题目POJ 3617 和 这道题题目一样，只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re...
分类：
其他好文 时间：
2014-06-26 16:00:00
阅读次数：
201
http://202.121.199.212/JudgeOnline/problem.php?id=1746
analy： 无平方因子数，那就是不同的素因子个数一定不超过1，于是就朝这个方向努力：
先把2—10^9之间的所有素数求出来（也就是到99999989之间的所有素数用bool表打出来）
然后一个一个素因子判断过去；
...
分类：
其他好文 时间：
2014-06-26 13:25:49
阅读次数：
216
今年又要打邀请赛了，前段时间做比赛都被虐的够呛，感觉不会再爱了。。。所以挂了下去年的成都邀请赛的题目。发现简单题还是能切上几道的，可是难题就无能为力了。。。阿门，还是水平差得远啊。。。（ps:近期感觉状态不佳，依靠了队友神勇的发挥。。。 Current Time:2014-05-15...
分类：
其他好文 时间：
2014-06-25 16:23:36
阅读次数：
149
原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1...
分类：
其他好文 时间：
2014-06-22 23:44:49
阅读次数：
235
POJ 2405 Beavergnaw （计算几何-简单题）
解题思路：
简单的几何问题，够造体积相等，求未知数
V=直径为D的圆柱的体积-两个园台的体积-直径为d的圆柱的体积。
圆台体积公式 = 1/3* pi * (r1*r1 + r2*r2 + r1*r2)*h r1,r2,h分别为圆台上低半径、下底半径和高
V=pi*(D/2)*(D/2)*D - 1/3 *( D*s1-d*s2 ) - pi*(d/2)*(d/2)*d
V=pi*(D/2)*(D/2)*D - ...
分类：
其他好文 时间：
2014-06-22 21:29:07
阅读次数：
165
简单题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX=205; 7 const int inf=1000000; 8 int tim[MAX][MAX]; 9 char maze[MAX][...
分类：
其他好文 时间：
2014-06-21 00:34:49
阅读次数：
226
母函数简单题 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=130000; 6 int c1[MAX],c2[MAX]; 7 8 struct { 9 int val,num;10 }thing[55];...
分类：
其他好文 时间：
2014-06-20 16:07:13
阅读次数：
164
leetcode中有好些题目是这一类型，即找出满足一定条件的字符串子串。有些只要返回一个结果，有些则要返回所有结果。这类题目大体有两个思路，一个是dfs，另一个则是直接遍历，记录遍历过程中的一些状态。此题采用后者，理解起来简单。 题目并没有说L中的字符串是否可以重复,因此认为是可能重复的。所以...
分类：
其他好文 时间：
2014-06-18 10:36:29
阅读次数：
192
简单题 1 /* 2 ID: leetcod3 3 PROG: sort3 4 LANG: C++ 5
*/ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12
#include 13 #include ...
分类：
其他好文 时间：
2014-06-16 09:51:21
阅读次数：
162
关键是要排序，如AABBBBC，然后可比较，当相同时将当前位置向后移，而不增加统计数目，不同时增加统计数目，再退出第二循环，这样就可以统计了。 1
#include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int n...
分类：
其他好文 时间：
2014-06-12 16:53:41
阅读次数：
182
