問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1283 多角形の内部の点で、辺との距離の最小値が最大になる点を求めよ。 解法 初めは他の人と同じように想定解の二分探索でやっていたが、謎のWAが解決できなかったから次のような山登り法?…

正月に帰省したとき暇だったので数独Solverを書いてたんだけど、最近POJやってみようかなーと思って眺めていたらこの問題を見つけ、通してみた。 問題 数独を解け！ 解法 枝刈り探索。 ソースコード #include <iostream> #include <string> #include <cstring> #include <vector> using std::vec</vector></cstring></string></iostream>…

http://codeforces.com/contest/450 oo--- =1540 (-99), expert Rank: 1085 とダメダメでした。 最近バグ取りもアルゴリズムを考えるのも遅くなってきてる気がする A 待ち行列なのでQueueに入れ空になるまでループを回した。 int main(){ int n; while(cin>>…

翌日早起きする必要があったのでリアルタイムでは不参加でした。 A x = gets.chomp.split.map{|i| i.to_i}.inject(:+) y = gets.chomp.split.map{|i| i.to_i}.inject(:+) if (x+4)/5 + (y+9)/10 <= gets.to_i puts "YES" else puts "NO" end B if( に含まれ…

0xFF = 255 ooo-- 296th rating: 1639(+69) AB早解きでCはアドホックでした．CがバグりやすかったようでDiv1Aとして解いた人も結構落としてた． アルゴリズムの勝負はDからだったと思うのでその段階で勝負できるようになりたいな… A テストのためにwhile (ci…

だめでした チームC++2zとして参加しました。結果は2問だけ解いて75位でした。 http://icpc.iisf.or.jp/2014-waseda/domestic/results/ 先輩の研究室チームがおそらく予選通過する様で何よりです。 また来年がんばります。 過程 @LazyMiiに突っ込みをもらい…