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

kmjp's blog

競技プログラミング参加記です

AtCoder AGC #001 : F - Wide Swap

ARC

コードはシンプルなんだよな。 http://agc001.contest.atcoder.jp/tasks/agc001_f

AtCoder AGC #001 : E - BBQ Hard

ARC

うーむ、このテクは知らなかった。 http://agc001.contest.atcoder.jp/tasks/agc001_e

AtCoder AGC #001 : D - Arrays and Palindrome

ARC

あと数分で解けたのに時間切れで残念。 http://agc001.contest.atcoder.jp/tasks/agc001_d

AtCoder AGC #001 : C - Shorten Diameter

ARC

Dで手間取って微妙な成績でした。 http://agc001.contest.atcoder.jp/tasks/agc001_c

AtCoder ARC #054 : D - バブルソート

ARC

これはライブラリも持ってなかったしなぁ…。 http://arc054.contest.atcoder.jp/tasks/arc054_d

AtCoder ARC #054 : C - 鯛焼き

ARC

説明が難しい…。 http://arc054.contest.atcoder.jp/tasks/arc054_c

AtCoder ARC #057 : D - 全域木

ARC

B,Cで時間をかけすぎたけど、もう少し時間があれば解けたかも…。 http://arc057.contest.atcoder.jp/tasks/arc057_d

AtCoder ARC #057 : C - 2乗根

ARC

これもWAを繰り返した。 http://arc057.contest.atcoder.jp/tasks/arc057_c

AtCoder ARC #057 : B - 高橋君ゲーム

ARC

なんか最近ARCがBから難しい? http://arc057.contest.atcoder.jp/tasks/arc057_b

AtCoder ABC #041 : Python練習編

ARC

本番は不参加でした。 http://abc041.contest.atcoder.jp/assignments

AtCoder ARC #056 : D - サケノミ

ARC

考察が出来れば実装は簡単。 http://arc056.contest.atcoder.jp/tasks/arc056_d

AtCoder ARC #056 : C - 部門分け

ARC

80pt解法をゴリ押しした。 http://arc056.contest.atcoder.jp/tasks/arc056_c

AtCoder ABC #040 : Python練習編

ARC

またしょうもないミスで1WAする…。 http://abc040.contest.atcoder.jp/assignments

AtCoder ABC #039 : Python練習編

ARC

またしょうもないミスをする…。 http://abc039.contest.atcoder.jp/assignments

AtCoder ARC #051 : D - 長方形

ARC

どうしたらCHTうまく使えるようになるんだろう。 http://arc051.contest.atcoder.jp/tasks/arc051_d

AtCoder ARC #051 : C - 掛け算

ARC

Convex Hull Trick未だに苦手。 http://arc051.contest.atcoder.jp/tasks/arc051_c

AtCoder ARC #055 : D - 隠された等差数列

ARC

こういう問題思いつかんなぁ…。 http://arc055.contest.atcoder.jp/tasks/arc055_d

AtCoder ARC #055 : C - ABCAC

ARC

こっちの方がBよりすんなり解けたな。 http://arc055.contest.atcoder.jp/tasks/arc055_c

AtCoder ARC #055 : B - せんべい

ARC

まさかABC3問解くのが6人とは。今回Bが難しいのでBから書くことにする。 http://arc055.contest.atcoder.jp/tasks/arc055_b

AtCoder ABC #038 : Python練習編

ARC

爆速で解けるはずのところを見落として1WAした上大幅タイムロス。 http://abc038.contest.atcoder.jp/assignments

AtCoder ARC #053 : D - 2 つの山札

ARC

TopCoderで似た問題見たけど、解法は全然違った。 http://arc053.contest.atcoder.jp/tasks/arc053_d

AtCoder ARC #053 : C - 魔法使い高橋君

ARC

Cでだいぶ苦戦してしまった。なぜかレートが爆上がりしたんだけどなんなんだろ。 http://arc053.contest.atcoder.jp/tasks/arc053_c

AtCoder ABC #037 : Python練習編

ARC

前回に引き続き今回も「どうやったらこれ以上速くなるの」という感じ。 http://abc037.contest.atcoder.jp/assignments

AtCoder ARC #052 : D - 9

ARC

こちらも反省。 http://arc052.contest.atcoder.jp/tasks/arc052_d

AtCoder ARC #052 : C - 高橋くんと不思議な道

ARC

ABは良かったけどCDがグダりすぎた。 http://arc052.contest.atcoder.jp/tasks/arc052_c

AtCoder ABC #036 : Python練習編

ARC

Cをライブラリ化しないとこれ以上速くするのきつそう。 http://abc036.contest.atcoder.jp/assignments

AtCoder ARC #050 : D - Suffix Concat

ARC

恐らくwriterの想定誤解法を順調に踏み抜いた。 http://arc050.contest.atcoder.jp/tasks/arc050_d

AtCoder ARC #050 : C - LCM 111

ARC

WA多かったけど、あってもなくても順位変わらなかった。 http://arc050.contest.atcoder.jp/tasks/arc050_c

AtCoder ABC #035 : Python練習編

ARC

今回は不参加。PyPyがサポートされたおかげでPythonで通せる問題が増えました。 http://abc035.contest.atcoder.jp/assignments

AtCoder ARC #049 : D - すわっぷしまーす

ARC

実装は意外にシンプル。 http://arc049.contest.atcoder.jp/tasks/arc049_d

AtCoder ARC #049 : C - ぬりまーす

ARC

Cが解けずじまいだった。 http://arc049.contest.atcoder.jp/tasks/arc049_c

AtCoder ABC #034 : Python練習編

ARC

今回は不参加でした。2WAしたので出てたら微妙な感じでした。 http://abc034.contest.atcoder.jp/assignments

AtCoder ARC #048 : D - たこ焼き屋とQ人の高橋君

ARC

実装は重いけど、考察はCより楽。 http://arc048.contest.atcoder.jp/tasks/arc048_d

AtCoder ARC #048 : C - 足の多い高橋君

ARC

Cで大苦戦。Dは解ける問題だったのに、Cで苦戦して時間切れ。 http://arc048.contest.atcoder.jp/tasks/arc048_c

AtCoder ABC #033 : Python練習編

ARC

しょうもないミスさえなければぶっちぎりタイムで1位取れたのに…。 http://abc033.contest.atcoder.jp/assignments

AtCoder ARC #047 : D - ナナメクエリ

ARC

Xが縦、Yが横座標に相当する問題苦手。 http://arc047.contest.atcoder.jp/tasks/arc047_d

AtCoder ARC #047 : C - N!÷K番目の単語

ARC

今年から解説掲載の問題レベルのボーダーを少し上げるので、今後ARCはC,Dのみここに書くようにします。 http://arc047.contest.atcoder.jp/tasks/arc047_c

AtCoder ABC #032 : Python練習編

ARC

ABC032は不参加。今後A,B,Cの記載は簡潔にします。 http://abc032.contest.atcoder.jp/assignments

AtCoder ARC #046 : D - うさぎとマス目

面白かったです。 http://arc046.contest.atcoder.jp/tasks/arc046_d

AtCoder ARC #046 : C - 合コン大作戦

ARC

こういう問題はCodeforcesっぽさを感じてしまう。 http://arc046.contest.atcoder.jp/tasks/arc046_c

AtCoder ARC #046 : A - ゾロ目数、B - 石取り大作戦

ARC

Cまではサクサク解けたけどDが解けず。 http://arc046.contest.atcoder.jp/tasks/arc046_a http://arc046.contest.atcoder.jp/tasks/arc046_b

AtCoder ABC #031 : Python練習編

ARC

解法自体に戸惑うことはなかったが、無駄に変数名ミス等繰り返してタイムロス。 http://abc031.contest.atcoder.jp/assignments

AtCoder ABC #030 : Python練習編

ARC

しょうもない1WAしてしまったのが残念。 http://abc030.contest.atcoder.jp/assignments

AtCoder ARC #045 : D - みんな仲良し高橋君

ARC

これは本番中に解けなくても仕方ないかな…。 http://arc045.contest.atcoder.jp/tasks/arc045_d

AtCoder ARC #045 : C - エックスオア多橋君

ARC

わりとすんなり思いつけた。 http://arc045.contest.atcoder.jp/tasks/arc045_c

AtCoder ARC #045 : A - スペース高橋君、B - ドキドキデート大作戦高橋君

ARC

Cまでは良かった。 http://arc045.contest.atcoder.jp/tasks/arc045_a http://arc045.contest.atcoder.jp/tasks/arc045_b

AtCoder ABC #029 : Python練習編

ARC

まーた雑な回答でWAしてしまった。 http://abc029.contest.atcoder.jp/assignments

AtCoder ARC #044 : D - suffix array

ARC

「N≦10^6?もしかして噂のSA-IS知らないと解けない?」とだいぶ頭を抱えていたが、何とか解けた。 http://arc044.contest.atcoder.jp/tasks/arc044_d

AtCoder ARC #044 : C - ビーム

ARC

ちょっと苦戦したけど何とか解けた。 http://arc044.contest.atcoder.jp/tasks/arc044_c

AtCoder ARC #044 : A - 素数判定、B - 最短路問題

ARC

なんとか全完したもののミスが多いね。 http://arc044.contest.atcoder.jp/tasks/arc044_a http://arc044.contest.atcoder.jp/tasks/arc044_b