2018-12-01から1ヶ月間の記事一覧

AGC029 C - Lexicographic constraints

ICPCっぽさを感じるね。 問題 C - Lexicographic constraints 考察 二部探索をする、「K種類の文字で実現可能か」について考える。愚直にやろうとすると10^9桁考えなくてはいけなくなるのでRun Lengthといわれる(であろう)実装をする。 aaabbbabbccbbbbを a…

ACM-ICPC 2018 Asia Yokohama Regional J Colorful Tree

問題 https://onlinejudge.u-aizu.ac.jp/resources/icpcooc2018/J.pdf木が与えられる(頂点数100000まで)、各点には色が塗られている。 次の2つのクエリを最大100000回行う ある頂点の色を塗り替える。 ある色に塗られている頂点が全て含まれるような最小の…

ICPC2018アジア地区横浜大会参加記

今年で3回目ですね。今年はmamumamuとEuldernaと参加しました。会場は横浜産貿ホールです、もう少し地方でもいいんですよ?観光したいね。 1日目 チームの皆さんはぬくぬくしてるそうです pic.twitter.com/X4M2PRhcfL— seica (@seica_at_se) December 8, 20…