kwm_t

kwm_tのメモ

2021-12-01から1ヶ月間の記事一覧

2021ACメモ

~2021/12/31 AtCoder:2279 yukicoder:264 Codeforces:49Atcoderの新規ACを把握する方法が不明

Good Bye 2021: 2022 is NEAR

result:ooo----- rate:1828->1831 日本語解説がないと嘘解放かどうかすらわかんない。 色々下手。 ■A. Integer Diversity abs(x)で管理 2つ以上あれば、+2 1つしか無いなら+1 ただし0は例外■B. Mirror in the String 基本的に減少する文字列になればいい ???…

Codeforces Round #763 (Div. 2)

result:ooo-- rate:1863->1828 冷え。 gifを貼るな重いから ■A. Robot Cleaner シュミレーション■B. Game on Ranges [a,b]から作られるのは[a,c-1],[c+1,b]なので cを全探索してokなら先に進めばいい。■C. Balanced Stone Heaps 難しくないですか? 二分探索…

Educational Codeforces Round 120 (Rated for Div. 2)

result:oooo-- rate:1723->1863 レート収束までに紫になれなかった 前回CGR18に出たがミス ■A. Construct a Rectangle a+b==c or (a==b)and(0==c%2) abcをrotate■B. Berland Music 配列をガチャガチャする 0に若い数字を1に大きい数字を振り分ける■C. Set or…

ARC132

今年もお疲れ様でした。 result:ooo---(69分) perf:1895 rateing:1908->1907 ■A - Permutation Grid 12345 1....# 2...## 3..### 4.#### 5##### を並び替えたもの■B - Shift and Reverse 状態が2*n通りで遷移が2なので適当にダイクストラ■C - Almost Sorted …

ABC233

1900に復帰したので明日のARCを頑張る result:oooooo--(106分(91分+3WA)) perf:2012 rateing:1896->1908 ■A - 10yen Stamp if (x ■B - A Reverse swap ■C - Product mapで管理するオーバーフローに注意 ■D - Count Interval 累積和をmapで管理 ■E - Σ[k=0..1…

新ARCメモ

ARCメモ 回数:配点:writer 163:3,4,6,7,9,11:PCTprobability(7) 162:3,5,5,7,7,9:tatyam(1), nok0(3) 161:3,4,5,5,8,9:ygussany(2) 160:4,5,5,7,8,9:PCTprobability(6), Nyaan(3) 159:3,4,5,6,9,9:m_99(2) 158:3,5,5,8,8,9:maspy(9) 157:3,5,6,6,7,9:ygussan…

Codeforces Round #762 (Div. 3)

result:ooooo-o- rate:1413->1676:水->青 ■A. Square String? 奇数長NG、s[i]とs[s.size()/2+i]比較■B. Squares and Cubes 必要分全列挙してupper_bound■C. Wrong Addition 下から決めていく■D. New Year's Problem 二分探索 n人に対してn-1個の店にしかいけ…

ABC232

イップス的な。 result:ooooox--(65分(60分+1WA)) perf:1639(1921->1896) ■A - QQ solver stringでもらう ■B - Caesar Cipher 全部の差分(mod26)が等しければok ■C - Graph Isomorphism next_permutationをすべて試す。 ■D - Weak Takahashi とても単純なbfs…

Educational Codeforces Round 119 (Rated for Div. 2)

とりあえず薄橙までは頑張ろう。 result:ooo-x-- rate:1117->1413:灰->水 ranking:870->857(systes;berore->after) ■A. Equal or Not Equal 一つだけNなら無理 それ以外は全て可能■B. Triangles on a Rectangle 四セットやる。■C. BA-String 変則n進法■D. Ex…

Codeforces Round #761 (Div. 2)

result:oooo-- rate:703->1117 レジってるつもりがレジれてなかったり インタラクティブでfflush(stdout); をすることを知らずに20分溶かすなどした。■A. Forbidden Subsequence tが"abc"でないときは単純にソートすればいい tが"abc"でabcを部分文字列に持…

Codeforces Round #760 (Div. 3)

コドフォにデビュー ところでレートはいつ変動するんですか? result:oooooo- ■A. Polycarp and Sums of Subsequences 0 a b 最小のものがa,次に小さいものがb,最大のものがa+b+cとなる■B. Missing Bigram 適当につないで最後に調整をする。■C. Paint the Ar…

ABC231

何故かreturn true;と書いた場所がありそのせいでREが出ていたが、それに気がつくのに13分かかるなどした。それもあって6完しても微冷え。result:oooooo--(105分(87分+3WA))perf:1894(1924->1921)87分で6完(277位)でperf:2000■A - Water Pressuredouble■B - …

ARC131

600点問題が一番楽しい resulet:ooo-o- perf:2150 ■A - Two Lucky Numbers B*10^9/2+Aとするといい。 ■B - Grid Repainting 4 左上から適当に決めていけばいい ■C - Zero XOR 初手でワンキルできるなら先手の勝ち。 そうじゃないなら全体の個数の偶数奇数で…

AGC056

Aしか解けないけど逃げなかったから偉い ■A - Three Cells per Row and Column 6 ###... ...### ###... ...### ###... ...### 7 ###.... ...###. ##....# .###... ....### #....## ..###.. 8 ###..... ...###.. #.....## ##.....# ..###... .....### .###...…

ABC230

resulet:ooooo--- perf:1750 ■A - AtCoder Quiz 3 to_string()とか使って適当に ■B - Triple Metre 3パターンのどれかに一致すればいい ■C - X drawing タイトルがめっちゃヒントですね 何も考えずに全マス#になるかを確かめる ■D - Destroyer Takahashi よ…