题意：
有C头牛，每头牛有它可以接受的药的最小值和最大值，有L瓶药，每瓶药有一个值u和它最多能给v头牛用，求最多有多少头牛能满足。
分析：
网络流或二分图多重匹配或优先队列，这道题优化了我的dinic模板，原来的模板会TLE。。。
代码：
//poj 3614
//sep9
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2015-01-08 13:29:49
阅读次数：
292
题意：
将n头牛和m个栏做匹配，求匹配方案数。
分析：
开始暴搜tle了，还是要用状压dp,dp[i][s]表示前i头牛匹配栏的状态为s时可行的方案数。
代码：
//poj 2441
//sep9
#include
using namespace std;
const int maxN=21;
int dp[2][1<<maxN];
int a[maxN][maxN];
int mai...
分类：
其他好文 时间：
2015-01-07 14:58:54
阅读次数：
134
题目大意：给定一个平面上的一些点，吃豆先生从原点出发，只能向右或向上走，求两个吃豆先生最多吃到多少豆
每个点拆成两个，之间连一条流量为1，费用为1的边；
如果从一个点出发可以到达另一个点，就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j，j能到k，那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类：
其他好文 时间：
2015-01-06 10:09:51
阅读次数：
169
第一题：给定nm的矩阵，每个格子内有一个数值，要求从第一行到第n行的没一个格子都能到的路线上最大值的最小值。思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。可以找到所有数值中的最大值和最小值，然后对于mid为标准，比mid小的格子可以走，...
分类：
其他好文 时间：
2015-01-02 17:25:33
阅读次数：
236
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2879分析：和bzoj1070一样，但这题的数据范围大了很多，如果直接建图就会TLE。因为对于每个厨师对应的分裂成的n个点，一定是前面的点满流后才会可能扩展后面的点。于是可以先把每个厨师的...
分类：
其他好文 时间：
2015-01-01 22:27:40
阅读次数：
197
题目：打酱油(⊙v⊙)，有n种原料，和一些配方，现在要在每种原料最多用一次的情况下，配出最多的配方。
分析：dp，01背包。因为原料种类少，可以用2进制表示每种配方，按配方01背包即可，（容积（1
这里在计算过程中需要剪枝，否则会TLE，配方有包含关系取下的即可。（Orz大黄。。）
说明：本来觉得搜索状态会快一点，结果剪枝后还 1120ms。。。
#include
#includ...
分类：
其他好文 时间：
2014-12-30 20:47:38
阅读次数：
308
题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值
首先我们考虑暴力想法
对于每个国家分开讨论 二分操作次数
但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大
这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE
我...
分类：
其他好文 时间：
2014-12-30 11:46:16
阅读次数：
258
AC自动机，静态数组，动态分配TLE。 1 /* 1277 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXL 60005 1...
分类：
其他好文 时间：
2014-12-26 22:55:42
阅读次数：
158
这周比上周好了那么一点点……但还是有点呵呵搞了仙人掌图（当然不是动态的……），以及一个远古算法2-sat（神奇的对称性运用，需要巨大脑洞的建边）。然后关于高考不加分竞赛被“打压”……大神们都发表了自己的坚持(蔡大神、rausen、和博尔大神）。蒟蒻不知道怎么说，只知道，“在没有tle之前，没有节点叫...
分类：
其他好文 时间：
2014-12-26 22:54:10
阅读次数：
247
贪心，普通贪心两层循环TLE了，然后用优先级队列维护内层。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 1000051...
分类：
其他好文 时间：
2014-12-24 16:00:56
阅读次数：
155
