2022-01-01から1年間の記事一覧
問題解けてないのに解説見ちゃうの?
引退してるけどチームメイトと出ることに コピぺや同時コーディングの禁止を完全に失念しており参加したことをかなり後悔 ワシも若い頃 2回程 ICPC に出たのじゃが、あの頃はコピペも同時コーディングもありだったんじゃ... コンテスト A shakayami がすぐに…
検索するといくらでも出てくるが、初めて論文を書いた(書いている)人間の生の声として エディタ スペルの補完機能や、PDFをリアルタイムで表示してくれる機能は個人的に必須 筆者はプログラミングで普段使いしている vscode をそのまま使っている スペルミ…
せんべいバリボリ
🟠
でんとうむし
スーパーとかチェーン店とかについて(2022.7) - blogskol この記事の続き 前回の記事は調べるのが大変だったのでこっちは単に京都でよく見る店見ない店の列挙程度 京都でよく見る店 エディオン ショッピングモールの家電量販店はここかジョーシンの二択 両…
C - Tree Queries 「 のケースで困った」と言う意見をいくつか見たので、そう言った時の対処法(荒療治)を紹介します 以下では木 の頂点 の距離を と書くことにします 解法1 を 頂点ラベル付き木全体の集合とします これはケイリーの定理より全部で 個あり…
疎なスーパーってな〜んだ?
パソコン強者
解説等が一切見当たらなかったので、殴り書きをする 問題 jag 夏合宿 2019 day2 の問題で、たしか作問担当は筑波大だったと思う 論文(多分これ?)を読むと解けますと言われたことしか覚えてない 解法は、 を source, を sink としたグラフと を source, を…
PAST は良問が多く、過去問を完全に理解するだけで AtCoder 青色程度の実力になれそうな感覚がある 考察だけで無く実装を問われる問題も多く、AC 後は他人のコードを読んで綺麗な実装を学ぶのが望ましい 綺麗な実装を探すのは大変なときもあるので、各問題の…
記事(2-回文)
D - 試験作り 試験を で昇順に並べておきます 選ぶ試験の集合を と置くと、明らかに太郎くんは の問題を全て解くとして良いです。 したがって、 が成り立ちます。 また、次郎くんは を番号が小さい順に解きます。 従って、次郎くんが解いた問題のうち最も番…
問題リンク 最初 と置き、winner にならないケースを引いていく 人 が winner にならない各ケースで、以下を満たす極小な人集合 がちょうどただ一つ存在する の各人は に含まれない各人に勝利 従って各 に対して が起こる確率を と置くと、 を から引けば良…
備忘録 はじめに betrue12.hateblo.jp この記事を読もう! 終わり 改善 ※ここから先は Mac を仮定 oj を使い始めてからコード毎にディレクトリを作るようになったので、ランダム入力生成コードなどもその都度書く必要があり、汎用的な部分は snippet に追加…
概要 drogskol が不定期に開催するバチャ(virtual-contest) AtCoder:drogskol codeforces:drogskol カレンダー コンテスト予定は以下のリンクから確認できます Google カレンダー iOS 参加するにあたって 上記のカレンダーでバチャを開催したい時間帯に drog…