题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
POJ 2391 Ombrophobic Bovines
题目链接
题意：一些牛棚，有a只牛，现在下雨，每个牛棚容量量变成b，现在有一些道路连接了牛棚，问下雨后牛走到其他牛棚，使得所有牛都有地方躲雨，最后一只牛要走多久
思路：二分答案，然后最大流去判断，建图的方式为，牛棚拆点，源点连向入点，容量为a，出点连向汇点容量为b，中间入点和出点之间根据二分的值判断哪些边是可以加入的
...
分类：
其他好文 时间：
2014-11-07 14:51:21
阅读次数：
257
题意：
给出L，n，c，通过公式可以得到L’。
然后L是弦长，L’是弧长，从圆心向该弦做垂线，若长为d，求半径-d。
题解：
二分答案。
首先弧长通过圆心角和半径是可以计算的，那么我们可以二分答案（r-d）。
然后有（r-mid）^2+(L/2)^2=r*r，通过这个可以O(1)算出r。
这样就可以通过 弧长=（圆心角/360°）*2π...
分类：
其他好文 时间：
2014-11-07 11:25:45
阅读次数：
207
题意：第一行knm，有n+2个石头在数轴上（k是第n+2个石头离第一个的距离），要删掉m个，使两两间距的最小值最大，并求这个值。
题解：排序一下，然后扫一遍贪心决定删哪些。
#include
#include
#include
#define N 50500
#define inf 0x3f3f3f3f
using namespace std;
int dist[N],n,m;
int ...
分类：
其他好文 时间：
2014-11-06 21:56:50
阅读次数：
211
POJ 2773 Happy 2006 求第k个与m互质的数...
分类：
移动开发 时间：
2014-11-05 17:22:08
阅读次数：
164
【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即...
分类：
其他好文 时间：
2014-11-05 09:14:10
阅读次数：
274
题目大意：给定n个锦囊和m个问题，每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题
二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边，然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类：
其他好文 时间：
2014-11-04 17:35:15
阅读次数：
125
题目链接：Codeforces 483B Friends and Presents
题目大意：要将1~v直间的数分配到两个集合中，第一个集合需要cnt1个数，第二个需要cnt2个数，第一个集合中的数
不能是x的倍数，同理第二个集合不能是y的倍数，两集合元素不能相同，问说v最小可以为多少。
解题思路：这题比第三题要难，想了有一会。二分答案，v，然后判断。
判断的时候只要分...
分类：
其他好文 时间：
2014-11-03 10:15:04
阅读次数：
172
题意：一个树上建两个加油站，使得所有点到达其最近加油站的最大距离最小。
解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性；
代码：/******************************************************
* @author:xiefuba...
分类：
其他好文 时间：
2014-11-02 18:17:30
阅读次数：
206
