果冻虾仁 - 博客园

浙大计算机研究生复试上机考试2010年----最短路径问题

摘要：这道题是增加了一个花费的数据。。不过也不是大问题。。不过最大问题是、这题的最坑爹之处。默认的测试数据里包含两个城市间有多条路径的情况。啊啊啊。。这TM的研究生复试上机考试，会坑死一群奋斗了一年的倒霉的孩纸额。。。#include using namespace std;const int INF=0... 阅读全文

posted @ 2013-08-05 17:40 果冻虾仁阅读(179) 评论(0) 推荐(0)

hdu2544最短路

摘要：我的第一个最短路的题目。坑的是，题目说路径C最大是1000.我就把最大值INF设成了10000；结果WA了，好几次，找不出错。。最后改了INF=0x3f3f3f3f才A的。。。哎。。数据怎么搞得，切！！！#include using namespace std;const int INF=0x3f3... 阅读全文

posted @ 2013-08-05 14:36 果冻虾仁阅读(116) 评论(0) 推荐(0)

hdu1231最大连续子序列

摘要：如题，求最大连续子序列和注意的是，全为负的情况比较特殊直接用1003的代码，改改也就过了这里用第三组数据演示一下算法的过程。i012345a[i]5-83250《《maxsum=temsum=5；start=end=0；i=1 temsum=5-8=-3；i=2 temsum0; temsum=... 阅读全文

posted @ 2013-08-04 19:02 果冻虾仁阅读(109) 评论(0) 推荐(0)

Max Sum

摘要：题意为最长连续子序列和。对我来说是第一道dp题，也是一道模板题。需要输入子段的开始start和结束的位置end。定义序列为A：1----n；A[1]....A[i]的maxsum取决于A[1]....A[i-1]A[1...i]=max{maxA[1...i-1]+A[i],A[i]}即如果max ... 阅读全文

posted @ 2013-08-04 12:54 果冻虾仁阅读(135) 评论(0) 推荐(0)

hdu2097

摘要：题意就是判断一个数十进制，十六进制，十二进制时各位数字之和是否相等。水体一枚。。不过又深入了一下递归的思想。。这下突然想起上次期末考试的时候，数据结构最后一道编码题。也是递归求一个二叉树个节点权值之和。当初，我自以为是的定义了一个全局变量。。题目是规定补充完函数体的，，，结果我在函数外定义了一个全... 阅读全文

posted @ 2013-08-02 20:12 果冻虾仁阅读(114) 评论(0) 推荐(0)

hdu2087

摘要：基本上是裸的KMP。虽然我现在KMP思想没有完全理解透彻。但是凭借着一点微不足道的理解和模板也能A掉此题。#include #include using namespace std;#define MAX 1000005int next1[MAX];int sum;void GetNext(str... 阅读全文

posted @ 2013-08-02 18:21 果冻虾仁阅读(123) 评论(0) 推荐(0)

Hat’s Words

摘要： Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5620Accepted Submission(s): 2091Problem... 阅读全文

posted @ 2013-07-30 13:17 果冻虾仁阅读(156) 评论(0) 推荐(0)

Phone List

摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7094Accepted Submission(s): 2434Problem ... 阅读全文

posted @ 2013-07-28 19:24 果冻虾仁阅读(164) 评论(0) 推荐(0)

hdu1301 Jungle Roads

摘要： Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3546Accepted Submission(s): 2551Proble... 阅读全文

posted @ 2013-07-26 16:22 果冻虾仁阅读(122) 评论(0) 推荐(0)

Constructing Roads*

摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10700Accepted Submission(s): 398... 阅读全文

posted @ 2013-07-25 21:35 果冻虾仁阅读(142) 评论(0) 推荐(0)