2021-01-01から1年間の記事一覧
まえがき 解説PDFが閲覧できなくなっていたのと、ネットに自分の解法が落ちてなさそうだったので書きました。 問題概要 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2597 解法 とりあえずグラフを作る。4色定理があるので答えは4以下。 答え…
まえがき 初見でかなり混乱したので書きました そんなに厳密な説明じゃないです(覚え書き程度です) 問題内容 N個の3次元ベクトルが与えられる。 これらのベクトルは全てx軸方向、y軸方向、z軸方向に正である。 ベクトルのうち2つをとったとき、なす角の最小…
まえがき 解説が無かったので、正解につながるキーワードを書いておきます。 (解説と呼べるほど丁寧には書いてありません) 問題概要 https://codeforces.com/contest/702/problem/F 問題を言い換えると、結局長さnの数列aがあって、クエリxに対して int cnt=…
はじめに 皆さんこんにちは、heno239です。 1年に1回の大学対抗プログラミングコンテスト、ICPCにチームHeno Worldで参加しました。 チームメンバーは moririn2528君と yamunaku君で、去年と同じメンバーでの参加になります。 ICPCへの参加は、今年World Fin…
はじめに 10月31日にAtCoder上にて 京都大学プログラミングコンテスト 2021 が開催されました。(https://atcoder.jp/contests/kupc2021 ) 私は一昨年、去年に引き続き運営側として参加し、コンテストの準備をしました。 今回は今までの中でも自分が一番関わ…
はじめに 皆さんこんにちは。深夜にyoutubeでラーメンのshort動画が流れてきては悶絶しているheno239です。 今回はICPC2021 模擬国内予選(https://jag-icpc.org/?2021%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9B%BD%E5%86%85%E4%BA%88%E9%81%B8%2F%E6%A1%88%E5%…
AtCoderで簡単に解ける問題集 - heno239’s blog ↑の補集合をとってください。
AtCoderで簡単に解けない問題集 - heno239’s blog ↑の補集合をとってください。
随時更新します。私自身が確認しているものには✅マークをつけます。 SRM621:M(不当TLE) by Rubikun SRM624:M(不当TLE) by Rubikun SRM626:M(不当TLE) by Rubikun ✅SRM640:H(不当TLE) ✅SRM641:E(不当TLE) ✅SRM647:H(不当TLE) ✅SRM648:部屋に入れない SRM652:M…
前書き ICPC 2020 Asia Yokohama Regional Contest にチーム「Heno World」で参加しました。チームメンバーは heno239 yamunaku moririn2528 です。 ICPCの大会には3年目の出場で、yamunaku君とは3年連続同じチーム、moririn君とは今回が初めてのチームです…
コンテスト前 11時に起きて、昼食にカツカレーうどん(大盛)を食べました。おいしかったです。 13時からコンテストが始まるので、それに備えてログインを試みたり、競技ルールを読んだり、チョコレートに手が伸びそうになったり、水を飲むとみせかけて飲まな…