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

PKU 1349-Coding of Permutations

PKU

問題概要 大きさNのある順列Pが与えられたときに,それが何番目の大きさNの順列かを求めよ

PKU 1028-Web Navigation

PKU

問題概要 http://wikiwiki.jp/pku/?1028%20Web%20Navigationを参照です

PKU 2413-How many Fibs?

PKU

問題概要 [a,b]に含まれるフィボナッチ数の個数を求めよ.ただし,0

PKU 1019-Number Sequence

PKU

問題概要 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 ... のような数列を並べた 1212312341234512345612345671234567812345678912345678910 のような文字列を考える. i番目(1indexed)の数字を答えよ.

8月の目標

MoinMoinのつもりで書いたら残念なことになってしまいました AOJ15問解く TopCoderレート1800以上の維持 PKU累計200問

PKU 1013-Counterfeit Dollar

PKU

問題概要 1013 Counterfeit Dollar - PKU Wiki*を参照です. 解法 全探索. どのコインが重いか軽いか仮定する. 実装(C++) #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Check{ vector<int> left,right; string state; }; bool solve(vector<Check> &c,v</check></int></algorithm></vector></iostream>…

PKU 1012-Joseph

PKU

問題概要 1012 Joseph - PKU Wiki*を参照