摘要： 题目链接这个题， 告诉你a， b的值， 那么只需要求出b到a之间的数， 每个数有多少个因子就可以。具体看代码， 代码里面有解释 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 const int maxn = 5000... 阅读全文

摘要： 题目链接这个题， 最主要的应该是找到对角线上的格子的关系。 “ \" 这种对角线， 关系是x-y+n相等， ” / “ 这种， 关系是x+y相等。知道每个格子的两种对角线的值， 那么这个格子的值可以表示为d1[x+y]+d2[x-y+n]-a[x][y]， a[x][y]是初值。 知道这个以后就好做... 阅读全文

摘要： 题目链接用单调栈计算出一个数字， 左边第一个比他小的数字的位置， 右边比第一个他小的数字的位置， 然后len = r[i] - l[i] +1. ans[len] = max(ans[len], a[i]) 1 #include 2 using namespace std; 3 const int ... 阅读全文

摘要： 题目链接给你m个bug， 每个bug都有一个复杂度。n个人， 每个人有两个值， 一个是能力值， 当能力值>=bug的复杂度时才可以修复这个bug， 另一个是雇佣他需要的钱，掏一次钱就可以永久雇佣。 然后给你一个金钱总额， 让你在最短的时间的修复这些bugs， 并且给出每个bug是由谁修复的， 一个人... 阅读全文

摘要： 题目链接给n个数， 两种操作， 第一种是将区间内的数变成x， 第二种是将区间内大于x的数变为gcd（x, a[i])。开三个数组， 一个记录区间最大值， 这样可以判断是否更新这一区间， 一个lazy标记， 还有一个num数组记录这一区间的数是否相同， 如果不同则为-1。然后暴力更新就可以 1 #i... 阅读全文

摘要： 题目链接首先bfs， 求出两两之间的距离， 然后dfs就可以。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

摘要： 题目链接有5种T-shirt， n个人， 每个人可以接受某些种T-shirt， 每种T-shirt的数量已知， 问每个人能否都穿上自己能接受的T-shirt。源点向每种T-shirt连边， 权值为个数。 将人拆成两个点u和u'， T-shirt向u连边， 权值为1， u向u'连边， 权值为1， u'... 阅读全文

摘要： 题目链接给你f种食物， 以及每种食物的个数， d种饮料， 以及个数， n个人， 以及每个人可以接受的食物种类和饮料种类。 每个人必须得到一种食物和一种饮料。 问最后得到满足的人的个数。因为一个人只能得到一种食物， 所以把人拆成两个点， 之间连一条权值为1的边。 建一个源点s， 汇点t， 每种食物向源... 阅读全文

摘要： 题目链接给出一些点， 每个点有一个权值， 给出一些边， 起点以及终点， 去掉一些点使得起点和终点不连通， 求最小的val。拆点， 把一个点s拆成s和s'， 之间建一条边， 权值为点权。 对于一条边， 建边, 权值为inf， 跑一遍最大流。 1 #include 2 using namespa... 阅读全文

摘要： 题目链接让你判断最小割是否唯一。判断方法是， 先求一遍最大流， 然后从源点dfs一次， 搜索未饱和边的数目。 从汇点dfs一次， 同样也是搜索未饱和边的数目， 看总和是否等于n。 如果等于n那么唯一。具体可以看这里，http://www.cnblogs.com/Lyush/archive/2013/... 阅读全文