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

hamayanhamayan's blog

2017-10-01から1ヶ月間の記事一覧

赤、緑、青の色塗り [yukicoder No.584]

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

AtCoder Express [AtCoder Beginner Contest 076 D]

http://abc076.contest.atcoder.jp/tasks/abc076_d

Dubious Document 2 [AtCoder Beginner Contest 076 C]

http://abc076.contest.atcoder.jp/tasks/abc076_c

Addition and Multiplication [AtCoder Beginner Contest 076 B]

http://abc076.contest.atcoder.jp/tasks/abc076_b

Rating Goal [AtCoder Beginner Contest 076 A]

http://abc076.contest.atcoder.jp/tasks/abc076_a

鉄道同好会 [yukicoder No.583]

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

キャンディー・ボックス3 [yukicoder No.582]

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

XOR [yukicoder No.581]

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

Late Edges [CSAcademy #54]

https://csacademy.com/contest/round-54/task/late-edges/N頂点の無向グラフがある。 辺には利用可能になる時間が書いてある。 最初は時間0で頂点0スタート。 各時間で必ず隣接点に移動する必要があるときに、最短何秒で頂点(N-1)に到達できるか。 N,M≦5*10…

Spanning Trees [CSAcademy #54]

https://csacademy.com/contest/round-54/task/spanning-trees/整数N,Kがある。 以下の条件をグラフを構築せよ。 N頂点の辺重み付け無向グラフ 最大全域木と最小全域木がユニークに存在 最大全域木と最小全域木で共通に使われている辺がK本ある 多重辺無し、…

Pair Swap [CSAcademy #54]

https://csacademy.com/contest/round-54/task/pair-swap/N個の配列Aがある。 この配列に対し、距離がK以内の任意の1ペアをswapできる(しなくてもいい)。 作れる辞書順最小の配列を答えよ。K≦N≦10^5

Acronyms [CSAcademy #54]

https://csacademy.com/contest/round-54/task/acronyms/N個の文字列がある。 この文字列のうち、Acronymsな文字列が何個あるか数えよ。 Acronymsな文字列とは、その文字列を抜かしたN-1個の文字列の任意の順列(N-1個全て使わなくてもいい)の先頭だけを集め…

Fill the Glasses [CSAcademy #54]

https://csacademy.com/contest/round-54/task/fill-the-glasses/N個のグラスから、K個選ぶ。 選んだグラスを満杯にするのに必要な100Lボトルは最小何本か? K≦N≦100

Olya and Energy Drinks [Codeforces Round #442 D]

http://codeforces.com/contest/877/problem/D縦N,横Mの盤面がある。 '.'が道で'#'が壁。 最初は(x1,y1)にいる。 各ターン上下左右いずれかに1~Kマス分直進できる。 なお、壁は通れない。 (x2,y2)まで最短で何ターンかかるか。N,M≦10^3 K≦10^3

Slava and tanks [Codeforces Round #442 C]

http://codeforces.com/contest/877/problem/C縦1, 横Nの盤面がある。 各盤面には戦車がある。 戦車がダメージを1度うけると隣接するセルに移動し、もう1度ダメージを受けると壊れる。 (どちらに移動するかはランダム) (端の戦車は行ける方にしか行かない) …

Nikita and string [Codeforces Round #442 B]

http://codeforces.com/contest/877/problem/Baとbからなる文字列Sがある。 この文字列から任意個数の文字列を抜いて、(任意個のa)(任意個のb)(任意個のa)の文字列を作る。 (任意個は0個でも良い) 作れる最大の文字数を求めよ。len(S)≦5000

Alex and broken contest [Codeforces Round #442 A]

http://codeforces.com/contest/877/problem/A文字列Sがある。 この文字列に"Danil", "Olya", "Slava", "Ann", "Nikita"のうちいずれかが丁度1つあるか判定せよ。 len(S)≦100

Similar Arrays [CODE FESTIVAL 2017 予選C B]

http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_b

Can you get AC? [CODE FESTIVAL 2017 予選C A]

http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_a

Yet Another Palindrome Partitioning [CODE FESTIVAL 2017 予選C D]

http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_d

Sorting the Coins [Codeforces Round #441 B]

http://codeforces.com/contest/875/problem/BN枚のコインがあり、最初は全部表である。 以下の手続きを1セットとして行う。 1. コインを右から左に順番に処理する 2. i番目が裏で(i+1)番目が表なら、i番目を表に(i+1)番目を裏にするp[1],p[2],...,p[N]が与…

Classroom Watch [Codeforces Round #441 A]

http://codeforces.com/contest/875/problem/ANが与えられ、X+(Xの各桁の総和)=Nを満たすXを全て答えよ。 1≦N≦10^9

Something with XOR Queries [Codeforces Round #440 B]

http://codeforces.com/contest/871/problem/Bインタラクティブ問題。 2つの0~N-1が1つずつある順列p,bが内部で決まっていて、p[b[i]]=iを満たす。 2N回以下の質問で順列pを特定せよ。 質問は「? i j」でp[i] xor b[j]を聞ける。 答えの順列pはユニークでな…

Maximum splitting [Codeforces Round #440 A]

http://codeforces.com/contest/871/problem/AQ個の以下のクエリに答える。 ある数Nが与えられるので、これを合成数(4以上の非素数)の和で表す。 何個の数で表せられるか答えよ。無理なら"-1"Q≦10^5, N≦10^9

Axis-Parallel Rectangle [AtCoder Beginner Contest 075 D]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_d

Bridge [AtCoder Beginner Contest 075 C]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_c

Minesweeper [AtCoder Beginner Contest 075 B]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_b

One out of Three [AtCoder Beginner Contest 075 A]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_a

競技プログラミングにおける数学的問題まとめ

kirikaさんの体系的にまとまっている資料(draft) 関連記事 フィボナッチ数列 mod オイラーの定理 ECR49 X-mouse in the Campus 解説 逆元計算(フェルマーの小定理)と組合せ計算 解説 uwiさんのここに組合せの全てがある フェルマーの小定理を使う問題 yu…

101 to 010 [CODE FESTIVAL 2017 予選B D]

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_d