//最大值最小
//天数的a[i]值是固定的 不能改变顺序
# include
# include
# include
using namespace std;
int n,m;
int a[100010];
int judge(int x)
{
int ans=1;//分成了几组
int tmp=0;
for(int i=0;i<n;i++)
{
tmp+=a[i];
if...
分类：
其他好文 时间：
2014-07-31 13:33:26
阅读次数：
197
题意：k份书稿分成m份，使得每份的和最小
思路：典型最大值最小化问题，使用贪心+二分。贪心的是每次尽量将元素往右边划分，二分查找最小的x满足m个连续的子序列和S(i)都不超过x。
因为输出的原因，在划分时就从后往前尽量划分。
#include
#include
#include
#include
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-07-31 13:29:27
阅读次数：
178
题目就是问如何用最小的板覆盖所有的草地。可以横着放，也可以竖着放，允许一个草地放多个点。
建图方法就是 每个横向的草地作为X，纵向连续的草地作为Y. X连接Y的边表示， 这里有他们的公共点。。
很显然，覆盖所有草地，就是覆盖所有的边
//tpl
//ipqhjjybj_tpl.h
//header.h
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-31 13:25:56
阅读次数：
207
把每一个任务看做一个边，机器的模式看做是一个点，这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题，因为最小点覆盖集=二分图的最大匹配，所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配，感觉建模还是相当困难的。#include #include #include #include #in...
分类：
其他好文 时间：
2014-07-31 13:10:56
阅读次数：
212
题目是一个很明显的二分图带权匹配模型，
添加源点到nx建边，ny到汇点建边，（nx，ny）=inf建边，求最小割既得最小点权覆盖。
在本题中由于求的是乘积，所以先全部取log转换为加法，最后再乘方回来。
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-31 09:55:56
阅读次数：
258
给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。Reference：google上搜"ByVoid 二分图"（被墙了T^T）计算二分图的最大匹配：匈牙利算法模板：#include #include #define MAX 102long n,...
分类：
其他好文 时间：
2014-07-31 09:41:15
阅读次数：
270
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
Description
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them....
分类：
其他好文 时间：
2014-07-31 00:07:15
阅读次数：
222
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4298 Accepted Submission(s): 1129
Problem Description
2012 If this is the...
分类：
其他好文 时间：
2014-07-30 20:52:14
阅读次数：
256
/*设某次二分出的一个值是mid：
1、对于一件ai值小于等于mid的衣服，直接晾干即可；
2、对于一件ai值大于mid值的衣服，最少的用时是用机器一段时间，
晾干一段时间，设这两段时间分别是x1和x2，
那么有mid=x1+x2，ai=（ai-mid）/(k-1) ，
所以对（ai-mid）/(k-1)向上取整就是该件衣服的最少用时。*/
# include
# include
# incl...
分类：
其他好文 时间：
2014-07-30 20:50:04
阅读次数：
164
