2011-07-01から1ヶ月間の記事一覧

7月の目標の達成状況

PKUで解いた問題数が150問以上になるようにする 133問で不達成 AOJ15問解く 達成 TopCoderのレート1750以上の維持 レート2100で達成 MarathonMatchにちゃんと参加する たぶん達成? Project Euler100問 全然解いていなかった.不達成.不達成が多い.精進不足…

2052-Optimal Rest

AOJ

超良問 問題概要 RXを1/X秒休むという命令とする. また,その後ろに'.'が付いた場合は前の命令の1/2秒だけ休むとする. 例えばR1..の場合1+1/2+1/4=7/4秒休むことになる. そして分母に65以上の数が出ることは無く,Xとして用いて良い数は1,2,4,8,16,32とす…

2027-Reading a Chord

AOJ

問題概要 和音の種類を判定しろ.

2031-Hyper Rock-Scissors-Paper

AOJ

問題概要 巨大なジャンケンをシミュレートしろ.

2070-First Experience

AOJ

問題概要 4桁以下の非負整数しか用いるか電卓をシミュレートせよ.

2085-Turn Left

AOJ

問題概要 直進か左側に曲がることしか出来ない運転手が移動することになった. 最短の距離で移動した時の最小の交差点を通る回数を求めよ.

1277-Minimal Backgammon

AOJ

問題概要 小さな一人用双六ゲームを考える. N+1個のマスがあり,0個目が開始地点,N個目が終了時点とする. さいころを振り出てきた目だけ駒を進める.ゴールより後に行く状態になったら逆方向に進行する. 2つの特殊なマスがあり, L:一回休み B:開始地点…

PKU 2785-4 Values whose Sum is 0

PKU

問題概要 n個の数値が含まれる集合A,B,C,Dがある. 各集合から一つずつ数値を取り出したとき,その4つの数値の和が0になるパターンの個数を求めよ.

1235-Life Line

AOJ

問題概要 空のマスと隣接していない同じ数字のグループを消去することを考える. その数字が自分の数字だった場合,数字の個数だけスコアが引かれ,それ以外なら数字の個数だけスコアが増えるものとする. 空のマスに一つに自分の数値を当てはめた時の得点の…

2091-Petoris

AOJ

問題概要 置くブロックの形と現在の状況が与えられる. ブロックを元々あるタイルと重ならないように回転などをして置いたとき,横一列が全てタイルで埋まる行な列は最大何個出来るか.

PKU 1010-STAMPS

PKU

問題概要 1010 STAMPS - PKU Wiki* 切手の数が25以下というわけではないみたい.

PKU 1008-Maya Calendar

PKU

問題概要 PKU Wiki

1294-Zigzag

AOJ

問題概要 いくつかの点が与えられる. その点を全て通るような折れ線を求めよ. ただし,折れ曲る回数が出来るだけ少なく,かつ長さの合計が出来るだけ少なくなるようにせよ. また折れ線に含まれる各線分はかならず与えられた点を2つより多く通らないといけ…

AOJ 1291,PKU 3946 Search of Concatenated Strings

問題概要 n個の文字列が与えられる. このn個の文字列の順列がm個の文字列を繋げたものに何個含まれるか答えよ. ただし,全く同じ部分の文字列を2度以上カウントしてはいけない.

AOJ 1290,PKU 3945 Traveling Cube

問題概要 NxMのマス目を色のついたサイコロを転がすことを考える. マス目にも色が付いていて,黒の場合はサイコロが乗ることは出来ず,白の場合はサイコロは自由に乗ることが出来る.それ以外の色の場合はサイコロの上面の色とマス目の色は一致しないといけ…

AOJ 1289,PKU 3944 Spherical Mirrors

問題概要 球上の鏡がN個与えられる。(0,0,0)から(u,v,w)の方向にレーザー光線を発射したとき最後に反射する点の座標を求めよ

PKU 2833-The Average

PKU

問題概要 n個の要素の数列がある.大きい順にn1個と小さい順にn2個の要素を無視したときの平均値を求めよ.

SPOJ ID 1-Life, the Universe, and Everything

問題概要 42が出るまで入力された数値を出力せよ 解法 やるだけ 実装(C++) #include <iostream> using namespace std; int main() { int n; for(;cin>>n;){ if(n==42)break; cout<</iostream>

PKU 2718-Smallest Difference

PKU

問題概要 互いの異なる数字(0〜9)が与えられる. その数値を並べて二つの数字を作るとき,その二つの数値の差の最小値を求めよ. 例:1 2 3の場合12-3=9

PKU 2704-Pascal's Travels

PKU

問題概要 NxNの非負整数が入ったマスがある. (x,y)から移動出来る場所は(x,y)での値をdとすると,(x+d,y)か(x,y+d)とする. (0,0)から(N-1,N-1)に移動する経路数を求めよ.

PKU 2644-Maze

PKU

問題概要 NxNの迷路が与えられる.プレイヤーは障害物のあるマスに入ることが出来ない. また,プレイヤーには目隠しがされどこのマスに要るかは知ることが出来ないが,方角を知ることは出来る. プレイヤーがどのマスに居ても迷路から脱出出来るような移動…

PKU 2641-Billiard

PKU

問題概要 a×bの大きさのビリヤード盤がある. ビリヤード盤の中央から半径0のボールを打った所,横にx回,縦にy回反射してs秒後に最初の位置に戻った. 発射時の角度(水平方向から)と速度を求めよ.

PKU 2642-The Brick Stops Here

PKU

問題概要 1000gの煉瓦がいくつかある.それぞれの銅の含有量と価格があたえられたとき, m個の煉瓦を持ちいて,銅の含有量がcmin以上cmax以下の煉瓦を作る時の最安値を求めよ

PKU 2643-Election

PKU

問題概要 カナダのある選挙区での選挙を考える. 各候補者はそれぞれ一つの政党に属するか無所属である, また,別の候補者が同じ政党に属することは無いとする. 候補者の情報と投票の情報が与えられるので,勝利した政党の名前を答えよ.

PKU 2645-Boastin' Red Socks

PKU

問題概要 タンスの引き出しに2枚以上50000枚以下の赤か黒の靴下が含まれている. その引き出しから2枚靴下を取りだした時,赤の靴下のみ確立がp/qの時,それぞれの色の靴下の枚数を求めよ. 複数パターンある場合は合計枚数が最小の物を求めよ.

PKU 2649-Factovisors

PKU

問題概要 n!がmで割り切れるか判定せよ

PKU 2654-Rock-Paper-Scissors Tournament

PKU

問題概要 N人の人間でk*n*(n-1)/2回ジャンケンをした. 各人間の勝率を求めよ. ただしあいこの場合は勝負に含まれず,一度も勝負していない場合は"-"と出力せよ.

PKU 2656-Unhappy Jinjin

PKU

問題概要 Jinjin君は学校と塾でそれぞれ勉強している.しかし勉強時間が8時間を超えるとアンラッキーになってしまい,アンラッキー度は勉強時間が長ければ長いほど高いとする. Jinjin君の学校と塾でのN日間の勉強の時間が与えられるので,最もアンラッキー…

PKU 2657-Comfort

PKU

問題概要 円形に並んだN個のマスを持つボードゲームがあり,各マスには1からNと反時計周りに番号が付けられている. プレイヤーは最初1のマスに駒を置く.プレイヤーの目的は駒をZ番目のマスに移動させることである. プレイヤーが出来る唯一の行動はkマス次…

PKU 2665-Trees

PKU

問題概要 1mごとに木が植えられているL[m]の地下鉄がある. M個の駅があり,駅のある部分には木は植えられておらず.駅の区間は[s,e]である. 木の本数を求めよ