找规律。。。数据可能不合法。。。输出0
A simple dynamic programming problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 85 Accepted Submission(s): 3...
分类:
其他好文 时间:
2014-08-21 19:23:54
阅读次数:
227
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2059起点和终点,共n+2个点,n+2个状态,简单DP即可。 1 //11512698 2014-08-21 17:11:55 Accepted 2059 2 //62MS ...
分类:
其他好文 时间:
2014-08-21 18:57:24
阅读次数:
204
排序
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输...
分类:
其他好文 时间:
2014-08-21 15:02:34
阅读次数:
157
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2673拍两次序,交替输出 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAX_NUMBER 10000 6 bool...
分类:
其他好文 时间:
2014-08-21 13:20:34
阅读次数:
176
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1200简单字符串处理,找规律 1 /* 2 11509672 2014-08-21 11:32:55 Accepted 3 1200 0MS 380K 442 B ...
分类:
其他好文 时间:
2014-08-21 13:11:14
阅读次数:
175
简单来说,就是要找出50万以内的数的真因子之和,再做个标记...
分类:
其他好文 时间:
2014-08-21 11:37:24
阅读次数:
149
题意:找出现次数不同于其他数的数。
超时了一次,后来知道了位运算。。。长见识了
0^0 =0
0^1=1
1^0=1
1^1=0
0^1^1 = 0
可以发现 任何数异或0还是他本身。
一个数异或另一个数偶数次还是他本身。
代码(位运算都600+ms):
#include
#include
int main()
{
int a, b...
分类:
其他好文 时间:
2014-08-21 11:34:14
阅读次数:
173
题意:就是判断各线段之间有没有交点。
判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(p1p2),另一条是(q1q2),那么p1p2肯定在q1q2线段的两侧,那么运用叉积如果p1p2跨越q1q2的话(q1p1)x(q2p2)《= 0.同样也要验证 q1q2是不是也跨越p1p2,注意:p1p2跨越q1q2,不代两个线段相交,可能是p1p2跨越直线q1q2,所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法:
就是如果两个线段相交,那么两线段两端端点的差即(p...
分类:
其他好文 时间:
2014-08-21 09:51:13
阅读次数:
156
(AB)^n=A*(BA)^(n-1)^B
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 576 Accepted Submission(s): 297...
分类:
其他好文 时间:
2014-08-20 22:43:43
阅读次数:
201