摘要：
最小费用流第一题，这个卡的……最后认真膜拜了大神的博客 终于做出来了！！！题目大意：有N个店铺，M个供货商，K种商品。给出每个供货商的仓库里每种商品的数量、每种商品给每个店铺供货的费用，每个店铺需要的各种商品的数量，求最小费用。输入一开始是N，M，K。然后 N行 ，每行 K列 ，第I行第J个数代... 阅读全文
摘要：
题目大意：国王有一个傻儿子，只会判断在给出的序列S={a1，a2，a3，a4...ai...at}中，ai+a(i+1)+a(i+2)+...+a(i+n)ki，其中测试数据中给出的gt是'>'，lt是'#include using namespace std;#define inf 0x7ffff... 阅读全文
摘要：
这是《算法艺术与信息学竞赛》306页的原题，只不过是英文版。在黑书上用的是最长路的算法 ，实际上最短路和最长路差不多的。以下是黑书上的描述：枚举sum，通过求最短路或最长路来求解，这是一种方法。黑书中说的二分法是针对当s[-1]!=sum时，它与sum的关系来二分搜索的，这里就用代码描述了。下面是我... 阅读全文
摘要：
首先要使用他们 先要包括：#include Set和Multiset会根据特定的排序准则将插入其中的元素排序，区别是Set不允许重复元素，Multiset允许。他们的定义在头文件中的是这样的：template, // 排序方法 默认是以 //内存定义模型（默认就好 现在还... 阅读全文
摘要：
题目大意：有n个人，m条信息，每条信息的格式是A B X，及B比A多X块糖，求第N个人比第一个人最多多几块。注意：1、虽然是最多多几块，但是开始差分约束用SPFA求解最短路来解决。2、这里用SPFA时如果用STL里面的队列会超时，可以改作用栈来实现。下面是代码：#include #include #... 阅读全文
摘要：
题目大意：给出一个字符串，问添加多少个字符才可以使这个字符串成为回文串。解题办法：将字符串逆序，同原串进行最长公共子序列处理，串的长度减去最长子序的长度就是题解。注意：这个题对内存的控制十分严格，5000*5000 int型数组是开不开的，可以开short型，也可以借这个题练习一下滚动数组。下面是代... 阅读全文
摘要：
最长公共子串的变形题。要初始化第一行第一列。下面是代码：#include int max(int a,int b,int c){ if(a<b) { a=b; } if(a<c) { a=c; } return a;}int fi... 阅读全文
摘要：
这题，卡了七天，重敲了8遍，差分约束神马的我也开始讨厌了……算了不吐槽了，来说一下题意：给一段信息，有关于N个点，M条信息。其中每一条信息：1、P A B X，意思是A站点在B站点北X光年2、V A B，意思是A站点在B站点北，但不知道确切距离，最少一光年。对于给出的这段信息，求是否是真是的消息，因... 阅读全文
摘要：
这是POJ 1716 升级版。意思是差不多的，但这三个限制条件是：1、对于区间，必定有num[start]>=num[end]-这区间内至少有的点的个数;2、对于整数点，必有num[i]#include struct node{ int x,y,w;} qu[50006];int num[50... 阅读全文
摘要：
差分约束就是抠不明白了，找到了一个最水的题，貌似明白了一点。题目大意：在一个一维区间内需要一些整数点，给出一些这个一维区间中的小区间，每个区间内至少有两个点，求这个一维区间最少有几个点。思路：限制条件有三个：1、对于区间，必定有num[start]>=num[end]-2;2、对于整数点，必有num... 阅读全文