2013-08-01から1ヶ月間の記事一覧
回答者数はDと同じぐらいの問題。 http://codeforces.com/contest/305/problem/E
またちょっと変わったグラフ問題。 http://codeforces.com/contest/305/problem/D
CF#184はDiv2 Onlyなので練習のみ。 http://codeforces.com/contest/305/problem/C
練習で解こうとしたが、Editorial見てもえらく苦戦した問題。 http://codeforces.com/contest/303/problem/C==== 問題 N個の異なる整数列Aが与えられる。 ここで最大K( 解法 A[i]=A[j] (mod M)となるということは、差D(i,j) = |A[i]-A[j]| = p*Mというこ…
さてB。ここらへんまでは危なげなくクリアしている。 http://codeforces.com/contest/303/problem/B
この回は本番A,Bを解いてほどほどの順位。後でCを解いたけど実行時間を落とすのにかなり苦労した。うーん、CFの未回答問題が溜まってきたし、SRMに比べここに書くまでの時間が空いてきた。 これでは解いた当時の考え方を忘れてしまう…。 http://codeforces.c…
さてDiv2 hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12731
今回Div2 MediumがDiv1 Easyと違うので解いてみよう。 http://community.topcoder.com/stat?c=problem_statement&pm=12732
さてMedium。あっさり解けていい気になってたら落とした。 http://community.topcoder.com/stat?c=problem_statement&pm=12729
うーん、久々に0完。チャレンジでちょっと稼いだけど雀の涙みたいな順位。 Easyは本番なかなか回答が思い浮かばず時間切れ、Mediumはあっさり解けたと思ったら方針ミス。 あと1分でEasy出せたのに…。 最近SRMは上がり調子だっただけに痛いな。 http://commu…
さてE。実質これ解いた人がTシャツ圏内だった問題。 http://tenka1-2013-qualb.contest.atcoder.jp/tasks/tenka1_2013_qualB_e
予選Bにも参加。A,Bは完答、C・Eが部分点だけど、Eが満点取れずTシャツゲットならず…。 Eの比重が高すぎる気がするが、まぁしょうがない…。 今回まだCは解ききってないけど、Cが一番面白かったかな。 http://tenka1-2013-qualb.contest.atcoder.jp/tasks/ten…
Div1 Hardはまさかの1100ptで驚愕したけど、Div2はそこまで難しくない。 http://community.topcoder.com/stat?c=problem_statement&pm=12710
さてMedium。450ptと油断させておいて、何気に撃沈率が高い。 http://community.topcoder.com/stat?c=problem_statement&pm=12714
SRM588に参加。 Easyは普通に解き、Mediumは1回あっさり解けたかとおもったけど方針ミスに気づき最後ぎりぎりresubmit。 …したと思ったら凡ミスでやっぱり落とした。 まぁチャレンジを1つとったおかげでレート微増・ベスト更新なので良しとするか・・・・ h…
さてC。これはなかなか面白い問題だった。 http://tenka1-2013-quala.contest.atcoder.jp/tasks/tenka1_2013_qualA_c
コンテストに参加してみた。 A,B,Cは解けてD,Eは部分点。Tシャツゲットならず。 Tシャツゲットにはもう1段階部分点を稼がないといけないのであと一歩だったね。 これで上位勢が抜ければ次回はTシャツ狙えるかな? D,Eは後で練習するとして、まずはA,Bから。…
さてDiv2 Hard。 今回妙に簡単だな…。いや、2回凡ミスしたんだけど。 http://community.topcoder.com/stat?c=problem_statement&pm=12699
さて、なぜかあっさり解けた550ptのMedium。 ほぼfirst answerと同じ速度で解けている…。 なんてこった、なぜこんな回に出られなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12528
今回は不参加。Easyが最終的な回答の割に手間取ったけど、Mediumが400pt以上とあっさり解けていた。 今回参加していればかなり上位に入れたのに…残念。 http://community.topcoder.com/stat?c=problem_statement&pm=12300