KUPC 2017

参加したかったけど存在に気付かなかった…。 そのうち解こう。

CHelperで誤差チェック

Checker parametersに許容誤差を入れれば良い。

Ubuntu 17.04にVivado 2017.2をインストールした

VivadoやXilinx SDKをLinux (Ubuntu) で動かすメモ (Ubuntu 16.04 LTS, Vivado 2016.4, 64bit環境) - Qiitaを参考にしてインストールした。参考記事との差分だけ書く。 時間がないので推敲せずに書き散らかす。 アクセス権の書き換え root権限でインストール…

AtCoder Regular Contest 080 - F - Prime Flip

F: Prime Flip - AtCoder Regular Contest 080 | AtCoder メモ をのところだけで、他はの数列。 とする。 を反転すると上ではの2点の反転となる。 よって。 なので 上での距離が素数の2点は1回の操作で同時に反転できる。 上での距離が偶数の2点はゴールドバ…

Codeforces Round #428 (Div. 2) D. Winter is here

Problem - D - Codeforces 自分で見返したときにわかるようなメモ書き。 とすると、f(x), g(x)は以下のように計算できる。 ここまでくれば答えはで求まる。 gist.github.com の計算はwolframalphaに本番は投げたが、他の参加者のブログを見るとの微分から導…

ライブラリ その1

手元のライブラリ整理もかねて書く。(適当に書き散らかしたままだったり蟻本とかスパソにあるのをjavaで書き直しただけだったりするものも多いが) BIT Binary Indexed Tree または Fenwick Tree。 詳細は以下の資料に書いてある。hos.ac ドメインがいつま…

AtCoder Grand Contest 018 - B - Sports Festival

問題 B: Sports Festival - AtCoder Grand Contest 018 | AtCoder メモ 本番では全スポーツ実施状態を考えることすら思いつかなかった。 全部のスポーツを実施する状態を考える。 最も参加者が多いスポーツを実施しないことにする操作を繰り返し、最小値を求…

AtCoder Grand Contest 018 - A - Getting Difference

問題 A: Getting Difference - AtCoder Grand Contest 018 | AtCoder 解法 x=gcd(A[1], … A[n])とおく。 行う操作はgcdであることに気付けば、この操作で作れる数はxの倍数になることがわかる。 なので、各A[i]について何回かxを引いてKにできるか判定すれば…

TCO17 Round 2C Easy CanidsSeesaw

問題 n匹の狼とn匹の狐がいる。 狼iの重さはwolf[i]、狐iの重さはfox[i]。 狼は入力で与えられた順で並んでいるが、狐の順番は自由に並べ替えられる。 i=1~nについて Σwolf[1..i] < Σfox[1..i] なら1ポイント獲得できる。 ちょうどkポイント獲得できるよう…

TCO17 MM R3

適当に焼き鈍した。 状態の評価は雑なシミュレーションでのスコア。 嘘DPがいい方針だったみたい。 TCO17 MM R3 - Togetterまとめ 知能がない自分には難しすぎる問題だった。

競プロにまつわる落書き その1

文章書く練習も兼ねてこれからなるべくブログの更新を続けてみる。