二分答案 找到最大的圆的面积作为每个人可能分到的最大的面积。 对每个人可能分到的面积二分 验算时，求出每个pie可以切出的最大块数，然后总的块数和需要的块数比较 PS:(就是精度恶心) #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-01-21 13:13:58
阅读次数：
119
第一问裸二分，第二问乱搞。
f[i][j]表示用掉i次机会，到j时合法的方案数。
代码：
#include
#include
#include
#include
#define N 50100
#define mod 10007
#define inf 0x3f3f3f3f
using namespace std;
int sk[N],sum[N],n,m;
bool che...
分类：
其他好文 时间：
2015-01-20 17:56:09
阅读次数：
111
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
最近一直很忙,为了节省时间,从今以后的题解会一个专题写一篇。刷了一些题后,有了以下总结：模型要点:1.构造流量平衡,在满足流量平衡的情况下,找到要让什么最大。2.一般用于判断性问题,即所有从源点流出的边满流(或者所有流入汇点的边满流).所以往往和二分答案结合起来使用。3.如果答案假设为i+1的时候的...
分类：
其他好文 时间：
2015-01-09 23:36:40
阅读次数：
234
题目大意：裸的最优比例环
直接二分答案+SPFA 这样会T 因为数据卡SPFA
SPFA在负环非常小的时候会退化成Bellman-Ford 时间复杂度是O(nm) (好像是O(n*m^2)?我忘了)的
换一种方法 枚举每个点 从每个点开始DFS 只沿着能将指向的点dis减小的边搜索 搜到栈中的点就返回true
期望复杂度O(n^2) 最坏复杂度O(2^n) 这种东西能过我也是醉了- -
...
分类：
其他好文 时间：
2015-01-09 12:41:59
阅读次数：
219
第一题：给定nm的矩阵，每个格子内有一个数值，要求从第一行到第n行的没一个格子都能到的路线上最大值的最小值。思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。可以找到所有数值中的最大值和最小值，然后对于mid为标准，比mid小的格子可以走，...
分类：
其他好文 时间：
2015-01-02 17:25:33
阅读次数：
236
我们二分/分块枚举答案x，暴力把除了最短的字符串以外的其他字符串的x长度子串哈希搞出来，分别扔到set里。然后暴力枚举最短的字符串的x长度字串，查看是否在全部的set里出现过。#include#include#include#includeusing namespace std;typedef un...
分类：
其他好文 时间：
2015-01-02 10:52:35
阅读次数：
139
今年的最后一篇了呢。。。好伤感的说，2014年还有1h就过去了不不不回到正题，这道题嘛~看上去好神啊！看到此题，我们可以联想到最优比例MST，于是就有了方法：首先二分答案ans，判断ans是否可行，那如何判断呢？每条边边权 - ans，之后在新的图中找负环即可。（可以用dfs版的spfa） 1 /....
分类：
其他好文 时间：
2014-12-31 23:58:29
阅读次数：
447
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
题解：二分答案之后就是混合图（有向边+无向边）的欧拉回路问题。如何判断欧拉回路是否存在？把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不能有欧拉回路。 好了，现在每个点入度和...
分类：
其他好文 时间：
2014-12-28 19:25:27
阅读次数：
128
