gyouzasushi’s diary

競プロとか

モーニングルーティン制定【トポロジカルソートあり】

はじめに みんなモーニングルーティンってありますか? 僕はまだないので、今から制定していきます。 手順1:ルーティンの列挙 まずは朝起きてから毎日やりたいことを列挙してみます。 例えば 顔を洗う 歯を磨く 服を着替える 寝癖をなおす コーヒーを淹れ…

2022年ふりかえり

AtCoder (Highest) : 2080 → 2080 (+0) Codeforces (Highest) : 2157 → 2157 (+0) 修得単位合計(見込): 138 → 140 (+2) 🤔 2023年もよろしくお願いします🐇 サムネ用 完

近況

今週(広義)解いたAtCoderの問題たちです(黄diff以上) AGC055 B - ABC Supremacy (問題文) 状態 に操作を施して状態 にできますか?みたいな問題、(逆操作が存在する場合は )「 に操作を施して同じ状態 にできますか?」と言い換えると見通しが良く…

AtCoder 黄色になるまでにやったこと

AtCoder 黄色になりました! gyouzasushi - AtCoder やった〜! コンテスト時間 120 分のところ 118 分 55 秒で D が解けました。ドラマすぎる やったこと (競プロ) ここのところはひたすら Codeforces の Educational Codeforces Rounds のバーチャルコン…

ネタバレ

ブンブンハローユーチューブ。今日は僕の好きな漫画を紹介したいと思います!!!!!!!! 『僕のヒーローアカデミア』ってどんなおはなし?調べてみました! 主人公が髪の毛を食べて能力を得る。 ありえんぐらい強いのに自信なさげでかわいい先輩がでてく…

AtCoder Regular Contest 108 に参加しました

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

AtCoder Beginner Contest 183 に参加しました

全完!嬉しくなっちゃったので書きます。 成績 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 Beginner Contest 182 に参加しました

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

ICPC2020国内予選に参加しました

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

今日の競プロ(2020/10/26)

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

AtCoder Regular Contest 106 に参加しました。

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

AtCoder Beginner Contest 167 に参加しました

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

今日の競プロ(2020/5/4)

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

今日の競プロ(2020/5/3) + AtCoder Beginner Contest 166

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

今日の競プロ(2020/5/2) + AtCoder Beginner Contest 165

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

今日の競プロ(2020/5/1) + Codeforces Round #638 (Div. 2)

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

今日の競プロ(2020/4/30)

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

今日の競プロ(2020/4/29)

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

今日の競プロ(2020/4/28)

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

今日の競プロ(2020/4/27)

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

今日の競プロ(2020/4/26) + AtCoder Beginner Contest 164 + Educational Codeforces Round 86

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…

今日の競プロ(2020/4/25)

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

今日の競プロ(2020/4/24)

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

今日の競プロ(2020/4/23)

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

今日の競プロ(2020/4/22)

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

今日の競プロ(2020/4/21)

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…

今日の競プロ(2020/4/20)

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 でかなり嫌な気持ちになってきたから解説読んだら、めっちゃ賢くてめっ…

今日の競プロ(2020/4/19) + AtCoder Beginner Contest 163

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…

今日の競プロ(2020/4/18)

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

今日の競プロ(2020/4/17)

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