2014年8月17日
杭电1232（图—并查集）
摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30798Accepted Submission(s): 16193Problem Desc... 阅读全文
posted @ 2014-08-17 09:59 小叶叶 阅读(460) 评论(0) 推荐(0)
2014年8月1日
杭电2147（巴什博奕）
摘要： kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504Accepted Submission(s): 3869Problem ... 阅读全文
posted @ 2014-08-01 20:40 小叶叶 阅读(382) 评论(0) 推荐(0)
杭电1846（巴什博奕）
摘要： Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433Accepted Submission(s): 4293Problem ... 阅读全文
posted @ 2014-08-01 20:03 小叶叶 阅读(149) 评论(0) 推荐(0)
2014年7月19日
普利姆算法（最小生成树）
摘要： int prim(){ int minid, i, j; double mincost; for(i = 2; i 0){ mincost = lowcost[j]; minid = j; } ... 阅读全文
posted @ 2014-07-19 16:49 小叶叶 阅读(273) 评论(0) 推荐(0)
2014年7月17日
杭电1142（最短路径+dfs）
摘要： A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421Accepted Submission(s... 阅读全文
posted @ 2014-07-17 16:45 小叶叶 阅读(263) 评论(0) 推荐(0)
2014年7月15日
杭电2955（01背包）
摘要： RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11119Accepted Submission(s): 4121Problem ... 阅读全文
posted @ 2014-07-15 12:04 小叶叶 阅读(296) 评论(0) 推荐(0)
2014年7月14日
杭电2059（dp）
摘要： 龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10936Accepted Submission(s): 4099Problem Descr... 阅读全文
posted @ 2014-07-14 23:08 小叶叶 阅读(310) 评论(0) 推荐(0)
杭电1158
摘要： Employment PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3515Accepted Submission(s): 14... 阅读全文
posted @ 2014-07-14 16:51 小叶叶 阅读(196) 评论(0) 推荐(0)
2014年5月31日
杭电4826（动态规划）
摘要： Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度... 阅读全文
posted @ 2014-05-31 23:52 小叶叶 阅读(243) 评论(0) 推荐(0)
2014年5月30日
LCS算法思想
摘要： LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方... 阅读全文
posted @ 2014-05-30 22:09 小叶叶 阅读(560) 评论(0) 推荐(0)
下一页