ox- でした。1107 -> 1134? くらい（覚えてない） Med通らなかったけどシステムテストケースが Constraints を満たしていなく、これを考慮すると通っていた。 http://apps.topcoder.com/forums/?module=Thread&threadID=829554&start=0 リジャッジがかかった…

http://code-formula-2014-qualb.contest.atcoder.jp/ ooo- で 115位です。Cでバグってかなり時間をかけてしまった。 A irb (Rubyの対話環境) でちゃんとテストしてから出したら36秒でした。15秒で出す人の頭と手の動きはどうなっているんだろう。 puts 7-ge…

http://codeforces.com/contest/462 日本人writer回でした。 結果は ooo-- で 1577 (-53), expert Rank: 551 でした。ここ数ヶ月間安定してしまっています。 A グリッドにoかxが書かれている。上下左右に隣り合うoのマスの数が全てのマスで偶数になっている…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426 個の点と 個の長方形が与えられる。各長方形の辺上または内部にある点の数を求めよ。 解法 座標圧縮・累積和の前計算といった工夫をしないとTLEする。 template<typename T> inline void compless(v</typename>…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2428 穴あきの数式が与えられる。穴に適当な文字を入れて計算結果を最大化せよ。 解法 構文解析はエラーが起こったらメッセージ付きの例外を投げる実装にするのが一番実装もデバッグも楽だと…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2431 1 から までの整数を並び替えた列 が与えられる。 をコスト で好きな場所に移動できる。昇順にソートするのに必要なコストの最小値を求めよ。 解法 移動させるときはまとめて移動させれ…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2429 のグリッドがある。各マスは初期状態でoが書かれているか書かれていないかのどちらか一方である。各マスに対して、空白のときに書くコストと既にあるoを消すコストが与えられる。同じ行…

問題 変な六角座標上での最短路問題。移動にかかるコストが時間によって変わる。(座標, 時間, 無視した回数)を状態に持ってダイクストラ法で探索した。実装が面倒。 ソースコード ll const inf = 1<<28; double const pi = acos(-1); int sx,sy,gx,gy; int n…

追記 : タグが間違っていたのを修正 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1246 コンサートホールが2つあリ、 日から 日までの期間を料金 で使用したいという申し込みが 個来ている。期間が被らないように2つのコンサートホールに…

ooo-- = 1630 (+90), expert Rank: 382 でした。それなりの速度でコンスタントに3問解ければDiv1に行ける雰囲気ですね。 Cをもっと速く解いてEに時間を掛けたかったです。Dは解ける気がしなかったので無視しましたがTrie木(トライ木と読む)というデータ構造…

oxo-で117th Bが通らない理由がまだわからない A ふつうに60進数で引き算する int main(){ int h,m;cin>>h>>m; int ans=0; ans+=(18-h-1)*60 + 60-m; cout << ans << endl; } B UnionFind木で同じ数字を表す文字をUnionしていき、答えの初期値1をそれぞれの…

問題 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に突っ込みをもらい…

問題 個の可変抵抗が直列に繋がれている。 番目の抵抗を に変更 区間 の合成抵抗を出力(直列だから足すだけ) という指示が来るので順番に処理せよ。 平方分割 抵抗もクエリも多いので普通に足すだけだとTLEする。 以前にあり本のFenwick Treeをコピペして解…

ooo 911->1089(+178) 11th とかなり調子が良かった。 Easy(250) 配列の連続な部分列の総和、の総和を求めよ。 nは小さいので愚直に足し算する。 class SumOfPower { public: int findSum(vector<int> v) { int n = v.size(); int ans = 0; rep(i, n)loop(j, i + 1</int>…

ooooで総合18th．やったぜ！ http://abc011.contest.atcoder.jp/ 公式解説 http://www.slideshare.net/chokudai/abc011 解説ニコ生 http://live.nicovideo.jp/watch/lv183702185 A C++03で提出してコンパイラエラーをもらう．ペナルティにはならないらしい．…

http://codeforces.com/contest/443 だめだった oo--- 1570 (-44), expert Rank: 401 A パーサの手書きもいいけどstringstreamが楽？ int main(){ int n; string s; while (getline(cin,s)){ rep(i,s.size()){ if (isalpha(s[i])) continue; s[i] = ' '; } s…

最近CodeforcesにAPIが実装されました。めでたい。 例えば http://codeforces.com/api/user.ratedList?activeOnly=trueにアクセスすると全てのアクティブなユーザーの情報が返ってくる。(ブラウザだと少し重いので注意) これをrubyでパースして、エクセルで…

放置してましたが久しぶりに書きます http://arc025.contest.atcoder.jp/ 結果はoox-でしたがシステムのミスでノーゲームになったのでレーティングの変動はありません。悲しい。 A 大きい方を貪欲にとっていく。#include <algorithm>し忘れて一回CEする。(VisualStudio</algorithm>…

基本的なことが分かってなかった これら2つはC++のalgorithmヘッダに含まれている関数です。ここよりしっかりした多くの解説サイトに書かれている思いますが、ソート済みの配列で std::lower_bound(begin, end, val)は、区間[begin,end)でval以上の最小の値…