2017-11-01から1ヶ月間の記事一覧
https://csacademy.com/contest/round-59/task/win-percentages/statement/G1回ゲームをして勝率がP1パーセントだった。 そこから更にG2-G1回ゲームをして、合計G2回で勝率がP2パーセントになった。 G2-G1回ゲームをしている中で最大何回ゲームに勝ったとい…
https://csacademy.com/contest/round-59/task/triangular-matrix/文字が書かれた三角行列がある。 i行はi列までしかない。 最初(0,0)からスタートする。 ここからN-1回、下が右下に遷移する。 これでできるパスを繋げてできる文字列のうち辞書順最小のもの…
pairOr[i] = x[i] or x[i + 1] pairSum[i] = x[i] + x[i + 1] であるpairOrとpairSumが与えられる。 与えられる2つの配列を満たすように配列xを構築できるか判定せよ。
https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_c
https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b
https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_a
症状 struct Test { string &str; Test(string &arg) { this->str = arg; } }; のようにクラスを作ると、「参照が初期化されずに宣言されています」と出てコンパイルが通らない 対処法 struct Test { string &str; Test(string &arg) : str(arg) {} }; のよ…
https://yukicoder.me/problems/no/599
https://yukicoder.me/problems/no/598
https://yukicoder.me/problems/no/597
https://csacademy.com/contest/round-58/task/palindromic-friendship/statement/1からNまで順番になっている配列がある。 M組の友達関係があり、A[i]とB[i]が友達である。 配列の連続部分列の中で友達回文であるものの長さの最大値を答えよ。 友達回文とは…
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_eN頂点の木がある。 ここから1つのパスを指定して、パスに含まれる頂点と辺を全て取り除く。 できる連結成分の中で良い成分(頂点数がK以上)の個数を最大化せよ。
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_f縦H,横Wの盤面がある H = 4n-1, W = 4m-1である '@'は始点 '*'は町 '#'は道路 '.'は何もない 始点と町はx,y座標がどちらも偶数番目にある。 現在の盤面は道路が無いので、以下のルールをみた…
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_hN個の文字列集合Sがある。 文字列Tもある。 Tを分解して、全て集合Sの要素となるようにする。 何通りの分割方法があるか(mod10^9+7)
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_gN個の円があり、それぞれ始点(sx[i],sy[i])、終点(tx[i],ty[i])、半径r[i]である。 最初、全て始点にある。 この円を適切な順番で終点に動かす。 動かす過程で他の円と交わってはいけない。 …
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_c[L,R]の数で素因数分解したときの素因数の個数(同じ素因数でも重複して数える)が素数の数は何個?
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_bトーナメントが文字列で与えられる。 「[左-右]」で与えられる。 次にトーナメントに出てきたN人について、勝利回数が分かっている。 勝利回数が正しいかどうか判定せよ。
https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_a縦H横Wの窓がN枚ある。 奇数番目はX[i]だけ右にずらし、偶数番目はX[i]だけ左にずらす。 空いている部分の面積は? Nは偶数である。
https://www.hackerrank.com/contests/w35/challenges/matrix-land縦H、横Wの行列Aがある。 この行列上で以下のゲームを行う。 最初は1行目の任意のセルからスタート 1回の操作で左右か下に移動する セルを訪れたら書いてある数をゲットし、ゲットしたら数は…
https://www.hackerrank.com/contests/w35/challenges/3d-surface-area縦H,横Wのエリアがあり、(i,j)には高さA[i][j]の箱が置いてある。 敷き詰めるように置いた時にできる図形の表面積を答えよ。
https://www.hackerrank.com/contests/w35/challenges/triple-recursionN行N列の行列aがあり、以下のルールでこの行列を埋めていく。 i=0かつj=0なら a[i][j] = M i=jなら a[i][j] = a[i -1][j - 1] + K i>jなら a[i][j] = a[i - 1][j] - 1 i<jなら a[i][j…
https://www.hackerrank.com/contests/w35/challenges/lucky-purchaseN個の名前と値段が付いた商品がある。 この中で以下の条件を満たす商品名を答えよ。 値段を文字列として見た時に、4と7の個数が同じ 値段を文字列として見た時に、4と7だけで構成されてい…
https://www.codechef.com/COOK88/problems/SKIINGH(=N)行W(=M)列の行列Aがある。 「A[y][x] := 座標(x,y)の高さ」である。 現在(x,y)にいる時、移動できるのは高さが同じか低い隣り合った座標である。 ここで、座標集合Sを定義する。 全ての座標に座標集合…
https://www.codechef.com/COOK88/problems/ONCHESSN人のプレイヤーが順番に待ち行列に入る。 i番目のプレイヤーは レートがR[i] 対戦相手のレートはMin[i]~Max[i]を希望 対戦時間はT[i]を希望 レート変化はisRated[i]を希望 色はColor[i]を希望 というパラ…
https://www.codechef.com/COOK88/problems/RNDPAIRN個の配列Aがある。 この配列に対しi<jである(i,j)の全ての組合せのA[i]+A[j]の最大を取る。 ここからランダムにi<Jである(i,j)を取って、最大となる確率を求めよ。
文字列Sがあり、一部'?'となっている。 ある文字列がgoodであるとは、その文字列から部分文字列として"buffalo"を抜き出していくと、全ての文字が抜き出せる文字列である。 '?'を任意の文字列に変えてgoodな文字列を作りたい。何通りあるか(mod10^9+7)
N個の配列Aがある。 ここから、0≦B[i]≦A[i]を満たすようにN個の配列Bを作る。 B[0] xor B[1] xor ... xor B[N-1]の最大値は?
https://abc079.contest.atcoder.jp/tasks/abc079_d
https://abc079.contest.atcoder.jp/tasks/abc079_c
http://codeforces.com/contest/891/problem/AN個の配列Aがある。 「並んだ2つの要素(x,y)のどちらかをgcd(A[x],A[y])にする」という操作をする。 全ての要素を1にするための操作の最小回数は?