2021-03-01から1ヶ月間の記事一覧

数え上げ memo

大事なこと 主客転倒(数え上げる対象を逆転してみる) まずはnaiveなDPを考える 考え中 包除を考える場合,ある状態の最大がhogehoge以上,とかいう包除はキツいことが多そう.管理しずらいので E - LEQ and NEQ これは連続する2つの値が同一にならないような…

UTPC 2020参加記

コンテスト前 リアルで集まって出たい! ICPCチームメイツに声をかけるぜ! 1人欠けるから1人集めるぜ! 仮の人さんよろしくやで! じゃあ当日集まってコンテストね! 仙台緊急事態宣言「ダメやで」 は? コンテスト 開始前作戦 Aは仮の人さん 僕はBから見る…

パズルに屈しない

屈した https://codeforces.com/contest/1071/problem/C https://codeforces.com/contest/1067/problem/C D - 101 to 010 結局,1011111みたいなのと1111101みたいなのを取るしかない. それらを組み合わせて元の文字列を作ることを考える. 実験しても気づ…

卒業研究 参加記

大変でした

yukicoder 旅行のツアーの問題

問題概要 各街に対し - その街に行きツアーに参加 - その街に行きツアーに参加しない - その街にそもそも行かない が選べる. 上2個の選択には満足度が割り当てられており,得られる. 街に行かないなら満足度はその街からは得られない. m個条件が与えられ…

忘れたくない

はじめに 人間は,忘れる. どうせいっぱい文字書いて詳細を書いても忘れる. 忘れるので めもたち Reverse Sort https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2443&lang=jp 1stepで状態がめっちゃ増える.指数的に増えるような時はスタート…