問題概要
異なる4点の整数座標を渡されました。
方眼紙に4点を頂点とする正方形を描くのが仕事です。
しかし、4点のうち1点だけがわからなくなってしましました。
わかっているのは残りの3点の座標です。
もし、1点を推測して正方形が描けるのであれば、
正方形を描けるその1点の座標を答えなさい。
正方形が描けない場合は-1を答えとします。
|点の座標値|$\leqq10^2$
| Home | About | Blogs | Tags | Categories | Algorithms | Archives |
異なる4点の整数座標を渡されました。
方眼紙に4点を頂点とする正方形を描くのが仕事です。
しかし、4点のうち1点だけがわからなくなってしましました。
わかっているのは残りの3点の座標です。
もし、1点を推測して正方形が描けるのであれば、
正方形を描けるその1点の座標を答えなさい。
正方形が描けない場合は-1を答えとします。
|点の座標値|$\leqq10^2$
今日はハロウィンなので、太郎君は近所の家におかしをもらいに行くことにしました。
近所には、太郎君の家以外に $N$軒の家があります。
それぞれの$i$家に行くとおかしを$Vi$個もらえるのですが、
近所のこどもたちに平等におかしを配るため、
すでにおかしを$Ti$個以上持っていると、おかしを一つももらえないことになっています。
太郎君は、最初におかしを一つも持っていないこととし、近所の家を周るのは好きな順番で周ることができるとき、
太郎君がもらえるおかしの最大の個数を求めてください。
同じ家には1回しか回れないとします。
$N\leqq10^4$、$V[i],T[i]\leqq10^4$
以下の漸化式で定義される無限数級 $A[k]$ の第 $N$ 項 $A[N]$ を求めるプログラムを書け。
$A[0]=4,$
$A[1]=3,$
$4A[k]=19A[k-1]−12A[k−2],(k≥2)$
$N\leqq10^2$
文字列$S$が与えられる。 文字列$S$の「先頭」または「末尾」から1文字ずつ文字をとってきて、 取った文字列とは別に、取った文字を順番につなげて新たに文字列を作る。 $S$は、文字を取った後の文字列を新たな$S$として$S$の文字列がなくなるまで繰り返す。
この時、新たにできる文字列は何通りの文字列ができるか？
$|S|\leqq10$
Thomasのやる気は、簡単に計算できる。
締め切りまでの残りの日数を$D$日とし、 残りの作業量を$W$とすると その日のやる気は$\displaystyle \frac{W}{D^2}$となる。 そして、やる気の小数切り捨ての値が、その日の作業量になる。
Thomasは、最終日にどれだけ作業をしないといけなくなるかが気になっている。
最初の日に与えられた作業量$W$と締め切りまでの日数$D$が与えられるので あなたは、Thomasが最後の日にどれだけの作業量があるか計算してあげてください。
$W,D\leqq10^5$
サイズ$a[i]$のおもちゃが$N$個、サイズ$b[i]$のおもちゃ箱が$B$個ある。 おもちゃを全て収納するのに必要な最初のおもちゃ箱の数を答えよ。
$N,M\leqq10$、$A[i],B[i]\leqq20$
太郎君の国では、足し算は$*$の記号で、また、掛け算は$+$の記号で表されます。 また、足し算と掛け算に優先度はなく、左から順番に計算します。 これを計算せよ。
$|S|\leqq10^2$
太郎君はロボットを遠隔で操縦している。
このロボットは現在$(0,0)$の座標に立っていて北の方向を向いている。
太郎君はいまこのロボットを$(X,Y)$の座標に移動させたいと思っている。
ロボットに出来る命令は、1回につき以下のうちいずれかの命令を選んで指示することができる。
・時計回りに、$90°$ その場で向き(進行方向)を変える。
・反時計回りに、$90°$ その場で向き(進行方向)を変える。
・向いている方向に $K$距離だけ前進する。$K$は、$(1≤K≤L)$ の範囲で、命令のたびに指定することができる。
$-10^9\leqq X,Y\leqq10^9$、$L\leqq10^9$
Saraは、「ふしぎなポケット」を手に入れた。
「ふしぎなポケット」は、いくつかビスケットを入れて叩くと、入れたビスケットの数が2倍になる。
Saraは最初1枚のビスケットを持っていて、「ふしぎなポケット」を使ってちょうど$N$枚のビスケットにして、全部食べたいと思っている。
（食べきれないので枚数をオーバーしてはいけない）
この時、ちょうど$N$枚にするには、Saraは最低何回ポケットを叩く必要があるか求めてください。
$N\leqq10^8$