Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1831-64aa45ac
この記事にトラックバックする(FC2ブログユーザー)

January 2011 Cook-Off (この記事を編集する[管理者用])

2011年01月24日01時から2時間30分,5問.
[LINK]

簡単な問題と難しい問題の難易度差が激しかった.
流石に月初めの10日間コンテストと比べると全体的にとても簡単だが….
4問といて5位.
以下問題別.

・1問目 Chef team
オーバーフロー対策をちゃんと考えるのが面倒なので多倍長でやってしまった.
のくせに,自分の多倍長はsigned long longで実装してるのに,unsigned long longのまま放りこんでオーバーフローして1WA.
・2問目 Divisors number divisibility (解けてない)
枝刈り+DPしてTLEもらっていた.
実は理論的に素因数分解するだけまで持っていけるらしい.
が,そもそもポラードローで素因数分解してたらTLE….
Editorialのように,素因数の個数にしか興味ないということを利用して,O(n^(1/3))にしなければいけないらしい.
・3問目 Holes in the text
やるだけ.
・4問目 Time of collisions
速度ごとに分類してまとめて処理. 結局long longで計算する方法がわからなかったので一部多倍長使ってしまった.
・5問目 Whole submatrix
全探索+コンビネーション足していくだけ.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1831-64aa45ac
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。