2012-10-01から1ヶ月間の記事一覧
結果 0点! Rate: 1584→1517 コメント Easyは普通に解けたでしょ。普通に。 本当にやるだけ問題でしょ。 まず、問題が読めてなかった。が、そのうち読めてから考え始めればいい。 なんというか、読めてなかった時に考えたことが邪魔していた気もする。 勘違…
DIV1なのでNon rated。 Cで、二分探索ミスった。 見つからないかを確認したい時は、最後にlをチェックするのがいい。 Eは最後に最小費用流っぽいなと思えた。が、時間切れ。 まあ今回はいいけども、本番ではしっかりしたいね。 Spaghetti Source さんの最小…
ABCしか解けなかった。 Jの部分点を行列累乗っぽかったので取りに行ったが、満点は取れる気がせず。 他は部分点とろうとはせず。 あんまり書くこともないだろう。 うーん。 順位: 48
最近他のことをしていて、SRM練習を放棄していて、そんななかでのSRM Coding 275-550-1000という点数にびびりつつ、とりあえず275を。 Easy 問題文わりと長い。 読んで、うーん?Lは最初に選んで固定か。 これ普通にDPかなあと 重複するやつをやるために色必…
Coding A 最初k以上ならおkと勘違いして完全グラフでよくね?とかして1WAする。 グラフを作るのが、どうやったらいいんだ…と普通にわからない。 とりあえず適当にやればいいだろーとランダムに辺を追加/削除するのを書いてみる。 そのコードは動かなかった…
0完!。0点。 Easyは、明らかにhistoryを一番後ろにすればいいだろ・・・(追記: これは嘘) Challengeで+50したのに二回Challengeミスするというアホ。 Challengeはテンションが上がるのはわかるが、Challengeは、よくみてコードを見て流れをすべて追ってから…
三分探索は、ある1つ以下の点で傾きの正負が入れ替わる場合に、その点(最小値/最大値)を求めるアルゴリズム。 また、その分割を黄金比にすると多少効率がよくなるらしい。 たまに想定解でなくてもこれで解ける時があると思う。 二分探索は、ある1つ以下の点…
もう、速度の問題とかオーバーロードの問題とか無い時は、基本的にはlong longを使うようにする。 そのためにテンプレートのtypedefを変えてみた。 ついでにvectorもいれてみた 旧 typedef long long ll; typedef vector<int> vi; typedef pair<int,int> pii; typedef vect</int,int></int>…
は、「すべてのi
SRM 360 DIV1 Easy のこのhttp://community.topcoder.com/stat?c=problem_statement&pm=7875&rd=10772問題で。 想定解ではないらしいが、何回かSystem Testをやっても通る。 コードのメイン部分 #define N 1000000 int t[55][55]; struct SumOfSelectedCells…
__builtin_popcount関数は便利。だが、これはunsigned int用であって、(sizeof int < sizeof (long long) だと)long longだと暗黙に切り詰められちゃう。 unsigned long long用には__builtin_popcountllがある。 これにWarning出すにはどうしたらいいんだろ…
最近サボってたので久しぶりのCodeforces。割と忘れてて、登録が残り5分以下でギリギリだった。 DIV2… Coding A え、と思ったが、よく読んだらDIV2のAなのでシミュするだけ B 少し悩んでOEISったりしてみたが、そのうち気づいた。 素数の自乗 iff じゃん。 …
なんか0x7Fを今まで'`'だと勘違いしてた。今までよく無事だったな…。 本当の0x7Fは'~'。bitwise-not演算子。チルダ。 0x7F: '~' string(1,'~') "~~~~~~~~~~~~~~~~~~~~~~~~~"