POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
Validate if a given string is numeric.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>trueNote:It is intended for the problem stat...
分类：
其他好文 时间：
2014-06-18 21:58:07
阅读次数：
220
Problem DescriptionTeacher HU and his 40 students were trapped by the brigands. To show their power, the head of the brigands want to select one peopl...
分类：
其他好文 时间：
2014-06-17 00:28:32
阅读次数：
362
http://poj.org/problem?id=2411这道题用2进制表示1表示放0表示不放。第i行与第i-1行有关。枚举i-1行的每个状态，推出由此状态能达到的i行状态。 1 #include 2 #include 3 #include 4 #define maxn 500 5 #def...
分类：
其他好文 时间：
2014-06-17 00:20:14
阅读次数：
432
http://poj.org/problem?id=2632
Crashing Robots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7470
Accepted: 3265
Description
In a modernized warehouse, ro...
分类：
其他好文 时间：
2014-06-16 21:33:01
阅读次数：
195
Problem Description
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑
每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的
考生，并将他们的成绩按降序打印。
Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0
名考生的准考证...
分类：
其他好文 时间：
2014-06-16 21:14:30
阅读次数：
311
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类：
其他好文 时间：
2014-06-16 20:46:46
阅读次数：
309
http://poj.org/problem?id=2478
求欧拉函数的模板。
初涉欧拉函数，先学一学它基本的性质。
1.欧拉函数是求小于n且和n互质(包括1)的正整数的个数。记为φ(n)。
2.欧拉定理：若a与n互质，那么有a^φ(n) ≡ 1(mod n),经常用于求幂的模。
3.若p是一个质数,那么φ(p) = p-1，注意φ(1) = 1。
4.欧拉函数是积性函数：
...
分类：
其他好文 时间：
2014-06-16 19:44:16
阅读次数：
204
http://poj.org/problem?id=2154
大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目，旋转后一样的属于同一种，结果模p。
n个珠子应该有n种旋转置换，每种置换的循环个数为gcd(i,n)。如果直接枚举i，显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L，那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gc...
分类：
其他好文 时间：
2014-06-16 18:53:42
阅读次数：
257
Problem E: 交通工具信息
Description
有一个交通工具类vehicle，将它为 基类派生的有派生小车类car，卡车类truck和轮船类boat，定义这些类，并使其能够显示其各类交通工具的详细信息。
他们包含的信息，有如下几种：
1.名字 -----与输入的名字相符合
2.时速(km/h) -----最高时速
3.耗油量(L/100km) ...
分类：
其他好文 时间：
2014-06-16 18:40:26
阅读次数：
183
