また間があいてしまった。 出るつもりはあるんだけど幸か不幸か週末に用事がある事が多く、平日に問題だけ解くパターンが中心になっていた。 ABCの400問題はだいたい解けそうな感じになってきたので、ARCの600+に手を付けられるようにしていきたい。 問題はA…

A - ABC333 AとBが両方奇数なら問題ない。掛け算してmod2で終わり。 B - Shiritori やるべきことはすべて問題文に書いてある。 まずは重複排除にsetを使おうとするが、文字列を文字のリストとして読み込んでいたため、リストのリストがsetに変換できずちょっ…

久しぶりに参加。 A - Pair 2で割って余りつかって奇数と偶数の数を割り出した後、かけ合わせればおわり B - Ruined Square 頭の中で正方形描きながら、xの増加分をyに足して、yの増加分をxから引いて・・・と 順番に考えていって合計4回足し算引き算して終…

久しぶりに完答 A: 最初のコストが0なのを見落としていて無駄な時間がかかる 意味もなくソートしたりしたけど、実際はmax - minをすればいいだけ B: 1こずつずらしてn回ループするだけ。pythonのリスト分割はやはり便利 C: mを最小公倍数-1にすればいいので…

C: Linear Approximation +iの部分をまず数列aから減算しておく。 それにより作られたaの平均値をとり、そこから上下に値を移動させて、 悲しさが増減するかを検証し、減るようならば更新、増えるようならばストップ。 という形で作ったところTLE。 Dをちょ…

ABC100でD問題までいけたから今回はARC 開始時間忘れてて21:17からスタート C - Minimization まず全体の最小値を出す。 前から順番に見ていって、最小値ならば次の数字へ。 そうでない場合、その数からK個目の間に最小値があれば、その区間全体をつぶせばい…