题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4940Destroy Transportation systemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (J...
分类：
其他好文 时间：
2014-11-05 16:27:43
阅读次数：
177
题目大意：给出平面上的n个点，问能组成多少个正方形。
思路：一开始看时间3秒半，就想用set水过，然而失败了。没办法手写hash吧。观察坐标的范围，
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
struct Point{
int x,y;
...
分类：
其他好文 时间：
2014-11-04 15:02:02
阅读次数：
156
给长度8000米的板，对其中区间染色，问最后能看到的颜色，和该颜色一共出现了几段
线段覆盖法
数据比较水 也可以暴力水过
线段树：
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,c;
}data[40010];
int color[8011];
void build(int l,int r,i...
分类：
其他好文 时间：
2014-10-30 21:03:10
阅读次数：
123
题目：poj 2484 Cow Exhibition
题意：给出n头牛，每头牛有一个幸运值 si 和聪明值 ti ，现在要选出一些牛，让两个值的和最大，前提是sum（si）和sum（ti）都是非负值。
分析：此题数据量不大，可以暴搜+剪枝水过。
这里要说的是0-1背包的思想，这个题目明显的变形就是物品有两个属性值，而且都要选最大的。
那么我们可不可以把一个值固定下来来求另一...
分类：
其他好文 时间：
2014-10-30 11:44:06
阅读次数：
208
题意： 给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。解法： 观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)。直接对每个查询做n次累加(n*m=10^8的复杂度)竟然可以水过。官方题解给的是n^2的算法，...
分类：
其他好文 时间：
2014-10-26 22:41:35
阅读次数：
224
水水过~
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EOF) return 0;
while(c!='-'&&(c'9')) c=getchar();
...
分类：
其他好文 时间：
2014-10-26 00:26:40
阅读次数：
185
给出两个坦克位置，N个炮弹，从(0,h)点以一定角度射出，问在某一角度下能够打到第一个坦克的炮弹最多个数，要求在该角度下所有炮弹都不会打到第二个坦克。
可以暴力水过，枚举角度判断即可
需要几个几何公式化简：
x=v*sinθ*t
v*cosθ*t+g*t*t/2=h
注意sin 和 cos 函数用多会超时
#include "stdio.h"
#includ...
分类：
其他好文 时间：
2014-10-20 17:21:49
阅读次数：
196
题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
题目大意：有一些岛屿，一开始由一些无向边连接。后来也有不断的无向边加入，每一个岛屿有个一独一无二的重要度，问任意时刻的与一个岛屿联通的所有岛中重要度第k大的岛的编号是什么。
思路：首先连通性一定要用并查集维护，然后就是联通快内的第k大问题，显然是平衡树。但是并查集的合并怎么搞？可以考虑按秩合并，这样的话就保证每次在平衡树中处理的元素尽量的少，就可以水过这个题了。
注意一下输出-1的判断...
分类：
其他好文 时间：
2014-10-17 12:03:21
阅读次数：
198
