SUMMERMINGQAQ

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3566/B 思路：一条路可把图分为左右两部分。 l_ci, l_peo, r_ci, r_peo, w 分别为左边城市数和人数，右边城市数和人数，该路的费用。 我们知道，左边的人要去右边的r_ci个城市，右边的人要去 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3566/E 思路：tarjan缩点，桥重建图，dfs跑树的直径。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <a 阅读全文

摘要： （easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。 思路：一个字符需不需要换位，应该 阅读全文

摘要： t题目链接：http://codeforces.com/contest/1291/problem/B 思路： 用极端的情况去考虑问题，会变得很简单。 无论是单调递增，单调递减，或者中间高两边低的情况都可以变为三种模型。 （1）0,1,2,3,4........n-3,n-2,n-1 （2）n-1,n 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1291/problem/C 思路： 我们可以很容易想到，只有前m-1个人才能影响m的选择的大小，后面的人无法影响。 如果所有人都无法控制，那么选数情况的不可控性很大，于是如果我们可以控制k个人，让他们的选择被我们控制， 那么，可 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2195 思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。 就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。 源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。 1 #include 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1295/problem/C 题目：给定字符串s,t. 给定一个空串z，需要按照规则把z构造成 string z == string t 的字符串。 规则：有限次从s中任取子序列p，然后进行 string z += string 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1295/problem/B 题目：给定由0,1组成的字符串s，长度为n，定义t = sssssss.....一个无限长的字符串。 题目定义一个平衡值x,取t的任意前缀Q，如果Q满足cnt(0,q) - cnt(1,q) = x， 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1087 题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样， 有k个插孔转化器， a b 的意思就是 可以把 b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。 问：没 阅读全文