問題概要 http://poj.org/problem?id=3786隣り合う２つのビットを掛け合わせた合計がKになるようなNビットの2進数は何種類あるか答えよ.

問題概要 http://poj.org/problem?id=3978A以上B以下にある素数の数を出力せよ.

問題概要 http://poj.org/problem?id=2726N個のホテルがあり, どれに泊まるか候補をしぼろうと考えています. 泊まる候補のホテルは, いくつになるでしょう. 次の条件のいずれかを満たすホテルMは, 候補とします. ホテルMより海岸が近い全てのホテルの宿泊費…

お盆前にチーム練習しました. ぜんぜんだめぇー＞＜

問題概要 http://poj.org/problem?id=30321〜NのN枚のカードがある. 次のようになるようなカードの積み方を出力せよ. 一番上のカードを一番下にいれる 一番上のカードを開いたとき, 1が出る. このカードは捨てて次のステップへ 一番上の二枚のカードをそのま…

問題概要 http://poj.org/problem?id=2524N人いて, それぞれに宗派があるようです. 入力では, 宗派が同じ人のペアが入力されます. このとき, N人が属する宗教の数の最大値を答えてください.

問題概要 http://poj.org/problem?id=1847有向グラフにおいて, A地点からB地点まで行こうと考えている. 各ノードは, 分岐点となっており, 始めはある一方向だけに行けるようになっている. 違う方向へ分岐したいときは, コスト１かけることによって分岐できる…

問題概要 http://poj.org/problem?id=24986文字 or 7文字の数字が入力される. ただし, この内1文字だけ'?'が含まれている. 後ろ側の数字から, {9, 3, 7} の順でかけていって, その合計が10の倍数になるように'?'の位置の数字を求めよ. 答えは, 1通りしか出て…

問題概要 http://poj.org/problem?id=3047年月日が与えられるので, 曜日を答えてください.

問題概要 http://poj.org/problem?id=3224N人のリーグ戦を行った結果が入力されます. 3点先取した人が勝ちだとすると, 一番勝った回数が多い人は何番の人でしょう？ 答えが何通りかある場合は, 最小の選手番号を返してください.

問題概要 http://poj.org/problem?id=2918数独を解く問題です. 入力は, 8個の数字がそろっている列・行・グループをそろえていけば, 必ず解けるようになっています.

結果 A,B,Cの3問. (終了直後に, EをAC) 多分, 本当は5〜6問解けていたはずなのですが, 僕がむちゃくちゃなアルゴリズムを考えたり, むちゃくちゃな実装をしてしまったせいで, 解ける問題も解けなくなってしまいました. ごめんなさい. 登山いった次の日だった…

今日は, アジア地区の１セットを使って, チームで練習しました. 結果 A, C, Eの3問解けました. Jが結構惜しいところまで行ってたのですが... あとで発覚. 明らかに問題文が悪かったことがわかりました.(追記) もっと解けないとまずい気がする. 各問題につい…

今日は, 京都大学のプログラミングコンテストKUPCのオンサイトに参加してきました. ということで, 参加記書きます. 結果 RankABCDE 2100:0300:0800:36(1)04:5902:20(1) 結構強い人たちが多い中で, この順位ならば, なかなかよかったです. DとEを3時間かけて…

問題概要 文字列Sが与えられます. Sの接頭辞全てについて, 最大で何回同じ文字列が繰り返されているか答える問題です. ただし, 1回しか繰り返されない場合は出力してはいけません.例) abaababaab 6 2 : 6文字目までで, abaが2回繰り返された 10 2 : 10文字目…

１問に１日費やしたり〜.

問題概要 地点AからBまでの距離は4.5kmです. 学生iは, 地点AをTi[sec]に出発し, Vi[km/h]で走ります. Charleyさんは, それらの学生の中で一番早く地点Bに着く人と一緒に走ります. Charleyさんは, 地点Bに何秒に着くでしょう. ただし, Tiがマイナスの人は無視…

PKU解いてます〜

問題概要 http://poj.org/problem?id=1942格子点のマップにおいて, 左下から右上までのパスの数を出力せよ. 出力値は, 2^32にはおさまる.

問題概要 http://poj.org/problem?id=19881〜30000の立方体が, それぞれ1個ずつ地面に置かれています. このとき, 次の2つのクエリが与えられます. Xを含む山をまるごと, Yを含む山の上に乗せる Xを含む山において, Xより下にいくつの立方体があるか出力

問題概要 入力例のようにチェスボードの情報が与えられます. このとき, チェスボードのどのコマからも攻撃できないような位置の数を答えてください.

問題概要 n段のタンスがあります. このタンスのある棚は, 次の条件のいずれかを満たすときセキュアでなくなります. 棚にカギがかかっていない ひとつ上の棚にカギがかかっていない このとき, セキュアである棚がs個になるような, タンスのカギのかけ方は何通…

テスト終わったー！ ということで, ICPCに向けてがんばります！