我们往往习惯将运算过程的临时结果存储起来，这样的思想比较容易理解也是惯性的思维，然而往往大多数情况下我们不需要存储中间过程的变量。这里举一个例子，杭电OJ的1003题MaxSum，虽然同时采用暴力求解，但是中间的sum结果不采用二维数组存储而只是简单的通过每次置0后重新计算这样就可以节省空间。虽然超...
分类：
其他好文 时间：
2015-01-19 20:54:07
阅读次数：
185
刚开始还思路错了，百度了一下就思路就能写出来了http://acm.hdu.edu.cn/showproblem.php?pid=2084 1 #include 2 3 int max(int a, int b) 4 { 5 return a>b ? a : b; 6 } 7 8 in...
分类：
其他好文 时间：
2014-11-05 21:16:37
阅读次数：
216
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2014-11-02 20:47:02
阅读次数：
939
晚上做杭电OJ，第二题是一个比较直观的题，我也是太直观了。贴出代码，供自己反省，从7点15分一直做到结束，wa9次。。。。orz。。。。看来自己的算法功底还差的很远很远。 接下的几天，学习大白上的基础算法部分。 #include#include#includeusing namespac...
分类：
编程语言 时间：
2014-10-25 21:24:10
阅读次数：
226
其实这题还是挺简单的，因为移动k个星球后，这k个星球的权值就可以变为0，所以只有剩下的本来就是连着的才是最优解，也就是说要动也是动两端的，那么就O(N)枚举一遍动哪些就好了。我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。...
分类：
其他好文 时间：
2014-10-23 01:17:53
阅读次数：
148
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46658 Accepted Submission(s): 20141Proble...
分类：
其他好文 时间：
2014-09-28 23:29:05
阅读次数：
212
字符串统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41389Accepted Submission(s): 23096Problem Des...
分类：
其他好文 时间：
2014-09-26 00:00:17
阅读次数：
220
数据的交换输出Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55551Accepted Submission(s): 21128Problem D...
分类：
其他好文 时间：
2014-09-25 23:04:37
阅读次数：
129
偶数求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46061Accepted Submission(s): 20130Problem Desc...
分类：
其他好文 时间：
2014-09-25 21:47:07
阅读次数：
144
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46823Accepted Submission(s): 23468Pro...
分类：
其他好文 时间：
2014-09-25 21:05:07
阅读次数：
175
