黄パフォ出た回、饒舌がち これあります atcoder.jp 成績 300位ぴったりやん！飛び賞待ってます。 A - Sum and Product 問題概要：整数 が与えられる。 を満たすような正の整数の組 は存在するか？ 制約：うわ知ってるこれ！解と係数の関係やろ！で五分使っ…

全完！嬉しくなっちゃったので書きます。 成績 Highest！！！！！！サイコーーーーーー A - ReLU 問題：（リンク） 定義通りに書く。 コードを表示 #include <bits/stdc++.h> using namespace std; int main() { int x; cin >> x; if (x >= 0) cout << x << '\n'; else cout </bits/stdc++.h>…

調子よかった回のことばっかり書いてる気がしてきたから、そうでもない回のことも書いておきます。 atcoder.jp 成績 A - twiblr 問題：（リンク） の制約見落としてた。max とる必要なし コードを表示 #include <bits/stdc++.h> using namespace std; using ll = long long;</bits/stdc++.h>…

チーム紹介 gyouzasushi(僕), ndifix, taizou のチーム「TOYONAKAISER」で出ました。二人とも中学からの友人。こういうのは「仲良い人とやった方が良い！」って麗日お茶子ちゃんも言うてたからね。 結果 ABCD4完で学内6位でした。4完できたら嬉しいね、みた…

久しぶりに書く。寝れへん AOJ-2883 知識の証明(350点) リンク 問題概要：4 桁のパスワード "0000" から "9999" それぞれに対し、以下のBNFで定義されるハッシュ関数<Hash>から得られるハッシュ値を計算せよ。但し、 'a', 'b', 'c', 'd' はそれぞれ 4 桁のパスワー</hash>…

atcoder.jp 成績 A - 106 問題概要： を満たす正の整数の組 を一組求めよ（存在しなければ を出力） 。 制約： こういうやつは変に数学せずに全探索した方がいいって歴史の教科書に書いてました。オーバーフローに気を使いたくないので雑に Python でやる。 …

成績 1級！ A - Registration 問題 ちょっと難しめ？ T.substr(0, |S|) == S かどうか。 提出 B - Easy Linear Programming 問題 書かれてる数が大きい方から 枚使う。 提出 C - Skill Up 問題 がめっちゃ小さいので、 冊の本を買う / 買わないの 通りを全部…

第二回 アルゴリズム実技検定 N - ビルの建設 問題 解説AC。これすごい、めっちゃ感動した…。 二次元いもす法（←間に合わない）と ”二次元遅延セグ木”（←やばそう）を足して二で割る。x軸方向の区間加算はいもす法をして、y軸方向の区間加算には遅延セグ木を…

AtCoder : 1755 → 1778 (+23) ABC166 A - A?C 問題 先週がARCなら今週はABC、先週がABCなら今週はARC。 昔はそうやったんかな。 提出 ABC166 B - Trick or Treat 問題 設定かわいくてすき。お菓子の種類は関係なくて、一つでももらってたらセーフ。 提出 ABC…

AtCoder : 1705 → 1755 (+50)ABC165 A - We Love Golf問題こういうのは変に算数せず、全探索提出ABC165 B - 1%問題最大ケースがサンプルにあって優しい。C++でやったらオーバーフローしてもうたからPythonでやった。提出ABC165 C - Many Requirements問題何…

Codeforces : 2014 → 2081 (+67) Codeforces Round #570 (Div. 3) F - Topforces Strikes Back 問題 三つのうち最大を決め打つと貪欲でいける。 の約数の個数は に比べてはるかに小さい より小さい の約数は全部 以下 がポイント。 提出 JOI2014春合宿 M - …

JOI2014春合宿 D - ラーメンの食べ比べ 問題 std::minmax_element を知っていますか？僕は今日知りました！ 提出 Codeforces Round #570 (Div. 3) A - Nearest Interesting Number 問題 提出 Codeforces Round #570 (Div. 3) B - Equalize Prices 問題 提出 …

JOI2013本選 2 - IOI 列車で行こう (Take the 'IOI' train) 問題 「 両目、 両目を必ず使って、末尾の車両が であるような IOI 列車の長さの最大値」をする。 提出 Codeforces Round #575 (Div. 3) A - Three Piles of Candies 問題 提出 Codeforces Round #…

Codeforces Round #582 (Div. 3) F - Unstable String Sort 問題 昨日の残り。なんか微妙に問題を勘違いしてて、 3 2 3 1 2 3 2 1 が YES なんが理解できんくてちょっと苦しんだ。 提出 JOI2013予選 E - 魚の生息範囲 (Fish) 問題 座標圧縮〜〜〜 提出 Codef…

JOI2011本選 C - JOI 国の買い物事情 (Shopping in JOI Kingdom) 問題 昨日の今日でまたちょっと変わった Dijkstra やった。今日はちゃんと解けた！昨日の反省を活かしすぎ。 四捨五入難しいね。 提出 Codeforces Round #582 (Div. 3) A - Chips Moving 問題…

AtCoder : 1705 → 1705 (±0) Codeforces : 1985 → 2014 (+29)Codeforces Round #587 (Div. 3) A - Prefixes問題提出Codeforces Round #587 (Div. 3) B - Shooting問題提出Codeforces Round #587 (Div. 3) C - White Sheet問題提出Codeforces Round #587 (Div…

JOI2010本選 B - お菓子の分割 問題 シンプルに手も足も出んくて悔しい。解説AC。 とりあえずそれぞれの場所を切断するかどうかだけを考える。ナップサックに荷物を入れるか入れないかを考えるのと一緒。そこから肉付けしてったらいける。 提出 Codeforces R…

JOI2009本選 C - あみだくじ 問題 横棒を一本ずつ見ていく。一本の横棒を取り除くことで影響を受けるのはその両端の二人だけなので、一本も取り除かない状態との差分だけ見れば間に合う。 提出

Codeforces Round #636 (Div. 3) F - Restore the Permutation by Sorted Segments 問題 解説AC。難しい。 を固定すると が一つに決まり（決まらなかったら が間違ってる）、 が決まると同じように が決まり…みたいな感じ。 提出 JOI2009予選 F - ビンゴ 問…

ABC163 F - path pass i 問題 解説放送みながらやった。毎週めっちゃ丁寧でめっちゃわかりやすい…。 「色ごとにぼちぼち高速で計算できるのはわかったけどセグ木の初期化に かかるから結局間に合わないのでは…」になってたけど、新しいセグ木をつくるんじゃ…

Codeforces Round #605 (Div. 3) A - Three Friends 問題 提出 Codeforces Round #605 (Div. 3) B - Snow Walking Robot 問題 提出 Codeforces Round #605 (Div. 3) C - Yet Another Broken Keyboard 問題 提出 Codeforces Round #605 (Div. 3) D - Remove O…

Codeforces 2問 Codeforces Round #611 (Div. 3) E - New Year Parties 問題 MIN だけなかなか合わない。Wrong answer on test 7 → Wrong answer on test 12 → Wrong answer on test 19 でかなり嫌な気持ちになってきたから解説読んだら、めっちゃ賢くてめっ…

Codeforces Round #615 (Div. 3) F - Three Paths on a Tree 問題 全方位木DP。 提出 Codeforces Round #627 (Div. 3) F - Maximum White Subtree 問題 これも全方位木DP。だいぶ慣れてきた。 提出 Codeforces Round #611 (Div. 3) A - Minutes Before the N…

JOI 1問 JOI2015予選 A - 水道料金 (Water Rate) 問題 提出 コメント PAST受けて夜ご飯食べたらめちゃくちゃ眠くなってもうて、streakだけ繋いで寝ました。PASTは、88点上級でした…😢

JOI 1問 Codeforces 6問 JOI2008春合宿 Day3 Fraction: 分数 問題 解説AC。ファレイ数列っていうらしい。 提出 Codeforces Round #632 (Div. 2) E - Road to 1600 問題 結構きれいにいけた。基本的には蛇腹に埋めて、左下(or 右下)の4マスだけ適切に入れ替え…

JOI 2問 JOI2008春合宿 Day1 flu - インフルエンザ (Flu) 問題 都市を頂点とし、距離が 以下の都市間に辺をはったグラフの最短経路問題を解けばいい（都市 からの最短距離が より大きく 以下である都市の数が答え）。辺をはるときは、ある都市からの距離が …

Codeforces 10問 JOI 2問Codeforces Round #624 (Div. 3) A - Add Odd or Subtract Even問題バチャ。提出Codeforces Round #624 (Div. 3) B - WeirdSort問題 提出Codeforces Round #624 (Div. 3) C - Perform the Combo問題提出Codeforces Round #624 (Div. …

Codeforces 1問 JOI 2問 Codeforces Round #634 (Div. 3) F - Robots on a Grid 問題 ロボットの総数 グリッドを有向グラフと見たときの閉路の長さの合計。 黒マスに配置できるロボット 連結成分ごとに考える。ある頂点に置かれたロボットが十分な時間のあと…

AtCoder 1問 Codeforces 6問ABC162 F - Select Half問題解説AC。 「 番目までからどの2箇所も連続しないように 個選んだときの総和の最大値」をする。これだとかかるように思えるが、実際にとして考えるべき値は の高々3通りだけなので間に合う。 考えなきゃ…

AtCoder 5問 レーティング：1707→1705 (-2) :( Codeforces 2問 rating : 1936→1884 (-52) :( GCJ 1問 行動自粛コンテスト 3問行動自粛コンテスト A - 登山問題マスの上下左右に辺をはってDijkstra。提出 #include <bits/stdc++.h> using namespace std; #define rep(i, n) f</bits/stdc++.h>…