問題概要

整数列 {Fk} を次の漸化式で定義する。

$F[k]=F[k−1] ⊕ F[k−2].(k≥2)$

ただし、$⊕$ は$bitwise$ $xor$の記号である。 $F[0],F[1]$ が与えられたとき、$F[N]$ を計算せよ。

$N\leqq10^{18}$、$1\leqq F[0],F[1]\leqq10^{18}$

続きを読む

問題概要

ハルカちゃんとユウちゃんはとっても仲良しなので、$2$人でポッキーゲームをすることにしました。
長さが $L$(mm) のポッキーを２人はそれぞれ両端から中央に向かって齧っていきます。
$2$人とも毎回$K$(mm) ずつ同じタイミングでポッキーを齧ります。
ユウちゃんは恥ずかしがり屋さんなので、
次のタイミングで$2$人ともポッキーを齧ろうとしたら唇が触れてしまうと分かった時点で齧り進めるのを止めて、
残りは全部ハルカちゃんが食べてしまいます。
このとき、ユウちゃんが食べるポッキーの長さは何mmか？

$L\leqq10^9$、$K\leqq50$

続きを読む

問題概要

二次元平面上$(H,W)$で、弾丸が発射される。的が$Q$個あり、それぞれにhitするかを判定せよ。

$Q\leqq10^4$、$H,W\leqq10^9$、(諸所の制限)$\leqq10^9$

続きを読む

問題概要

二次元平面上$(H,W)$で、弾丸が発射される。的が$Q$個あり、それぞれにhitするかを判定せよ。

$Q\leqq10^4$、$H,W\leqq15$、(諸所の制限)$\leqq15$

続きを読む

続きを読む

問題概要

魔法少女Madokaは魔女Walpurgisnachtと戦っていた。
Walpurgisnachtは複数の使い魔を使役しているため、短時間ですべての敵にダメージを与えない限り倒せない。
そこでMadokaは範囲に対する攻撃魔法を使用し、効率的に敵を倒そうと考えた。
Walpurgisnachtとその使い魔の座標と体力、Madokaが攻撃した範囲と敵に与えるダメージが与えられるので、
倒せていない敵の残り体力の合計を答えよ。

$N\leqq10^5$、$K\leqq10^5$、$HP[k]\leqq10^4$、$damege(x,y)≦10^4$

続きを読む

問題概要

$W[i]$を$N$回処理する。
・$W$が正の数の場合は、重さ$|W|$の荷物を詰む。
・$W$が負の数の場合は、重さ$|W|$の荷物を降ろす。
・荷物を積むまえにすでにその荷物の重さ以上の荷物が$K$個以上列車に積まれている場合にはその荷物を積めない。
また、荷物を降ろす場合に指定した重さの荷物が積まれていない場合も考えられる。
この場合は指定された荷物が無いのだから荷物を降ろす必要は無い。
もし指定された重さの荷物があれば必ず1つ降ろす。

最終的に何個の荷物を最終駅まで運ぶことになるだろうか？

$N\leqq10^5$、$K\leqq10^5$、$|W[i]|\leqq10^6$

続きを読む

問題概要

太郎君と二郎君はサイコロで勝負することになりました。
太郎君は普通の6面サイコロを$N$個、二郎くんは4,5,6が2つずつあるサイコロを$K$個、普通の6面サイコロを$N-K$個振る。
出目の多いほうが勝利するとき、太郎君が勝つ確率を求めよ。

$N,K\leqq10$

続きを読む

問題概要

6面の普通のダイスの$N$個のサイコロがあります。 全部振って出る目の合計の期待値を求めよ。

$N\leqq10^6$

続きを読む

問題概要

ある国の通貨単位は「ユキコダ」である。
いまから$D$ユキコダの品物を買おうとしている？
しかし、品物の金額に対して消費税率$P$%の消費税が加算される。
実際に支払う金額はいくらか？
ただし、小数点以下は切り捨てします。

$D\leqq10^7$、$P\leqq10^2$

続きを読む