2011-01-01から1年間の記事一覧
問題概要 S個の石から1〜m[turn%(2*n)]個の石を互いにとっていくゲームをする． 最善を付くした時にどちらが勝つかを求めよ
Hardの難易度が低めなのでかなり早めに終了 Easy 演算子の場所を逐次探索 Passed System Test(2分) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System.Math…
Karakuri Doll | Aizu Online Judge
問題概要 4x4のマスがあり，日ごとに雨が降ってはいけないマスが与えられる． 2x2の雲を神様が動かすとき，雨が降ってはいけないマスには雨を降らさず，かつ，すべてのマスのうち7日間連続で雨が降らないことはないという条件を見たす，雲の動かしかたはある…
Oh, My Goat! | Aizu Online Judge 本番では解けなかった問題
問題概要 有向グラフが与えられる。 その中の一辺を逆向きに出来るとしたときのST間最短路の長さと逆向きにする辺を答えろ
問題概要 2*N-1個の箱に林檎と蜜柑がそれぞれai個,bi個含まれている。 N個の箱を選んで林檎の個数と蜜柑の個数がそれぞれSum(ai)/2,Sum(b1)/2より多くなるようにせよ
問題概要 牛さんは月までジャンプしたいとおもった．そこで近所の魔法少女は牛さんのジャンプ力を高める薬を作った． 薬は作った順番に飲まなければならないが，ある薬を飲むか飲まないかは自由に決めることが出来る． 牛さんのジャンプ力は奇数番目に飲んだ…
問題概要 A,Bが与えられる。 f(x)をxに含まれる0を全て消去する関数とするとき,f(a)+f(b)=f(a+b)になるか判定せよ
問題概要 0と1からのみなる文字列の集合が与えられる． ある文字列が他の文字列の接頭辞になっているか判定せよ 解法 Trie木をごにょごにょ． 数が小さいので全探索した方が賢いと思う 実装(C++) #include <iostream> #include <cstdio> using namespace std; struct Trie{ int</cstdio></iostream>…
問題概要 連続した7つ以上の数字が含まれるか判定せよ 解法 やるだけ 実装(Ruby) あまり綺麗じゃなくて残念… a=0 b=0 res="NO" gets.each_byte do |c| if c == 48 then a+=1 if a>=7 then res="YES" end b=0 else b+=1 if b>=7 then res="YES" end a=0 end e…
問題概要 各駅での降車数と乗車数が与えられるので，必要な乗車可能数の最小値を求める
問題概要 ある文章を元に何文字か加えて回文を作りたい。加える文字数の最小値を求めよ
問題概要 2つの同一のコンサートホールを運営することになった． [i,j]日の間コンサートホールを借りるのにw円支払うという情報が与えられるので，利益が最大になるようにせよ
問題概要 ある2文字列の距離は"二つの文字列を以下の操作を何回行なって別の文字列に変更出来るか"という用に定義されるとする． 二つの文字列の距離がd以下のペアを全て求めよ．
問題概要 日本語なので略
問題概要 日本語なので略
問題概要 テレビではさまざまな番組を見ることが出来る． 番組はそれぞれ満足度という数値を持ち，満足度は生で見る時と，録画してみる時で異なる． 録画機械は同時に一つの番組までしか録画することは出来ず，またあなたはレテビで同時に一つの番組しか生で…
問題概要 コンピューターを組み立てたい． 部品にはその種類とその価値およびその価格が与えられる． コンピューターを組み立てるとき，その全体の価値は各部品の価値の最小値になる．また全ての種類の部品を一つずつ用いて組み立てなければいけない． 財布…
1032 Parliament - PKU Wiki*
1018 Communication System - PKU Wiki*
Dangerous Tower | Aizu Online Judge
Rectangular Stamps | Aizu Online Judge
問題概要 東京と函館に住んでいる友人同士がどこかの駅で会うことになった． 時刻表が与えられるので以下の条件を満たす旅行計画のうち最も安価なものを答えよ． 早くとも6:00に出発し，遅くとも18:00にそれぞれ元の駅に戻る 30分は会う時間を確保する
問題概要 NxNの数値が書かれたマス目が与えられる．合計値が最大になるような部分長方形を探せ．
問題概要 8パズルを解け 解法 最良優先探索で適当な解を探す．最短解じゃなくても良いので簡単． 実装(C++) #include <queue> #include <stack> #include <algorithm> #include <list> #include <vector> #include <set> #include <map> #include <iostream> using namespace std; typedef long long int lli; typedef un</iostream></map></set></vector></list></algorithm></stack></queue>…
問題概要 5人がコーラを順番に買うことにした． コーラーを買う個数は最初は一つで，各個人ごとに買う個数が倍々に増えていくとする． N番目のコーラーを買う人は誰になるか．
問題概要 往路と復路のあるプールがある． 往路と復路ともに非常に狭く追い抜きは出来ない． ただし，一旦プールから出るときに，同時に出た人の仲で速い人が前になるように順番が調整される． 各個人の速度と往復回数が与えられるので，全員が泳ぎ終わるま…
問題概要 眠いので略
6/15のICPC練習会で出た問題 問題概要 N個の頂点を持つ有向グラフが与えられる． 頂点1から頂点Nに向かう長さがK以下のルートを全て無くすには何個頂点を消せば良いか
