問題 nxmマスの各マスが0または1のグリッドimageが与えられる。 pxpマスの各マスが0または1のグリッドpatternが与えられる。 imageの中にpatternはいくつ含まれるか求めよ。 patternが別の箇所に現れた場合、それらは別々にカウントする。 patternは上下左右…

問題 n桁の整数が与えられる。 この整数の長さ1以上の連続する部分文字列となる整数で、Qの倍数であるようなものはいくつあるか。 ただし、部分文字列の先頭は0であってはいけない。 Qは素数である。 制約条件 n≦10^5 Q≦10^8

問題 折れ線がつながってジグザグな一本の線になっている山道がある。 線の左端は(0,0)で、右端のy座標も0である。 二人の登山家が左端の頂点と、右端の頂点を同時に出発して出会いたい。 二人は、常に等しい高さに居るという制約を満たしながら動かなければ…

問題概要 nxmマスのパネルがある。 それぞれのパネルはONかOFFのいずれかである。 一つのパネルを押すと、そのパネルに加えてマンハッタン距離がちょうどdのパネルも全てON,OFFが反転する。 このとき、全てのパネルをOFFの状態にできるか答えよ。 制約条件 n…

問題 数直線状にn個の点が並んでいる。 一番左側の点のx座標は0である。 各二点間の距離を表す行列（の上半分）が、要素だけを大きい順に並べた形で与えられる。 このときもとの行列を復元せよ。 制約条件 n≦18 d[i]≦400

問題 空から風船が落ちてくるので、それを台車で回収したい。 それぞれの風船は、時間t[i]にx座標x[i]の地点に落ちる。 このとき台車はちょうどx[i]の位置にいる必要がある。 台車は回収した風船を、x座標が0の地点の小屋に入れることができる。 台車には風…

問題 開き括弧、閉じ括弧、および?からなる文字列が与えられる。 この文字列の?を、開き括弧に変えるコスト、閉じ括弧に変えるコストが?ごとに与えられる。 このとき、括弧の対応が正しくなる式で、コストが最も小さいものおよびそのときのコストを出力せよ…

問題 次のようなクエリに答えよ。 先頭の値を削除 末尾に値xを挿入する x番目の値を消去する xの値をもつ要素を消去する x番目の値を答える 制約条件 クエリの数≦40万

問題 携帯電話のひらがな入力のような装置がある。 ただし、同じキーを続けて押した時に、どこで切れ目があると解釈されるかはわからない。 また、同じキーを何回も押すと、あ→い→う→え→お→あ のように文字がループする。 キーの入力が与えられたとき、出力…

問題 n個の敵がいる。 それぞれの敵は、どれか一人の他の敵の、弱点になるパーツを持っている。 パーツは一人一つで、弱点がかぶっていることはない。弱点のパーツを持っていないときに、その敵を1ターンで倒せる確率はp[i], 持っているときにその敵を1ター…

問題 n個のキャラクターが居て、彼らの得票数は現在それぞれx[i]である。 この中でお気に入りのキャラクターがm個与えられる。 お気に入りのキャラクターにl票を好きなように投票して、k位以上のキャラクターがなるべく多くなるようにしたい。 k位以上になれ…

問題 r行c列の座席に人が最初座っている。 q個の命令が来る。 i行目の人を立たせる（or座らせる） i列目の人を立たせる（or座らせる） 命令が着たときに既に立っていたり座っていたりした人はそのまま。 最後に立っている人の数を求める。

問題 (B&B&f)|(~d&~i&i)|(~v&i&~V)|(~g&~e&o)|(~f&d&~v)|(d&~i&o)|(g&i&~B)|(~i&f&d)|(e&~i&~V)|(~v&f&~d) みたいな式を満たす変数の割り当てがあるか、yesかnoで答える。

問題 三つの数a,b,cがあって、 aから三つを取って一つの組を作る bから三つを取って一つの組を作る cから三つを取って一つの組を作る a,b,cから一つずつ取って一つの組を作る ことができる。 組は最大で何個作れるか。

問題 1,2,3,...,nの数がある。 このうちm個の整数p[i]に対して、いずれでも割りきれない数が、等しい確率で選ばれるとき、 選ばれる数字の期待値を求める。

問題 日本語なので本文参照。 サイコロの展開図が与えられるのを読み取る問題。

問題 日本語なので本文参照。

再帰タグを作った。 問題 数列aに対して、その偶数番目の項だけを取り出した数列をeven(a), 奇数番目の項だけを取り出した数列をodd(a)とする。 F(a)=F(odd(a))+F(even(a)) (aの項数が2以上) F(a)=a (aの項数が1)と定義する。 整数n,u,v,modが与えられる。 a…

問題 トーナメントであるグラフとは、どの二つの頂点u,vも、u,vの間にちょうど一本の辺(u,v)または(v,u)があるようなグラフを言う。 n頂点からなるトーナメントなグラフが与えられるとき、このグラフが長さ3の閉路をもつならば、その3つの頂点を出力し、そう…

問題 三つの数a,b,modが与えられる。二人が次のようなゲームをする。 1人目がa以下の数s1を選ぶ。s1は9桁の数で、leading zeroがあっても良い。 2人目がb以下の数s2を選ぶ。s2は9桁の数で、leading zeroがあっても良い。 文字列s1+s2を数字として見たときにm…

問題 以下のような動きを無限に繰り返すエレベーターがある。 最初は1階にいる。 一秒ごとに上の階へ行く 最上階についたら向きを反転する n人の客が来る。i番目の客は時間t[i]にs[i]階に来て、f[i]階で降りたい。 このとき、それぞれの客がf[i]階に着けるの…

問題 t組の二つの自然数の組l[i],r[i]が与えられる。 それぞれに対して、l[i]以上r[i]以下で、かつ以下の条件を満たす数の数を求めよ。 0以外の各桁で、その数が割り切れる 制約条件 t≦10 l[i],r[i]≦9*10^18

問題 4,7をラッキーな数とする。 自然数t,kが与えられる。t個の整数の組a[i],b[i]について以下をmod 10^9+7で求めよ。 a[i]以上,b[i]以下で、距離がk以下の二つのラッキーな数の組を一組以上含む数の数 制約条件 t,k≦1000 a[i],b[i]≦10^1000

問題 n項からなる数列w[i]が与えられる。 これについてq個の次のようなクエリに答えよ。 整数a,bが与えられる。w[a]+w[a+b]+w[a+2*b]+……の値を求める。 制約条件 n≦3*10^5 q≦3*10^5 w[i]≦10^9

問題 ドミノが一列に並んでいて、それぞれのx座標x[i]および高さh[i]が与えられる。 x座標xにあるドミノを倒すと、x座標x+1以上x+h-1以下のドミノが全て倒れる。 ドミノ倒しは連鎖する。 i番目のドミノを倒したときに倒れるドミノの数をそれぞれ求めよ。 制…

問題 A,Bの二人がそれぞれグラフの頂点1,頂点nにいる。 二人は喧嘩しているので、同時に同じ頂点にいることはできない。 Aが頂点nまで、Bが頂点1まで以下の制約を満たしながら移動する。 二人はそれぞれ1秒に1回、グラフの隣の頂点に必ず移動する 同じ頂点を…

先日行われたICPC（国際大学対抗プログラミングコンテスト）の国内予選で、 良い成績を収めることが出来たため、アジア予選へ向けた合宿に招待され、参加することができました！ 4日間のキャンプで、1日目が懇親会、2〜4日目がコンテストでした。 2日目のコ…

Result 運良すぎた回。 つってもD,E解けてないんでもっと練習の必要性を感じはする。 490 / 924 / 1140 / (2WA) / - 35位 1873 -> 2013 なんとレッドコーダーに！！嬉しい！！！

問題 n個からなる配列a[i]が与えられる。 次のm個クエリに答えよ。 l,r : a[l]からa[r]の最小値を出力する l,r,v : a[l]からa[r]に一様にvを加算する ただし、配列は円環状になっており、a[n-1]の右の要素はa[0]である。 制約条件 v≦10^6 n≦2000000

問題 n個の頂点からなる重み付き無向木が与えられる。 lucky edgeとは、辺の重みの数字を10進法で書いたときすべて4か7である辺を言う。 このとき、次の三つ組の個数を求めよ。 (i,j,k) i->jへ、lucky edgeを通るパスがある かつ i -> kへlucky edgeを通るパ…