题目大意：有M(M<=100)M(M<=100)个气球，有N(N<=10)N(N<=10)个人可以吹气球，但是只有一个工具，对于每个人ii，有两个参数:
Ai(Ai<=10)?一分钟可以吹Ai个气球，Bi(Bi<=4)?吹完一分钟后需要休息Bi分钟才能继续吹A_i(A_i<=10)\Rightarrow一分钟可以吹A_i个气球，B_i(B_i<=4)\Rightarrow吹完一分钟后需要休息B_i...
分类：
其他好文 时间：
2015-05-26 14:24:44
阅读次数：
158
题目大意：给定一个函数f(x)=g(x+1)+g(x+2)+.....+g(x?2)f(x)=g(x+1)+g(x+2)+.....+g(x*2)，其中g(x)=[x的二进制表示有且仅有3个1]g(x)=[x的二进制表示有且仅有3个1]。给你N(N<=100)N(N<=100)个输入，每个输入给你一个m(m<=231?1)m(m<=2^{31}-1)，要你求出f(x)=m是否存在唯一的整数解f(x)...
题目大意：给你一个N(N<=105)N(N<=10^5)个点的凸包，给你M(M<=105)M(M=Knum>=K输出YESYES，否则输出NONO。解题思路：首先我们求出这个凸包（听别人说这个凸包已经逆时针给出的了，但是我比较习惯以最左最下的点做基准来极角排序【注意：如果有几点在凸包的同一条边上，那么需要把...
分类：
其他好文 时间：
2015-05-25 10:11:55
阅读次数：
128
题目大意：整数1～N(N<=2?106)1\sim N(N<=2*10^6)按顺时针形成一个圈写在黑板上。你需要重复如下操作：
从当前整数移动到从当前整数按当前方向开始数的第Q(Q<=10)Q(Q<=10)个整数，然后擦掉这个整数并且跳到这个整数的下一个整数。如果下一个整数是奇数，那么下一次操作方向应该是顺时针，如果是偶数应该是逆时针。
一开始你在整数11上，方向为顺时针，要你求最后留下的整数是...
分类：
其他好文 时间：
2015-05-25 10:05:50
阅读次数：
129
// sgu 143 Long live the Queen 简单树形dp
//
// 题意：在树上选一个连通字图，使得节点的权值之和最大
// f[i] 表示以该节点为根的字图权值之和的最大值
// 则有 f[i] = w[i] + sigma(max(0,f[j])) i是j的父节点
// 最后在所有的f中挑个最大值就是答案。。。。
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-24 15:45:12
阅读次数：
177
题目大意：给定一个无向图，顶点数为N(N<=100)N(N<=100)，边数为M(M<=1000)M(M<=1000)，每条边有一个非负的权值，要你求出一个边权和最小的最小路径覆盖。解题思路：不说什么了，最小费用最大流，直接裸上就行了，有一个问题就是输出，坑了我一个小时啊，输出要求对于每条路径从起点输出到终点，而不能乱序输出路径上的点。AC代码：#include
#include...
分类：
其他好文 时间：
2015-05-22 15:19:05
阅读次数：
149
题目大意：给你一个N?MN*M的{0,1}\{0,1\}矩阵，然后只有为00的地方可以可用，然后要你找出一个最大的CC，输出所占大小，并且在原图中把所占的地方改成88，然后输出新的图。
PS:CPS:C的定义就是从上到下三个大小相邻且不为00的矩形，左边界需要对齐，并且上面和下面的矩形的右边界都要大于中间的矩形的右边界。解题思路：这道题我只想出了O(N3logN)O(N^3log_N)的做法，虽然...
分类：
其他好文 时间：
2015-05-20 22:25:07
阅读次数：
165
题目大意：给你一个n(n<=3)n(n<=3)，对于x[1],x[2]....x[n]∈Nx[1],x[2]....x[n]\in N,有约束条件满足x[1]?c[1]+x[2]?c[2]+.....+x[n]?c[n]=v(v<=106)x[1]*c[1]+x[2]*c[2]+.....+x[n]*c[n]=v(v<=10^6)，f(x[1],x[2],...,x[n])=∑ni=1x[i]f(x...
分类：
其他好文 时间：
2015-05-19 14:49:53
阅读次数：
131
题目大意：给你一个奇质数p(p<1000)p(p<1000)，现在有一个集合{1,2,3......2p}\{1,2,3......2p\}，从中选出恰好pp数，使得这些数的和为pp的倍数，要你求出有多少种取法。解题思路：首先我们将其分成两个集合A={1,2,3.......p},B={p+1,p+2........2p}A=\{1,2,3.......p\},B=\{p+1,p+2...........
分类：
其他好文 时间：
2015-05-18 14:47:36
阅读次数：
187
