2017-10-01から1ヶ月間の記事一覧
https://yukicoder.me/problems/no/584
http://abc076.contest.atcoder.jp/tasks/abc076_d
http://abc076.contest.atcoder.jp/tasks/abc076_c
http://abc076.contest.atcoder.jp/tasks/abc076_b
http://abc076.contest.atcoder.jp/tasks/abc076_a
https://yukicoder.me/problems/no/583
https://yukicoder.me/problems/no/582
https://yukicoder.me/problems/no/581
https://csacademy.com/contest/round-54/task/late-edges/N頂点の無向グラフがある。 辺には利用可能になる時間が書いてある。 最初は時間0で頂点0スタート。 各時間で必ず隣接点に移動する必要があるときに、最短何秒で頂点(N-1)に到達できるか。 N,M≦5*10…
https://csacademy.com/contest/round-54/task/spanning-trees/整数N,Kがある。 以下の条件をグラフを構築せよ。 N頂点の辺重み付け無向グラフ 最大全域木と最小全域木がユニークに存在 最大全域木と最小全域木で共通に使われている辺がK本ある 多重辺無し、…
https://csacademy.com/contest/round-54/task/pair-swap/N個の配列Aがある。 この配列に対し、距離がK以内の任意の1ペアをswapできる(しなくてもいい)。 作れる辞書順最小の配列を答えよ。K≦N≦10^5
https://csacademy.com/contest/round-54/task/acronyms/N個の文字列がある。 この文字列のうち、Acronymsな文字列が何個あるか数えよ。 Acronymsな文字列とは、その文字列を抜かしたN-1個の文字列の任意の順列(N-1個全て使わなくてもいい)の先頭だけを集め…
https://csacademy.com/contest/round-54/task/fill-the-glasses/N個のグラスから、K個選ぶ。 選んだグラスを満杯にするのに必要な100Lボトルは最小何本か? K≦N≦100
http://codeforces.com/contest/877/problem/D縦N,横Mの盤面がある。 '.'が道で'#'が壁。 最初は(x1,y1)にいる。 各ターン上下左右いずれかに1~Kマス分直進できる。 なお、壁は通れない。 (x2,y2)まで最短で何ターンかかるか。N,M≦10^3 K≦10^3
http://codeforces.com/contest/877/problem/C縦1, 横Nの盤面がある。 各盤面には戦車がある。 戦車がダメージを1度うけると隣接するセルに移動し、もう1度ダメージを受けると壊れる。 (どちらに移動するかはランダム) (端の戦車は行ける方にしか行かない) …
http://codeforces.com/contest/877/problem/Baとbからなる文字列Sがある。 この文字列から任意個数の文字列を抜いて、(任意個のa)(任意個のb)(任意個のa)の文字列を作る。 (任意個は0個でも良い) 作れる最大の文字数を求めよ。len(S)≦5000
http://codeforces.com/contest/877/problem/A文字列Sがある。 この文字列に"Danil", "Olya", "Slava", "Ann", "Nikita"のうちいずれかが丁度1つあるか判定せよ。 len(S)≦100
http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_b
http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_a
http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_d
http://codeforces.com/contest/875/problem/BN枚のコインがあり、最初は全部表である。 以下の手続きを1セットとして行う。 1. コインを右から左に順番に処理する 2. i番目が裏で(i+1)番目が表なら、i番目を表に(i+1)番目を裏にするp[1],p[2],...,p[N]が与…
http://codeforces.com/contest/875/problem/ANが与えられ、X+(Xの各桁の総和)=Nを満たすXを全て答えよ。 1≦N≦10^9
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はユニークでな…
http://codeforces.com/contest/871/problem/AQ個の以下のクエリに答える。 ある数Nが与えられるので、これを合成数(4以上の非素数)の和で表す。 何個の数で表せられるか答えよ。無理なら"-1"Q≦10^5, N≦10^9
https://beta.atcoder.jp/contests/abc075/tasks/abc075_d
https://beta.atcoder.jp/contests/abc075/tasks/abc075_c
https://beta.atcoder.jp/contests/abc075/tasks/abc075_b
https://beta.atcoder.jp/contests/abc075/tasks/abc075_a
kirikaさんの体系的にまとまっている資料(draft) 関連記事 フィボナッチ数列 mod オイラーの定理 ECR49 X-mouse in the Campus 解説 逆元計算(フェルマーの小定理)と組合せ計算 解説 uwiさんのここに組合せの全てがある フェルマーの小定理を使う問題 yu…
http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_d