千摆渡Qbd - 博客园

2019年7月28日

Prime Independence LightOJ - 1356 （HK 最大独立集板子）

摘要：题意：给你一组数，求一个最大的子集，要求任意两个的倍数都不是素数倍题解：将每一个数按照质因数奇偶分开，同为奇偶的肯定是合数倍，在奇偶中刚好是素数倍的建边，跑二分图最大独立集，n - 匹配数就是答案阅读全文

posted @ 2019-07-28 18:53 千摆渡Qbd 阅读(344) 评论(0) 推荐(0)

摘要： #include #include #include #include using namespace std; /* * 求无向图的割点和桥 * 可以找出割点和桥，求删掉每个点后增加的连通块。 * 需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重 */ const int MAXN = 10010; const int MAXM = 100010; struct ... 阅读全文

posted @ 2019-07-28 16:10 千摆渡Qbd 阅读(174) 评论(0) 推荐(0)

2019年7月26日

Dining POJ - 3281(最大流)

摘要： Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25452 Accepted: 11183 Description Cows are such finicky eaters. Each cow has a prefe 阅读全文

posted @ 2019-07-26 18:39 千摆渡Qbd 阅读(159) 评论(0) 推荐(0)

2019年7月25日

poj - 3436 ACM Computer Factory（最大流+打印路径）

摘要： ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10687 Accepted: 3986 Special Judge Description As you know, all the co 阅读全文

posted @ 2019-07-25 00:58 千摆渡Qbd 阅读(179) 评论(0) 推荐(0)

2019年7月23日

最大流问题的几种经典解法

该文被密码保护。阅读全文

posted @ 2019-07-23 20:25 千摆渡Qbd 阅读(2) 评论(0) 推荐(0)

2019年7月12日

HZNU 2019 Summer training 11

摘要： A - Painter HDU - 5319 题意：红色“\”这样画，蓝色"/"这样画，红加蓝为绿，问最少画几次题解：坑点，每一行的字符串的程度不一定是n，遍历后开始画访问标记搞搞就搞好了 #include <iostream> #include <cstdio> #include <cmath> 阅读全文

posted @ 2019-07-12 20:31 千摆渡Qbd 阅读(182) 评论(0) 推荐(0)

HZNU 2019 Summer training 10

摘要： A - Complicated GCD CodeForces - 664A 题意：a 到 b 的最大公约数是多少题解：a == b 答案即为 a，否则为1 #include <iostream> #include <cstdio> #include <cmath> #include <cstrin 阅读全文

posted @ 2019-07-12 20:21 千摆渡Qbd 阅读(150) 评论(0) 推荐(0)

HZNU 2019 Summer training 9

摘要： A - Vasya's Calendar CodeForces - 182B 题意：计算调整钟表显示正确的日期的次数，这里只要求显示每月中的日即可。题解：月份刚好和钟表的一样不用调整，不然就调整差值次数 #include <iostream> #include <cstdio> #include 阅读全文

posted @ 2019-07-12 20:02 千摆渡Qbd 阅读(177) 评论(0) 推荐(0)

HZNU 2019 Summer training 8

摘要： A - Petya and Origami CodeForces - 1080A 题意：制造一份邀请函需要2份a物品，5份b物品，8份c物品，一个盒子里面有k份物品（可以为a或b或c）问你制造n份邀请函需要用多少个盒子题解：加起来就行了 #include <iostream> #include < 阅读全文

posted @ 2019-07-12 19:51 千摆渡Qbd 阅读(182) 评论(0) 推荐(0)

HZNU 2019 Summer training 7

摘要： A - Coins CodeForces - 1061A 题意：需要几个硬币使得比S大题解：除一下向上取整 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> 阅读全文

posted @ 2019-07-12 19:44 千摆渡Qbd 阅读(122) 评论(0) 推荐(0)

千摆渡

不自强而成功者，天下未之有也。

公告