2018年8月27日
HDU 5536 Chip Factory 【01字典树删除】
摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5536 Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)T 阅读全文
posted @ 2018-08-27 20:10 莜莫 阅读(461) 评论(0) 推荐(0) 编辑
POJ 3764 The xor-longest Path 【01字典树&&求路径最大异或和&&YY】
摘要： 题目传送门：http://poj.org/problem?id=3764 The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9482 Accepted: 1932 Description I 阅读全文
posted @ 2018-08-27 19:58 莜莫 阅读(143) 评论(0) 推荐(0) 编辑
01字典树入门
摘要： 题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=4825 Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Su 阅读全文
posted @ 2018-08-27 19:24 莜莫 阅读(166) 评论(0) 推荐(0) 编辑
2018年8月26日
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) C. Fountains 【树状数组维护区间最大值】
摘要： 题目传送门：http://codeforces.com/contest/799/problem/C C. Fountains time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2018-08-26 20:11 莜莫 阅读(224) 评论(0) 推荐(0) 编辑
2018中国大学生程序设计竞赛 - 网络选拔赛 1001 - Buy and Resell 【优先队列维护最小堆+贪心】
摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6438 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To 阅读全文
posted @ 2018-08-26 19:02 莜莫 阅读(146) 评论(0) 推荐(0) 编辑
2018中国大学生程序设计竞赛 - 网络选拔赛 1010 YJJ's Salesman 【离散化+树状数组维护区间最大值】
摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6447 YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To 阅读全文
posted @ 2018-08-26 15:51 莜莫 阅读(163) 评论(0) 推荐(0) 编辑
2018中国大学生程序设计竞赛 - 网络选拔赛 1009 - Tree and Permutation 【dfs+树上两点距离和】
摘要： Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 619 Accepted Submission(s): 阅读全文
posted @ 2018-08-26 14:24 莜莫 阅读(262) 评论(0) 推荐(1) 编辑
2018中国大学生程序设计竞赛 - 网络选拔赛 4 - Find Integer 【费马大定理+构造勾股数】
摘要： Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1852Spe 阅读全文
posted @ 2018-08-26 11:52 莜莫 阅读(141) 评论(0) 推荐(0) 编辑
2018年8月24日
最短路算法——SPFA
摘要： 用途： 单源最短路径，不可以处理含负权边的图但可以用来判断是否存在负权回路； 复杂度O(kE) 【k <= 2, E 为边数】； 算法核心： Bellman-Ford 算法的优化，实质与前算法一样，但优化的关键之处在于：只有那些前面被松弛过的点才有可能去松弛它们的邻接点。 模板（已优化）： 阅读全文
posted @ 2018-08-24 20:27 莜莫 阅读(179) 评论(0) 推荐(0) 编辑
最短路算法 —— Dijkstra算法
摘要： 用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 阅读全文
posted @ 2018-08-24 19:54 莜莫 阅读(382) 评论(0) 推荐(0) 编辑