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

hamayanhamayan's blog

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

Win Percentages [CSAcademy #59 B]

https://csacademy.com/contest/round-59/task/win-percentages/statement/G1回ゲームをして勝率がP1パーセントだった。 そこから更にG2-G1回ゲームをして、合計G2回で勝率がP2パーセントになった。 G2-G1回ゲームをしている中で最大何回ゲームに勝ったとい…

Triangular Matrix [CSAcademy #59 C]

https://csacademy.com/contest/round-59/task/triangular-matrix/文字が書かれた三角行列がある。 i行はi列までしかない。 最初(0,0)からスタートする。 ここからN-1回、下が右下に遷移する。 これでできるパスを繋げてできる文字列のうち辞書順最小のもの…

OrAndSum [SRM724 Div1 Easy]

pairOr[i] = x[i] or x[i + 1] pairSum[i] = x[i] + x[i + 1] であるpairOrとpairSumが与えられる。 与えられる2つの配列を満たすように配列xを構築できるか判定せよ。

Time Gap [CODE FESTIVAL 2017 Final C]

https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_c

Palindrome-phobia [CODE FESTIVAL 2017 Final B]

https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b

AKIBA [CODE FESTIVAL 2017 Final A]

https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_a

C++のコンストラクタで参照渡しをすると「参照が初期化されずに宣言されています」と出る

症状 struct Test { string &str; Test(string &arg) { this->str = arg; } }; のようにクラスを作ると、「参照が初期化されずに宣言されています」と出てコンパイルが通らない 対処法 struct Test { string &str; Test(string &arg) : str(arg) {} }; のよ…

回文かい [yukicoder No.599]

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

オーバーフローファンタジー [yukicoder No.598]

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

concat [yukicoder No.597]

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

Palindromic Friendship [CSAcademy #58 C]

https://csacademy.com/contest/round-58/task/palindromic-friendship/statement/1からNまで順番になっている配列がある。 M組の友達関係があり、A[i]とB[i]が友達である。 配列の連続部分列の中で友達回文であるものの長さの最大値を答えよ。 友達回文とは…

Tree Separator [JAG Practice Contest for ACM-ICPC Asia Regional 2017 E]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_eN頂点の木がある。 ここから1つのパスを指定して、パスに含まれる頂点と辺を全て取り除く。 できる連結成分の中で良い成分(頂点数がK以上)の個数を最大化せよ。

RPG Maker [JAG Practice Contest for ACM-ICPC Asia Regional 2017 F]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_f縦H,横Wの盤面がある H = 4n-1, W = 4m-1である '@'は始点 '*'は町 '#'は道路 '.'は何もない 始点と町はx,y座標がどちらも偶数番目にある。 現在の盤面は道路が無いので、以下のルールをみた…

Separate String [JAG Practice Contest for ACM-ICPC Asia Regional 2017 H]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_hN個の文字列集合Sがある。 文字列Tもある。 Tを分解して、全て集合Sの要素となるようにする。 何通りの分割方法があるか(mod10^9+7)

Coin Slider [JAG Practice Contest for ACM-ICPC Asia Regional 2017 G]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_gN個の円があり、それぞれ始点(sx[i],sy[i])、終点(tx[i],ty[i])、半径r[i]である。 最初、全て始点にある。 この円を適切な順番で終点に動かす。 動かす過程で他の円と交わってはいけない。 …

Prime-Factor Prime [JAG Practice Contest for ACM-ICPC Asia Regional 2017 C]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_c[L,R]の数で素因数分解したときの素因数の個数(同じ素因数でも重複して数える)が素数の数は何個?

Tournament Chart [JAG Practice Contest for ACM-ICPC Asia Regional 2017 B]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_bトーナメントが文字列で与えられる。 「[左-右]」で与えられる。 次にトーナメントに出てきたN人について、勝利回数が分かっている。 勝利回数が正しいかどうか判定せよ。

Window [JAG Practice Contest for ACM-ICPC Asia Regional 2017 A]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_a縦H横Wの窓がN枚ある。 奇数番目はX[i]だけ右にずらし、偶数番目はX[i]だけ左にずらす。 空いている部分の面積は? Nは偶数である。

Matrix Land [HackerRank Week of Code 35 D]

https://www.hackerrank.com/contests/w35/challenges/matrix-land縦H、横Wの行列Aがある。 この行列上で以下のゲームを行う。 最初は1行目の任意のセルからスタート 1回の操作で左右か下に移動する セルを訪れたら書いてある数をゲットし、ゲットしたら数は…

3D Surface Area [HackerRank Week of Code 35 C]

https://www.hackerrank.com/contests/w35/challenges/3d-surface-area縦H,横Wのエリアがあり、(i,j)には高さA[i][j]の箱が置いてある。 敷き詰めるように置いた時にできる図形の表面積を答えよ。

Triple Recursion [HackerRank Week of Code 35 B]

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…

Lucky Purchase [HackerRank Week of Code 35 A]

https://www.hackerrank.com/contests/w35/challenges/lucky-purchaseN個の名前と値段が付いた商品がある。 この中で以下の条件を満たす商品名を答えよ。 値段を文字列として見た時に、4と7の個数が同じ 値段を文字列として見た時に、4と7だけで構成されてい…

Skiing [CodeChef November Cook-Off 2017 C]

https://www.codechef.com/COOK88/problems/SKIINGH(=N)行W(=M)列の行列Aがある。 「A[y][x] := 座標(x,y)の高さ」である。 現在(x,y)にいる時、移動できるのは高さが同じか低い隣り合った座標である。 ここで、座標集合Sを定義する。 全ての座標に座標集合…

Online Chess [CodeChef November Cook-Off 2017 B]

https://www.codechef.com/COOK88/problems/ONCHESSN人のプレイヤーが順番に待ち行列に入る。 i番目のプレイヤーは レートがR[i] 対戦相手のレートはMin[i]~Max[i]を希望 対戦時間はT[i]を希望 レート変化はisRated[i]を希望 色はColor[i]を希望 というパラ…

Random Pair [CodeChef November Cook-Off 2017 A]

https://www.codechef.com/COOK88/problems/RNDPAIRN個の配列Aがある。 この配列に対しi<jである(i,j)の全ての組合せのA[i]+A[j]の最大を取る。 ここからランダムにi<Jである(i,j)を取って、最大となる確率を求めよ。

BuffaloBuffaloBuffalo [SRM723 Div1 Med]

文字列Sがあり、一部'?'となっている。 ある文字列がgoodであるとは、その文字列から部分文字列として"buffalo"を抜き出していくと、全ての文字が抜き出せる文字列である。 '?'を任意の文字列に変えてgoodな文字列を作りたい。何通りあるか(mod10^9+7)

TopXorer [SRM723 Div1 Easy]

N個の配列Aがある。 ここから、0≦B[i]≦A[i]を満たすようにN個の配列Bを作る。 B[0] xor B[1] xor ... xor B[N-1]の最大値は?

Wall [AtCoder Beginner Contest 079 D]

https://abc079.contest.atcoder.jp/tasks/abc079_d

Train Ticket [AtCoder Beginner Contest 079 C]

https://abc079.contest.atcoder.jp/tasks/abc079_c

Pride [Codeforces Round #446 Div1 A]

http://codeforces.com/contest/891/problem/AN個の配列Aがある。 「並んだ2つの要素(x,y)のどちらかをgcd(A[x],A[y])にする」という操作をする。 全ての要素を1にするための操作の最小回数は?