PKU
問題概要 ある街から街へと一本道で移動した人がいる． 不親切なことにその人は移動元の街と移動先の街はメモしたもののその順番はメモしなかった． 街を回った順番を求めよ．
問題概要 車の距離計が壊れてしまった． しかし，速度は知ることが出来る． 時刻とその後の速度の情報が与えられた時，ある時刻での移動距離を求めよ．
問題概要 N個の石があり，重さがpi，価値がviであるとする． この石を二人の人A,Bに割り振ることを考える． 石の割り振り方は次のように決まる． 最初は石はAに割り振られる． 以後基本的に前回割り当てられた人と同じ人に石は割り当てられる． このとき，割…
問題概要 入力が問題に与えられたHTMLの形式を満しているか調べる問題
問題概要 長さが106以下の文字列が与えられるので，その全ての接頭辞について，文字列の最大繰り返し数を求めよ．
問題概要 n桁の二進数の数値のうち，1が2連続しないものの総数を求めよ
問題概要 組合せを求めろ．ただし入出力が32Bit非負整数に収まることは保証される．
問題概要 a1x13+a2x23+a3x33+a4x43+a5x53=0 を満たすような整数x1,x2,x3,x4,x5を全て求め，その種類の個数を答えよ
問題概要 ノード数がN( ある一つのノードを取り外すことで木を切断した時に残る複数の木の最大ノード数をバランスという． バランスの最小値を求めよ
問題概要 N個の数値の最小公倍数を求めよ．ただし1000000以上だったら指示された文字列を出力せよ
問題概要 ある実数が正しい実数か判定せよ
問題概要 WxHのマスに1x2のタイルを敷き詰める場合の数を求めよ
問題概要 基数変換をせよ。ただし、桁が7桁に収まらない場合は"ERROR"と出力せよ
問題概要 2xnのマス目を1x2のタイルと2x2のタイルで敷き詰める方法は何通りあるか求めよ．
問題概要 一次方程式を解け!
解法 BFS． 壁があるというのを座標系を2倍することで上手く表現出来るようになる? 実装(C++) #include <iostream> #include <queue> #include <algorithm> using namespace std; int MAP[102][102]; int H,W,roomcount,roommax; #define REP(i,x)for(int i=0;i<(int)x;i++) int dx[4]={2</algorithm></queue></iostream>…
解法 ダイクストラ法．結局全点間最短距離に帰着されるのでワーシャルフロイド法の方が賢い． 実装(C++) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; int N; int G[100][100]; int mintime[100]; int solve(int s){ fill(minti</queue></algorithm></cstring></cstdio></iostream>…
問題概要 翻訳Wikiを参照
問題概要 牛さんは月までジャンプしたいとおもった．そこで近所の魔法少女は牛さんのジャンプ力を高める薬を作った． 薬は作った順番に飲まなければならないが，ある薬を飲むか飲まないかは自由に決めることが出来る． 牛さんのジャンプ力は奇数番目に飲んだ…
問題概要 0と1からのみなる文字列の集合が与えられる． ある文字列が他の文字列の接頭辞になっているか判定せよ 解法 Trie木をごにょごにょ． 数が小さいので全探索した方が賢いと思う 実装(C++) #include <iostream> #include <cstdio> using namespace std; struct Trie{ int</cstdio></iostream>…
問題概要 ある文章を元に何文字か加えて回文を作りたい。加える文字数の最小値を求めよ
問題概要 コンピューターを組み立てたい． 部品にはその種類とその価値およびその価格が与えられる． コンピューターを組み立てるとき，その全体の価値は各部品の価値の最小値になる．また全ての種類の部品を一つずつ用いて組み立てなければいけない． 財布…
1032 Parliament - PKU Wiki*
1018 Communication System - PKU Wiki*
問題概要 東京と函館に住んでいる友人同士がどこかの駅で会うことになった． 時刻表が与えられるので以下の条件を満たす旅行計画のうち最も安価なものを答えよ． 早くとも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>…
問題概要 眠いので略
6/15のICPC練習会で出た問題 問題概要 N個の頂点を持つ有向グラフが与えられる． 頂点1から頂点Nに向かう長さがK以下のルートを全て無くすには何個頂点を消せば良いか
問題概要 蟻本にあるので省略
