はまやんはまやんはまやん

hamayanhamayan's blog

Static Sushi [AtCoder Regular Contest 096 D]

https://beta.atcoder.jp/contests/arc096/tasks/arc096_b

Half and Half [AtCoder Regular Contest 096 C]

https://beta.atcoder.jp/contests/arc096/tasks/arc096_a

Binomial Coefficients [AtCoder Regular Contest 095 D]

https://beta.atcoder.jp/contests/arc095/tasks/arc095_b

Many Medians [AtCoder Regular Contest 095 C]

https://beta.atcoder.jp/contests/arc095/tasks/arc095_a

ドットちゃんたち [yukicoder No.675]

https://yukicoder.me/problems/no/675

n連勤 [yukicoder No.674]

https://yukicoder.me/problems/no/674

カブトムシ [yukicoder No.673]

https://yukicoder.me/problems/no/673

最長AB列 [yukicoder No.672]

https://yukicoder.me/problems/no/672

1000000007 [yukicoder No.671]

https://yukicoder.me/problems/no/671

Same Integers [AtCoder Regular Contest 094 C]

https://beta.atcoder.jp/contests/arc094/tasks/arc094_a

Interrupt Array [Maximum-Cup 2018 E]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_e

献立表制作 [Maximum-Cup 2018 F]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_f

フィギュアスケート界の貴公子埼大選手 [Maximum-Cup 2018 A]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_a

駆け抜けろ!埼大山車部!! [Maximum-Cup 2018 B]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_b

嘘つきな天使たち [Maximum-Cup 2018 C]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_c

Many Go Round [Maximum-Cup 2018 D]

https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_d

エレベータ [RUPC2018 Day1 G]

https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp18Day1/problems/G

Censored String [RUPC2018 Day3 G]

前提知識 Aho-Corasick 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753249以下の解法は自信がないです。 ACできたので書いているだけです。 貪欲法で解く。 先頭から順番に文字を見ていって、この文字を消さないとPに含まれる…

Ebi-chan Lengthens Shortest Paths [RUPC2018 Day3 F]

前提知識 ワーシャルフロイド 最大流問題 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753218まず、長さを増やすかもしれない辺を考えてみると、これは最短路に含まれうる辺だけである。 それ以外の辺は最短距離に関係しない。…

Broccoli or Cauliflower [RUPC2018 Day3 E]

前提知識 オイラーツアー 遅延評価セグメントツリー(区間xor1区間総和) 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753110部分木にまつわるクエリなので、オイラーツアーとセグメントツリーを使ういつものやつかなと想像す…

The Diversity of Prime Factorization [RUPC2018 Day3 D]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753033DPで解く。 前から順番にpとするかeとするかを決めていくのだが、それぞれ条件がある A[i]をpにするには (前回のp)<A[i] A[i]が素数 A[i]をeにするには 直前の要素がeでない…

AA Graph [RUPC2018 Day3 C]

前提知識 ワーシャルフロイド 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752946この問題は二段階で解いていく 「グラフから辺情報を抽出する」「ワーシャルフロイドで最短距離を求める」 後半はワーシャルフロイドを知ってい…

Hierarchical Calculator [RUPC2018 Day3 B]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752876数が5種類しか無いのでそれぞれ考えてみる。 A[i]=0は0になってしまうので使わない A[i]=1は数が変わらないので使わない A[i]=2は数が大きくなるので絶対使う これらは分かり…

Many Kinds of Apples [RUPC2018 Day3 A]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752843玉を入れる出すをシミュレートしよう。 特に注意するべき所も無いが、処理の途中で結果がわかったら終了するようなタイプのやつは、答える関数を別にしておくと、returnで答…

Ghost Legs [RUPC2018 Day2 F]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751511あみだくじはよく「順列から順列への写像」と考えることができる。 今回は縦線が3本なので、3!=6通りの順列の中での写像関数としてイメージできる。 各あみだくじにおいて、…

Ball [RUPC2018 Day2 C]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751424まず個数Mは無視して、価値を最大化するようにボールを取ってみよう。 すると、各色について価値の大きい順に取れるだけボールを取れば最適となる。 元の問題で使われるボー…

OOllOll [RUPC2018 Day2 B]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/27513921が多いほど答えに近いと言える。 そのため、全て1の数の中からN以下の最大数が答えになる。 全て1の数は全てで30個くらいしか無いので、全探索して答え。 int N; //--------…

ai1333 [RUPC2018 Day2 A]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751381Xを100で割ると追加すべき3の個数が分かるので、それを末尾に加えて答える。 int X; //---------------------------------------------------------------------------------…

Grid Components [AtCoder Regular Contest 093 D]

https://beta.atcoder.jp/contests/arc093/tasks/arc093_b

Traveling Plan [AtCoder Regular Contest 093 C]

https://beta.atcoder.jp/contests/arc093/tasks/arc093_a