若流芳千古 - 博客园

最长上升子序列（LIS） dp学习~3

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 阅读全文

posted @ 2016-03-01 08:30 若流芳千古阅读(224) 评论(0) 推荐(0) 编辑

记忆化搜索 dp学习~2

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1331 Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文

posted @ 2016-02-29 19:29 若流芳千古阅读(553) 评论(0) 推荐(0) 编辑

数塔~~dp学习_1

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2016-02-29 18:49 若流芳千古阅读(281) 评论(0) 推荐(0) 编辑

Ping pong（树状数组求序列中比某个位置上的数小的数字个数）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文

posted @ 2016-02-26 15:03 若流芳千古阅读(445) 评论(0) 推荐(0) 编辑

How Many Sets I（容斥定理）

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 How Many Sets I Time Limit: 2 Seconds Memory Limit: 65536 KB Give a set S, |S| 阅读全文

posted @ 2016-02-26 14:56 若流芳千古阅读(298) 评论(0) 推荐(0) 编辑

Ultra-QuickSort(树状数组求逆序对数)

摘要： Ultra-QuickSort 题目链接：http://poj.org/problem?id=2299 Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 51641 Accepted: 18948 Description In th 阅读全文

posted @ 2016-02-25 15:25 若流芳千古阅读(285) 评论(0) 推荐(0) 编辑

Jungle Roads(kruskar)

摘要： Jungle Roads 题目链接;http://poj.org/problem?id=1251 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22633 Accepted: 10544 Description The Head 阅读全文

posted @ 2016-02-24 22:18 若流芳千古阅读(404) 评论(0) 推荐(0) 编辑

And Then There Was One（约瑟夫问题变形）

摘要：题目链接：http://poj.org/problem?id=3517 And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5014 Accepted: 2685 Description 阅读全文

posted @ 2016-02-24 22:14 若流芳千古阅读(761) 评论(0) 推荐(0) 编辑

Trees on the level(指针法和非指针法构造二叉树）

摘要： Trees on the level Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 584 Accepted Submission(s): 19 阅读全文

posted @ 2016-02-24 16:27 若流芳千古阅读(548) 评论(0) 推荐(0) 编辑

最小生成树&最短路基础算法总结

摘要：【最短路问题】解决最短路问题有以下算法：Dijkstra算法，Bellman-Ford算法，Floyd算法，和SPFA算法和启发式搜索算法A*; 每个算法都有它的特点可以解决某些特定的问题，例如：Floyd算法可以求解任意两点之间的最短路径长度，SPFA可以判定是否存在负环问题一. Dijkst 阅读全文

posted @ 2016-02-24 14:04 若流芳千古阅读(1542) 评论(0) 推荐(3) 编辑

有一天我们渺小的作为或许会巨大震动整个世界