問題概要 ある文章を元に何文字か加えて回文を作りたい。加える文字数の最小値を求めよ

問題概要 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以下のルートを全て無くすには何個頂点を消せば良いか