http://maximum-cup-2013.contest.atcoder.jp/ Problems A 最初関節点？？？二重連結成分？？？とかよくわからなかった。 その後「まず最小の本数」なことをきちんと考え、「3頂点以上あれば、Hamiltonian cycleだな」と気づいた。 これは普通にbitDPすれば…

少し調子が悪かった。 Coding Easy (250) 最初全くわからず、焦った。 なんていうか2倍の操作は共有されるけどそれ以外は独立だから全部独立に求めた後上手く合成すればいけるのでは？と考える。 とりあえずDPで(数 * 2倍を使った回数 -> 最小のインクリメン…

朝のSRM。少し眠くて心配だったが緊張で眠気は吹き飛んだ。 Coding 900がMedより簡単なこと稀にあるよなーとか考え、Medより前に900を開こうと考えた。 Easy (250) 最初に、「2^(他の[L[j],R[j] ]に被覆されないiの数)？」と考えた。実際にはこれは合ってい…

一番自明なことに気づかないとかChallengeしない主義者！とか Coding Easy (250) なんか変な解法を思いついて、それはExampleを通るものの、まあ嘘だなと思い考えなおす。 考えてみた：「文字aを文字bに変え、その後に文字bを文字cに変えることは意味がない…

久しぶりにSRM。実際に死んだ Coding Easy (250) ほぼ全部を'∧'の形で回る数え方を考えて、1つの車では(平均的に)3つしか回れないかな、と思いceil(頂点数/3)をMODで計算した。 色々考えたり少し手間取ったりして遅すぎた Medium (500) 数え上げ嫌い。順列嫌…

1文字バグ＋別のバグが、巧妙に問題なかったぱたーん Coding Easy (250) 「ガチョウならその周囲もガチョウ」「周囲dist以内の鳥と『同じ種類』」が言える(鳥は2種類なので)。 推移的な「同じ」といえばUnionFind。 そこでUnionFindでグループ分けをする。 …

実況風 Coding Easy (250) とりあえずkiwiとgrapeのオフセットを全探索。 さて、ループ内では最小のところをどうにか高速に求めなければいけないわけだが… なんていうか、なんとなくなのだけれども、 xとyの最小の差は(±xとyのオフセット差 mod gcd(x, y)) …

神回だった Coding Easy (250) こういう系の問題苦手すぎる。 とりあえず(K (K さて、問題は(K>n-K)の時。 これは考えると(n-K)ごとのブロックに分かれて、(i Medium (500) (サイズ これは半分全列挙できる。 半分の桁までを全列挙し、(各guessesでヒットの…

http://www.codechef.com/FEB13 初めてのChef long。結果は振るわなかったけれど、考えるのが面白かった。 Problems BUY1GET1 数える CLMBSTRS フィボナッチ数列をDPで LECARDS 各カードがどんな数値であっても、それを取るなら相対スコアが+1・取らないなら…

http://codeforces.com/contest/261 Problems A 一番数の少ないdiscountだけをgreedyに使う B わかんなかった C コードの行列は、これはパスカルの三角形の偶奇を生成する。まあコードの通りに読めばわかるし表示してみればわかりやすい。 そのある行での1の…

http://codeforces.com/contest/258 Problems A 一番最初に出てきた0を除去する。1しか無いときは場合分け B 最初"lucky digit"をラッキーな数、的に読んでて4か7だけだと思っててWAった。 あるlucky digitの個数の数の個数を桁DPで数えてパーティーの組み合…

http://arc010.contest.atcoder.jp/assignments ARCは今の自分にとってちょうどいい難易度(うまくいったら全完程度)で楽しいです Coding A シミュる B やる。 振替休日はカウンタを持っておくといい C (何番目か * 一つ前の色 * 2^mで出た色)でDP。 メモリが…

Coding Easy (250) 場合分けした。簡単に証明できたし Medium (500) 場合分けしてSum計算ーとかやってたら全然出来なかった DPかー…しかし難しいなあ… なるほど、何番目かを持って、k番目のときに判定してさらに最後までやる感じか！ なるほどー。この形は思…

休日深夜のSRM。寒い Coding Easy (300) 適当に辞書順greedyやった。 しかしこの先できるか？の判定ミスってた。 greedyではランダムテストをすることにしているので、Submitしたあとテスト書いたら明らかに「この先できるか？」判定がおかしい。 ラスト10分…

http://wupc2nd.contest.atcoder.jp/assignments Problems A modで計算するだけ B DPした C 全探索するだけ D 考えてやる。 大きさ3のキューブを1つ詰めたら、残りの場所に大きさ2のキューブは最大7つ入る。 E なんか頑張ってDPすればいけるかなとか思ってた…

http://codeforces.com/contest/251 Problems A n*にぶたんするだけ B 操作1と操作2は置換の逆元の関係になっているので、「操作1をした後操作2をする」というのは恒等置換であるし、置換の合成は結合律が成り立つ(とかそういう感じで)ので、 状態を-k..kの…

Easy遅すぎて死んだ。 書き始めたら普通にかけたんだけど、なんで書けないんだろう？ 「冷静に」ができてない。これじゃ駄目だ… MediumはWriterによると、 まず「x,y,zの4点が凸 二つの線分が交差する」らしい。 そのあとの推論「2つのクリークが交差 クリー…

http://digitalarts2012.contest.atcoder.jp/assignments 1時間で3問という、かなり時間の短いコンテストであった。 Problems A 最初、文字列のどこからでもマッチできると勘違いして少しだけ時間を使った B バグらせまくって3WAしたり時間をつかいまくった …

http://codeforces.com/contest/246 Problems A 問題よくわかんなく2W。適当にやったらPretestパスした。 B とりあえず、数を決めればそれに出来るかが判定できて、できればn,できなきゃn-1だな、と思った。 数を決めるのはなんとなく二分探索してみた C ran…

結果 ぜろてん Rate: 1517→1442 コメント 過去問それなりに解けるようになってきているのに、なんで本番では解けないんだろう？ 過去の問題と今時の問題は趣向も変わってきているのかな。 それとも緊張や時間による眠気か？ とにかくこのままじゃあいけない…

本番 A Aなのに問題が読めない。 意味がわからない。 結局提出できないという B 何桁か、x,yと,それぞれの桁をどっちにするか2^9くらいを全部試すだけ C わからない。 distinctの数というのはどうやって求める？ 全部列挙できる？ D なんとなーくやってみた…

http://codeforces.com/contest/242 Coding A やるだけ B やるだけ C ダイクストラするだけ。 でも割と慣れてないから、色々バグらせたりでそれなりに時間が掛かってしまった。 D 「a_iの数『以外』にする」というのはどういうふうにやるんだろう？ E とりあ…

http://codeforces.com/contest/241 Coding C 乱数で決めたCから。 反射回数と最初に上下どっちかを決めれば一意に決まって、反射回数は鏡の数のせいぜい100回、だから簡単じゃん？と思った。 しかし反射位置の式がでない！ こういうの苦手だな、と思える。 …

結果 0点！ Rate: 1584→1517 コメント Easyは普通に解けたでしょ。普通に。 本当にやるだけ問題でしょ。 まず、問題が読めてなかった。が、そのうち読めてから考え始めればいい。 なんというか、読めてなかった時に考えたことが邪魔していた気もする。 勘違…

ABCしか解けなかった。 Jの部分点を行列累乗っぽかったので取りに行ったが、満点は取れる気がせず。 他は部分点とろうとはせず。 あんまり書くこともないだろう。 うーん。 順位: 48

最近他のことをしていて、SRM練習を放棄していて、そんななかでのSRM Coding 275-550-1000という点数にびびりつつ、とりあえず275を。 Easy 問題文わりと長い。 読んで、うーん？Lは最初に選んで固定か。 これ普通にDPかなあと 重複するやつをやるために色必…

Coding A 最初k以上ならおｋと勘違いして完全グラフでよくね？とかして1WAする。 グラフを作るのが、どうやったらいいんだ…と普通にわからない。 とりあえず適当にやればいいだろーとランダムに辺を追加/削除するのを書いてみる。 そのコードは動かなかった…

0完！。0点。 Easyは、明らかにhistoryを一番後ろにすればいいだろ・・・(追記: これは嘘) Challengeで+50したのに二回Challengeミスするというアホ。 Challengeはテンションが上がるのはわかるが、Challengeは、よくみてコードを見て流れをすべて追ってから…

最近サボってたので久しぶりのCodeforces。割と忘れてて、登録が残り5分以下でギリギリだった。 DIV2… Coding A え、と思ったが、よく読んだらDIV2のAなのでシミュするだけ B 少し悩んでOEISったりしてみたが、そのうち気づいた。 素数の自乗 iff じゃん。 …

DIV1での挑戦となった。部屋はふつう。 Easyはふつう解いてあわよくばMediumも…と思っていた Coding 250 やるだけ 500 DP？と思った。 適当に考えると、 rec(i, j, b) = i番目のdigitを最終的にj番目とみたときに、bが2ならlowerより大きい最小、1ならlower…