kwm_t

kwm_tのメモ

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

ABC193

■A - Discount(double)100 * (A - B) / A; ■B - Play Snukeやるだけ ■C - Unexpressedなにも考えずにやると2^4と4^2が重複するのでエラトステネスの篩っぽくやるかsetに突っ込んでいく ■D - Poker#と#の候補が9*9程度なので全パターン試して足す ■E - Oversl…

競技プログラミング:虚無埋め編

競技プログラミング歴:半年(初回参加は"C - Multiplication 3"のABC169)プログラミング歴:半年レート:青下位最高パフォ:2300(AGC49)AC数:1500学歴:中卒(実質ね) 同レート帯で比較するとAC数が他の人より多いのではないかと思います。なので虚無埋め歴…

ARC113

■A - A*B*CA * B <= Nとなる(A,B)の組み合わせの個数を前計算しておくK/C以下の前計算結果の和が答え ■B - A^B^CA^xの1の位は周期を持ちます。なので周期のサイクルを調べB^Cの周期数上のmodを考える。 ■C - String Invasion後ろから貪欲に。 ■D - Sky Refle…

ABC192

■A - Star100 - X % 100 ■B - uNrEaDaBlE sTrInG一文字づつチェックする ■C - Kaprekar NumberKが十分に小さいのでシュミレーションをする ■D - Base n問題の意味が難しいinfあるじゃん。となりかける。問題をちゃんと読むと一桁のケースは場合分けが必要な…

ARC112

■A - B = C L<= A = B + C <= R なのでBC平面上で考えると 答えの領域がわかる ■B - -- - B xスタートとして turn0:x turn1:-x turn2:x-1 turn3:-x-1,-x+1 turn4:x-2,x+1 turn5:-x+2,-x-2 turn6:x-3,x+2 といった感じで作れる領域が広がっていくことがわかる…

ARC-C問題埋め(031~040)

■031:C - 積み木BIT ■032:C - 仕事計画dp後ろから決めていく ■033:C - データ構造セグ木の更新とセグ木上の二分探索 ■034:C - 約数かつ倍数A-Bが小さいのでA+1,A+2,,,,,Bそれぞれを素因数分解した結果からA+1,A+2,,,,,Bをかけ合わせた数の約数の個数を求めれ…

ARC-C問題埋め(021~030)

■021:C - 増築王高橋君★★★二分探索オーバーフローの罠が2つもある ■022:C - ロミオとジュリエット 木の直径はdfsして一番遠いところを求め、そこからさらに一番遠い点を探せばいい ■023:C - タコヤ木サンプル262 -1 -1 9 -1 9 2 -1 -1 9は2 -1 -1 12として…

ABC191

■A - Vanishing Pitchif文 ■B - Remove It出力するだけ ■C - Digital Graffiti下手な解き方をしてしまいました頂点の数を数えるか、辺の数を数えるかをすれば何角形かわかる。辺の数でやってしまったため下手そもそも、問題文がわかりにくい ■D - Circle Lat…

ARC-C問題埋め(011~020)

■011:C - ダブレット各単語間ごとに経由が出来るなら辺を貼りbfsをする。到達可能なら結果から復元 ■012:C - 五目並べチェッカー 面倒。ちまちまするだけ。 ■013:C - 笑いをとれるかな?問題が長い。読むとnimをしろと書いているのでやる。 ■014:C - 魂の還…