→ACM/ICPC
論文 2018年3月 「米国におけるAI・ロボットと雇用政策動向」人工知能・ロボットと労働・雇用をめぐる視点（国立国会図書館 平成29年度 科学技術に関する調査プロジェクト）pp.87-92 2018年3月 「EU及びドイツにおけるAI・ロボットと雇用政策動向」人工知能・ロボットと労働・雇用をめぐる視点（国立国会図書館 平成29年度 科学技術に関する調査プロジェクト）pp.92-96 2016年4月 「デモと選挙の間」法律時報1098号（2016年5月号）pp.40-45 2016年3月 「キャンペーンと『イメージ政治』―ポピュリズムの精緻化に関する考察―」広報研究20号 pp.111-121…
コード例は抽象化してません あしからず 1.がちがちの動的セグ木を使う コピペありの環境なら一番いいです 思想としてはポインタを使って必要になった時にノードを作るです 構築O(1)です template<typename T> struct dynamic_segment{ struct node; using np=node*; struct node{ np ch[2]={0,0}; T val=0; }; np root=new node(); np add(int64_t l,int64_t r,int64_t x,T val,np t){ if(!(l<=x&&x<r))return…
2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) K 2-SAT 最初から充足不可能な場合→0 2-SATのグラフでAからA'に到達可能な場合→A or Aを追加すればよい BからA'に到達可能な場合→A or A と B or Bを追加すればよい その他の場合、肯定に対応したノードと否定に対応したノードの二部グラフを考える 肯定側と否定側を結ぶ辺がないことから、どのような論理式を追加しても充足不可能にならない(充足不可能⇔A'からA、AからA'に到達可能)
こんにちは、Rubikunです。 AtCoder 橙になりました！ もしかしたら最高到達地点になってしまうかもしれないので、今までやったことをまとめておこうと思い、筆を執りました。 高度なデータ構造やアルゴリズム、大学以降で学ぶ数学、グラフ理論や最適化など(使い方合ってる？)に対する知識、理解は乏しく、初期武器は大学受験までの数学だけでプログラミング未経験から1年と少しの間競プロの問題をひたすら解いて実力をつけていった人間なので、一番真似しやすいやり方だと思うし、似た取り組み方の人の参考になったらと思います。 やったこと→ポエム→色々スクショ、の構成です。 2020/6/7 AtCoder G…
2017-2018 ACM-ICPC Southeast Regional Contest A dp[iまで見た][条件を満たすDDD...がj個][一つ前を反転させたか] 一つ反転させる遷移、n個まとめてDにする遷移（条件を満たすDDD..が一つ増える）をする 遷移コストを前計算しておくことでO( |S|(n+k) )
2017-2018 ACM-ICPC Southeast Regional Contest D dp[i][j]:=(i,j)に到達するまでのコストとして、RmQで遷移をする 左端が単調増加なのでp_queueで処理できる 2017-2018 ACM-ICPC Southeast Regional Contest G 木上imos
この記事は解説ではなくただの感想です。 結果 A~Mを解いて88点で上級。 どのくらいのレートだとどのくらいの点数になるか分かっていないので良いのか悪いのかわからず... 全体の感想 普段コンテストにあんまりでないのにPASTが無料と聞いて飛びついてみた。乞食精神旺盛ですねとか言われたら泣いちゃうかもしれない。社会人にとって5時間を用意するのはかなりハードルが高い。 今回は金曜日の就業後にやった。8時間労働のあと5時間プログラミングするのはかなり疲れる。そのため、2時間くらい過ぎたあたりからは自分との戦いになる(自分との戦いって言いたいだけです)。 土日にやったほうが良さそうだけど1日潰す覚悟…
2018-2019 ACM-ICPC Brazil Subregional Programming Contest B 勝敗判定 O(1)の条件が見つからない→grundy数への帰着を考える ゲームがNimと同様になればよい 少なくとも1つの駒を(0,0)に動かせれば勝ち ⇔少なくとも1つの駒がy=x,x=0,y=0上のいずれかにあれば負け ⇔すべての駒が(1,2)か(2,1)にあれば勝ち 盤面の各位置のgrundy数を求めることができるので、g(1,2)=g(2,1)=0として並列Nimに帰着 2018-2019 ACM-ICPC Brazil Subregional Programming…
親の顔より見た落選画面 やったこと ばいと かだい げーせん ICPCの練習 気が触れて買ったデュエマの引退品の整理 気が触れたやつ 気が触れて合計9000枚ほどを引き取ってしまった。 これを整理して1/10くらいにしました。 ちなみに内容はそんなに悪くなかったです。
