摘要：
题目链接：https://vjudge.net/contest/299467#problem/O 题目思路：网络流+最短路 这个是一个最短路+最大流，最短路容易，就是跑起点到每一个点的距离。 但是这个最大流的图难想，题解说的是，把每一个最短路的点放到网络流的图中，流量设置为1 ，然后跑一个最大流。 阅读全文
posted @ 2019-05-11 00:08
EchoZQN
阅读(200)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/200/B来源：牛客网 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[ 阅读全文
posted @ 2019-05-10 21:14
EchoZQN
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3081 推荐博客：https://www.cnblogs.com/liuxin13/p/4728131.html 这个题目没什么思路，完全不知道怎么写，后来看了题解，说是网络流+二分+并查集，然后更加懵了 阅读全文
posted @ 2019-05-09 21:37
EchoZQN
阅读(143)
评论(0)
推荐(0)
摘要：
G - Mayor's posters POJ - 2528 这个题目要倒着来写，从后面往前面贴，因为前面的有些会被后面的覆盖。 所以我们就判断这张海报的位置有没有完全被覆盖，如果完全被覆盖了就不能贴，但是没有完全被覆盖就可以贴上去，然后更新掉这一段。 #include <cstdio> #incl 阅读全文
posted @ 2019-05-09 20:37
EchoZQN
阅读(203)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/299467#problem/K 这个题目从数据范围来看可以发现是网络流，怎么建图呢？这个其实不是特别难，主要是读题难。 这个建图就是把源点和每一个蜥蜴存在的点相连，汇点和可以跑出去的相连，因为这个题目对于每一个点都有次数要求，所以就要 阅读全文
posted @ 2019-05-08 11:47
EchoZQN
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/299467#problem/F 这个是一个很简单的题目，但是读入很有意思，通过这个题目，我学会了一种新的读入方式。 一个旧的是(%d,%d)%d 这个，但是这个题目不知道为什么，用不了。 还有一个就是用sscanf 可以看这个博客学习 阅读全文
posted @ 2019-05-08 09:46
EchoZQN
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/299467#problem/J 这个题目是一个裸的最小割问题，就不多赘述了。 阅读全文
posted @ 2019-05-08 09:42
EchoZQN
阅读(146)
评论(0)
推荐(0)
摘要：
E - No Pain No Game 阅读全文
posted @ 2019-05-08 08:32
EchoZQN
阅读(359)
评论(0)
推荐(0)
摘要：
Fox Ciel is participating in a party in Prime Kingdom. There are n foxes there (include Fox Ciel). The i-th fox is ai years old. They will have dinner 阅读全文
posted @ 2019-05-07 20:22
EchoZQN
阅读(317)
评论(0)
推荐(0)
摘要：
D - 小Z的加油店 HYSBZ - 5028 D - 小Z的加油店 这个题目是一个线段树+差分+GCD 推荐一个差分的博客：https://www.cnblogs.com/cjoierljl/p/8728110.html 学会了这个简单差分之后，就可以把这个题目的区间更新转化成单点更新了，emmm 阅读全文
posted @ 2019-05-06 20:31
EchoZQN
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号