htkb-proconの日記

初心者がPythonで問題解いた記録

参戦記

AtCoder Regular Contest 083 参戦記

o--- 1422 -> 1408 C - Sugar Water 結果:AC(2WA) Submission #1598690 - AtCoder Regular Contest 083 コンテストではDPで解いたのだけど、DPを思いついてコードを書き始めるまでにすごい時間がかかってしまったのでダメ。最大F+1までのサイズのdp配列を用…

AtCoder Grand Contest 019 参戦記

oo---- 1428 -> 1425 (-3) A - Ice Tea Store 結果:AC Submission #1539280 - AtCoder Grand Contest 019 | AtCoder アイスティーは1/4リットル・1/2リットル・1リットル・2リットルの4種類の値段が付いているが、購入するアイスティーはN(整数)リットル…

AtCoder Regular Contest 079 参戦記

o-o- 1355 -> 1395 (+40) C - Cat Snuke and a Voyage 結果:AC Submission #1463078 - AtCoder Regular Contest 079 | AtCoder 用意してあったダイクストラをそのままベタッと貼りました。完。 pythonのheapqは二分ヒープのようなのでこれを使ったダイクス…

AtCoder Regular Contest 078 参戦記

oo-- 1337 -> 1358 (+21) C - Splitting Pile 結果:AC Submission #1422177 - AtCoder Regular Contest 078 | AtCoder すぬけくんが先頭から連続した数列を取り、アライさんが残りを取ることになるので、snuke = 0,arai = sum(a)から始めて、数列から数字を…

AtCoder Grand Contest 016 参戦記

o---- 1293 -> 1300 (+7) A - Shrinking 結果:AC Submission #1360112 - AtCoder Grand Contest 016 | AtCoder うだうだ考えないでシミュレーションしましょう。高々100文字しかないのだしどう見ても計算量的に間に合うのに無い頭で考えようとするから早解…

AtCoder Regular Contest 075 参戦記

o— 1281 -> 1293 C: Bugged - AtCoder Regular Contest 075 | AtCoder 結果:AC Submission #1323396 - AtCoder Regular Contest 075 | AtCoder 数列をソートして合計を取り10の倍数だったら数列の中の10の倍数ではない最小の数字を捨てて合計をチェック……を…

AtCoder Grand Contest 015 参戦記

oo—- 1305 -> 1281 A: A+...+B Problem - AtCoder Grand Contest 015 | AtCoder 結果:AC(3WA) Submission #1312681 - AtCoder Grand Contest 015 | AtCoder 0通り・1通りなどのケースを場合分けしたら、数列に含まれる最小の数字と最大の数字は確定している…

AtCoder Regular Contest 074 参戦記

ox-- 1295 -> 1305 C: Chocolate Bar - AtCoder Regular Contest 074 | AtCoder 結果:AC Submission #1297073 - AtCoder Regular Contest 074 | AtCoder 先にHとWのどちらかが3で割り切れないか確認して(割り切れたら答えは0確定)、 Wが2で割り切れるなら…

AtCoder Beginner Contest 061 参戦記

ooox unrated A - Between Two Integers 結果:AC(2WA) Submission #1278622 - AtCoder Beginner Contest 061 | AtCoder 早く提出しようと提出フォームに直接書いたらひどいことに…… B - Counting Roads 結果:AC Submission #1279301 - AtCoder Beginner Co…

AtCoder Grand Contest 014 参戦記

oox--- 1242->1295 A - Cookie Exchanges 結果:AC(2WA) Submission #1263025 - AtCoder Grand Contest 014 | AtCoder 問題文の通りシミュレーションするだけ。奇数判定を最初に行うのを忘れてWAした。 B - Unplanned Queries 結果:AC Submission #1263649 …