解题思路:一开始的思路是分单双行,每行求一个最大,单双行分别求和。对每行求最大,对每一个位置有可能空一个位置不选,有可能空两个位置不选,但不会空三个,否则一定会加上中间的值。对每一行搜索不行,线性的存储搜索不浪费么?200000的数据只能是dp了吧。后来发现每行都求最大值之后,对列也要用同样的状态转...
分类:
其他好文 时间:
2015-04-26 21:05:49
阅读次数:
112
进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30304Accepted Submission(s): 16811Problem Desc...
分类:
其他好文 时间:
2015-04-26 18:18:30
阅读次数:
135
http://acm.hdu.edu.cn/showproblem.php?pid=10131.给出一个整数,求每一位上的数字之和2.若求出的和大于1位,则对该和继续执行第1步,直至和的位数为1注意:该整数有可能远远大于int或__int64的取值范围,所以用字符数组处理# include # in...
分类:
其他好文 时间:
2015-04-26 10:48:07
阅读次数:
194
http://acm.hdu.edu.cn/showproblem.php?pid=1012简单套公式# include double Factorial(double num){ if(num == 0 || num == 1) return 1; return Factorial(num - ....
分类:
其他好文 时间:
2015-04-26 10:42:31
阅读次数:
131
Fruit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3743 Accepted Submission(s): 2121
Problem Description
转眼到了收获的季节,由于有TT的专业指导,L...
分类:
其他好文 时间:
2015-04-26 09:27:55
阅读次数:
169
Lining Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1094 Accepted Submission(s): 307
Problem Description
``How am I ever g...
分类:
其他好文 时间:
2015-04-26 00:03:00
阅读次数:
503
Assemble
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 479 Accepted Submission(s): 169
Problem Description
Recently your team ...
分类:
其他好文 时间:
2015-04-25 22:47:38
阅读次数:
120
抱歉
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3948 Accepted Submission(s): 1679
Problem Description
非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足...
分类:
其他好文 时间:
2015-04-25 21:19:00
阅读次数:
125
简单DP。 1 /* 2830 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类:
移动开发 时间:
2015-04-25 13:27:58
阅读次数:
112
打算好好练练计算几何。
昨天经过反省决定戒掉一做题就看题解的恶习,结果今天做题就抓瞎了。。。
因为刚开始有很多公式方法不知道,所以完全自己做就毫无思路= =。还是忍住没看题解,打开了手边的CLRS,我本来以为这里面关于计算几何的篇幅很少,应该讲不了什么。
然后我发现我错了,经典就是经典。关于判断线段相交的方法,讲的非常清楚,每一步包括叉乘等细节都有很详细的讲解。
看完之后手动敲,1A,代码...
分类:
其他好文 时间:
2015-04-25 12:17:23
阅读次数:
153