読者です 読者をやめる 読者になる 読者になる

裏紙

ほぼ競プロ、たまに日記

2016/12 solved(2)

12/17 yukicoder No.467 - 隠されていたゲーム Wikipediaの画像ながめて、正方形の周上に移動できるのかーってなったときに、最大のdの内側に入ってるなら2回でどこでもいけるのではという事に気づいてからは場合分けで一瞬だった... AOJ 2601 - Evacuation …

2016/12 solved(1)

12/1 yukicoder No.450 - ベー君のシャトルラン 往復したりなんだりでなんだかややこしそうに見えるが、結局シャトルランを続ける時間は2つの電車が出会うまでなので、その時間は簡単に求められる。その時間が求まれば総移動距離も簡単に分かる。 POJ 3293 -…

2016/11 solved(2)

11/16 AOJ 0282 - Programming Contest segtreeを使って最大得点のチームを管理。 AOJ 0269 - East Wind 愚直にシミュレーション。香りが届くかどうかの判定は、距離チェックと角度チェックをそれぞれすればよい。 AOJ 0221 - FizzBuzz シミュレーションすれ…

2016/11 solved(1)

11/1 CF #378(Div2)に参加 ABCDの4完だった。codeforcesは実装に罠が多い問題が多いような感じがしてきた。今回はちゃんと出したやつを全部通せたけど、実装方針とかは場数がどうしても必要になる感じがある。ここで紫に到達。 AOJ 2758 - Sendame AOJ 2759 …

2016/10 solved(2)

10/17 imulan.hatenablog.jp ARC 021 C - 増築王高橋君 まず、個の家に対して、どこまで増築していいか値段を二分探索する。が大きいので、それぞれの家に増築の回数を1回ずつ余地を残すために回以下の増築が許されるところを探索して、それがおわったらそこ…

2016/10 solved(1)

10/1 CF 721 C - Journey 方針自体は(現在地,訪れた超点数)=かかる時間の最小値というシンプルなDPだったのだけど、queueとBFSで実装してしまい本番はMLEで死んだ。dfsに書き直して様々な修正をしてようやくできた(submission)。 CF 721 D - Maxim and Array…

2016/9 solved(2)

9/16 ABC 045 A - 台形 / Trapezoids ABC 045 B - 3人でカードゲームイージー / Card Game for Three (ABC Edit) 最近簡単な問題を意識してPythonで解いている。 9/17 imulan.hatenablog.jp 9/18 CF 716 A - Crazy Computer ただシミュレーションしていく。 …

2016/9 solved(1)

9/1 CSAcademy - Addition CSAcademy - Great Common Divisor CSAcademy - Matrix Exploration CSAcademy Tasksのチュートリアル的3問。3問目は個の点を始めにqueueに入れてBFSすればよい。 9/2 CSAcademy #1 - Word Ordering CSAcademy #2 - Word Permutati…

2016/8 Solved(2)

8/17 ABC 043 A - キャンディーとN人の子供イージー / Children and Candies (ABC Edit) ABC 043 B - バイナリハックイージー / Unhappy Hacking (ABC Edit) 8/18 WUPC2nd A - 団子とうさぎ 和の公式と剰余. WUPC2nd B - 雨上がり 最低限踏む水たまりの数を…

2016/8 Solved(1)

8/1 AGC 002 D - Stamp Rally UnionFindと二分探索を「クエリ全部に同時並行的に」行っていく.まず,クエリが1つだったときのことを考えてみるとこの兄弟はスコアi以内で収まるかどうかというものを判定しながら二分探索していくことになる.その際に,i番…

2016/7 Solved(2)

7/17 AGC 001 C - Shorten Diameter 木の中心を使って全探索する問題.中心という概念を初めて知った. ARC 047 B - 同一円周上 解説を見ながら.まずX=x-y,Y=x+yの座標変換を行うことによって,マンハッタン距離上等しい点が軸に平行な正方形のようになるよ…

2016/7 Solved(1)

7/1 AOJ 1092 - Make KND So Fat 予算に関して増やせる体重の最大値を保存するDPをすればよい.最初逆に体重に関するDPを考えてしまっていたが,増加しうる体重の最大値が大きく,おそらく間に合わない. 7/2 ABC 041 A - 添字 ABC 041 B - 直方体 ABC 041 C…

2016/6 Solved(2)

6/16 S8PC #2 B - Division 2 満点解法みて,めっちゃ賢い...ってなった.後ろから埋めていく(この状態にたどり着くには前の段階で割るか割らないかのどちらかだが,割る場合は前との積がn以下,割らない場合はそこのaで割り切れないことが条件になっている)…

2016/6 Solved(1)

6/1 お誕生日コンテスト A - A + B A+Bが特殊な形で実装されているので穴を探す問題.3番に関しては適当にいじってたら反例を見つけてしまったのでよくわかってない... 6/2 TDPC E - 数 シンプルな桁DP.dp[now][sum][small](今上からnow文字目に注目してて…

2016/5 Solved(2)

5/17 AOJ 1517 - Challenge from Grandfather 行列回転のところでバグらせて悩んでしまった。また、島反転は、与えられた位置からBFSすることによってどのエリアが反転するかを求めることが出来る。 AOJ 0232 - Life Game 確率のDP。dp[いるマス][持っている…

2016/5 Solved(1)

5/1 imulan.hatenablog.jp 5/2 (なにもしてない) 5/3 AOJ 2589 - North North West AOJ 1249 - Make a Sequence AOJ 2590 - Unknown Switches AOJ 2619 - Thread Tree AOJ 1193 - Chain Disappearance Puzzle AOJ 1286 - Expected Allowance 5/4 SRM 690 Div…

2016/4 Solved(2)

4/16 GCJ Round1Aに参加 Aしか解けなかった...Round2への参加権は1Bと1Cにかける... ARC 051に参加 ABの2完、Cはほとんど方針合ってたけどちょっとずれて多分オーバーフローさせてたっぽい、多分Pythonで書けばいけてたのかなあ... 4/17 yukicoder No.358 - …

2016/4 Solved(1)

4/1 QUPC2014 C - 案内所 mapを使う。 4/2 QUPC2014 D - 切符分割 前からと後ろからとdijkstraして、中継点を全探索する。 4/3 imulan.hatenablog.jp 4/4 k2pc-easy E - お気に入りの数2 4/5 SRM 665 Div1 Easy - LuckySum 解説の方法よりも下の桁から見てい…

2016/3 Solved (2)

3/17 imulan.hatenablog.jp 3/18 CF 644 A - Parliament of Berland 市松模様をイメージしてジグザグに並べていく。 CF 644 B - Processing Queries キューに入っていく様子をシミュレーションする。キューに入ったものの先頭と取り出し、実行→その実行が終…

2016/3 Solved (1)

3/1 imulan.hatenablog.jp 3/2 Educational CF #9に参加 ABの2完。Cで悩み続けた。Dは後で見たら出来そうだった... CODE FESTIVAL 2014 リレー F - ループを探せ 再帰を使ったDFSをしながら、根からの距離を更新しつつ、最短でない辺が見つかったらそこがル…

2016/2 Solved (2)

2/16 ARC 010 B - 超大型連休 1年を1/1を基準とした日数の1次元配列に落としこむと、休日の設定が楽。振替休日の設定もwhileで1つずつ後ろをみていくだけで十分に間に合う(submission)。 ARC 011 B - ルイス・キャロルの記憶術 辞書型で変換表を作り、順番に…

2016/2 Solved (1)

2/1 ARC 024 A - くつがくっつく ARC 024 B - 赤と黒の木 2/2 yukicoder No.338 - アンケート機能 2/3 yukicoder No.133 - カードゲーム yukicoder No.327 - アルファベット列 2/4 yukicoder No.198 - キャンディー・ボックス2 yukicoder No.144 - エラトス…

2016/1 Solved (2)

1/16 はじめてyukicoderコンテストに参加 yukicoder No.333 - 門松列を数え上げ imulan.hatenablog.jp yukicoderの★が少ない方簡単な方を解きまくった(研究室説明会の間ヒマで、かといって集中できるような場ではなかったので) ARC 047 A - タブの開きすぎ 1…

2016/1 Solved (1)

1/1 ABC 020 C - 壁抜け x以下ではどれでもうまくいく、xより大きいとこではムリという境界を探す。→二分探索 ABC 025 C - 双子と○×ゲーム 2人とも最善手をとる→後手は先手の評価値を最小化するような動きをする 1/2 ABC 009 D - 漸化式 行列演算とダブリン…