谁是凶手1703 - 博客园

2019年8月15日

摘要： https://www.acwing.com/problem/content/description/863/ 题意：给定一个二分... 阅读全文

posted @ 2019-08-15 16:22 谁是凶手1703 阅读(46) 评论(0) 推荐(0)

摘要： //涉及到集合，合并使用并查集 https://www.acwing.com/problem/content/descriptio... 阅读全文

posted @ 2019-08-15 11:36 谁是凶手1703 阅读(87) 评论(0) 推荐(0)

2019年8月14日

摘要：求负权环用spfa增加cnt数组，记录1到i 的边数，cnt【i】>=n 有负权环 https://www.acwing.com/p... 阅读全文

posted @ 2019-08-14 20:42 谁是凶手1703 阅读(54) 评论(0) 推荐(0)

摘要： https://www.acwing.com/problem/content/853/ 一个点变小，其他点才会变小队列queue存 ... 阅读全文

posted @ 2019-08-14 20:38 谁是凶手1703 阅读(40) 评论(0) 推荐(0)

摘要： n个点，m条边迭代n次，每次遍历所有边，进行更新迭代k次：进过不超过k条边的最短dis https://www.acwing.com... 阅读全文

posted @ 2019-08-14 17:51 谁是凶手1703 阅读(79) 评论(0) 推荐(0)

2019年8月13日

摘要： #include#include#includeusing namespace std;const int N=1e5+10,M=N... 阅读全文

posted @ 2019-08-13 21:51 谁是凶手1703 阅读(54) 评论(0) 推荐(0)

摘要：题目链接把所有需要的点的坐标离散化，包括查询 #include#include#includeusing namespace st... 阅读全文

posted @ 2019-08-13 15:38 谁是凶手1703 阅读(54) 评论(0) 推荐(0)

2019年8月12日

摘要： https://cn.vjudge.net/problem/CodeForces-1000C #include#includeusi... 阅读全文

posted @ 2019-08-12 14:51 谁是凶手1703 阅读(52) 评论(0) 推荐(0)

摘要：差分是前缀和的逆运算，用来求范围内+ - 同一个值最后的结果 #includeusing namespace std;const i... 阅读全文

posted @ 2019-08-12 11:17 谁是凶手1703 阅读(93) 评论(0) 推荐(0)

2019年8月11日

摘要： https://www.acwing.com/problem/content/177/ 题目大意：给一张边权要么为1要么为0的无向图... 阅读全文

posted @ 2019-08-11 12:59 谁是凶手1703 阅读(71) 评论(0) 推荐(0)