前日13:00~14:00 PGバトル 時間はかかったが満点を取れたのでチームの信頼を維持 前日14:00~16:00 BGA SOLOとパパヨーと東海道をした記憶がある 前日 16:00~21:00 睡眠 前日 21:00~23:00 ARC106 フローを流すことにこだわったら冷えた 前日23:00~当日3:00 am…

公式解説が出るまでの気休め 問題概要 頂点 辺からなる有向グラフが与えられる。頂点には から までの番号がついている。 番目の辺は頂点 から への辺で、長さは 、重みは である。次の操作を高々 回だけ行える。 整数 を つ選んで、 番目の辺の向きを逆にす…

問題URL https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1195 感想 これめっちゃ難しく考えてしまった… 各文字は1回しか変わらないから異なる文字列は高々2^20個しか登場しない 与えられた文字列から逆の操作をして、もとの文字列へ復元…

問題概要 Contest Page | CodeChef あなたは空の配列と定数Kを持っている。以下のクエリをQ個処理せよ。 1 c d : [更新クエリ] 先頭に色c, よさdのモノを追加する 2 c d : [更新クエリ] 末尾に色c, よさdのモノを追加する 3 c : [質問クエリ] 現在の配列から…

こんにちは、精進していますか？ KMC1回生のyamunakuといいます。 この記事は KMC Advent Calendar 2018 - Adventar の12日目の記事です。 adventar.org 競技プログラミングについて この記事について コンテストサイトの特徴 言語 フィードバック 解答形式 …

問題概要 Contest problems N頂点M辺の無向単純グラフが与えられる。2本の辺からなる集合であり、その2辺が1つの頂点を共有しているものをブーメランと呼ぶ。ブーメランの集合であり、互いに素である、すなわちそれに含まれるどの2つのブーメランも辺を共有…

2017.seccon.jp 結果 4問解けた Reversingはバイナリ解析ソフトをインストールする気力がなかったし、Pwnは未知の領域なのでできない 以下、各問題の解き方 [Warmup] Greeting こんな感じのページがでてくる サーバは下のPHPコードに沿って動いてるようなの…

この問題 codeforces.com ダメな解法 番号が一番でかいノードを根とする。 すべての葉をヒープに突っ込む。 ヒープからひとつ取り出してその親をヒープに突っ込む。 k個取り出すまで繰り返す。 Submission #38044094 - Codeforces (ここにtestcase7を踏まえ…

爆死 実装力が全然足りなかった arc097.contest.atcoder.jp 問題C a,aa,aaa,aaaa,aaaaa,aaaab,aaaac,…,aaabaみたいに辞書順に並んだ文字列を頑張って生成することしか考えてなくて、実装力がないため終わった 問題D Union-Findを使う オリジナル即日実装した…

初Codeforces Codeforcesのルール ただ問題を解けばいいということではないらしい 自分の解答に満足したら足を引っ張りあえるルール 英語で書かれた問題を読む。 → 問題を解決するコードを書いて提出する。 → pretestによって判定され、ACなら暫定的な得点が…

はじめまして やむなく( @yamunaku )といいます。 プログラミングコンテストやCTF、ゲームなどの日記を書くつもりです。 自己紹介 [18/05/08現在] やむなく ( @yamunaku ) 京都大学工学部1年生 Atcoder 水色(1313) Topcoder 未参加 Codeforces 未参加 CTF 超…