题目大意：给定n个点，用三个边长相同的正方形覆盖所有点，要求正方形边界与坐标轴垂直，求正方形边长的最小值
最大值最小，很明显二分答案
但是验证是个问题
考虑只有三个正方形，故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立
于是我们采用DFS的方式 每次用一个最小的矩形覆盖所有的点，枚举矩形的四个角 将正方形填进去
由于最大深度是3，所以时间上完全可以承受
...
分类：
其他好文 时间：
2014-10-31 08:47:43
阅读次数：
253
最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述，FJ买的叫"木块"，要被切掉的叫"木材"！！！（我也是醉了0.0）根据贪心，我们肯定先搞到小的木块。。。于是先对要买的木块进行排序，然后二分答案之后如何判断：裸的dfs肯定过不掉T T，考虑优化（...
分类：
其他好文 时间：
2014-10-28 21:23:22
阅读次数：
277
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数
第一问水爆了……二分答案妥妥秒过
第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数
诶我没打什么奇怪的符号吧
于是我们有动规方程
f[i][j]=Σf[i-1][k] (sum[j]-sum[k]
这个最坏情况下是O(m*n^2)的，肯定挂
...
分类：
其他好文 时间：
2014-10-28 18:03:25
阅读次数：
178
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，...
分类：
其他好文 时间：
2014-10-27 14:12:44
阅读次数：
222
Problem 2056 最大正方形Accept: 171Submit: 516Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 ...
分类：
其他好文 时间：
2014-10-24 12:49:14
阅读次数：
210
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212
题意：有n架飞机需要着陆，每架飞机都可以选择“早着陆”或“晚着陆”两种方式，第i架飞机早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，...
分类：
其他好文 时间：
2014-10-23 17:41:04
阅读次数：
234
1 #include "stdio.h" 2 #define maxn 20010 3 4 int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; 5 int rank[maxn],height[maxn]; 6 int r[maxn],sa[maxn],ans[max.....
分类：
编程语言 时间：
2014-10-23 12:20:11
阅读次数：
194
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {...
分类：
编程语言 时间：
2014-10-22 17:23:37
阅读次数：
305
题目大意：给定一个序列，提供两种操作：
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本，副本中每一块排序
对于每次修改，中间块的部分打标记，两边修改后重建
对于每次查询，中间块的部分二分答案，两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类：
其他好文 时间：
2014-10-22 14:41:54
阅读次数：
207
