一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-08-25 11:18:34
阅读次数：
173
题意：给出一个数让你求出等于这个数的x
策略：如题。因为整个式子是单调递增的，所以可以用二分。
要注意到精度.
代码：
#include
#include
#include
#define eps 1e-10
#define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x
int main()
{
int t;
double...
分类：
其他好文 时间：
2014-08-25 08:46:34
阅读次数：
209
Problem Description
There are n types of cells in the lab, numbered from 1 to n. These cells are put in a queue, the i-th cell belongs to type i. Each time I can use mitogen to double the cells in ...
分类：
其他好文 时间：
2014-08-25 01:13:03
阅读次数：
321
题目：hdoj 1569 方格取数
题意：中文题目，就不说题意了。
分类：最大流 | dp
分析：dp的话应该是个数塔模型，不难做，这里讲转化为图的做法。
这个题目的关键在于转化为一个二分图，来求一个二分图的最大点权独立集，而最大点权独立集 = 点权和 - 最小点权覆盖
最小点权覆盖： 从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能...
分类：
其他好文 时间：
2014-08-24 20:56:13
阅读次数：
276
发现最近碰到好多次二分结果的题目，上次多校也是，被我很机智的快速过了，这个思想确实非常不错。在正面求比较难处理的时候，二分结果再判断是否有效往往柳暗花明。这个题目给定n个数字的序列，可以操作m次，每次要操作w个连续的数字，每次的操作将使得该段连续数字的数都+1，最后求整个序列最小值的最大值求最小值最...
分类：
其他好文 时间：
2014-08-24 17:59:12
阅读次数：
204
二分法变体，当查找到mid元素是空串时，同时向两边扩散寻找不为空串的索引作为mid，继续执行二分。public class Solution { public int search(String[] list, String str) { if (list == null || ...
分类：
其他好文 时间：
2014-08-24 14:09:32
阅读次数：
149
题目：hdoj 3605 Escape
分类：中等最大流 | 二分图多重匹配
题意：给出n个人和m个星球，每个人有想去的兴趣，然后每个星球有容量，问能不能让所有人都住在自己想去的星球？
分析：最大流的话卡的非常严，这个题目写了之后手写MTL，超内存，然后加入状态压缩之后TEL，后面没办法了看别人说C++提交能过，改C++Compilation Error，不容易呀，...
分类：
其他好文 时间：
2014-08-24 12:59:02
阅读次数：
193
Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3362Accepted Submission(s): 1145Prob...
分类：
其他好文 时间：
2014-08-24 12:54:22
阅读次数：
246
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/O...
分类：
其他好文 时间：
2014-08-24 12:49:22
阅读次数：
197
题目地址：HDU 3315
这个题的思路是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。
具体思路是构造一个二分图，Si连源点，Xi连汇点，流量都是1，费用0.然后当Si可以赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，如果i==j的话，费用值就再减1，因为题目要求尽量不改变原先的顺序，所以说应该尽量让序号相同的对打。而费用值减1的话，会优先考虑...
分类：
其他好文 时间：
2014-08-23 23:00:21
阅读次数：
221
