对于两条线段，若其中点重合，且长度相等，那么它们一定是某个矩形的对角线。N*N地处理出所有线段，排序，对每一部分中点重合、长度相等的线段进行暴力枚举，更新答案。用 long double 注意EPS的设置，卡精度。注意数组大小的设置，容易MLE。 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-11-03 20:45:01
阅读次数：
267
搬运。。。一看题，边数5000，百思不得其解。于是上网查，发现大家一致说暴力枚举最小边，然后并查集求解。O(M ^ 2)的复杂度，好像能过?然后就开始写暴力程序，因为头疼，写的太难看了。真是神奇，7000+Ms还算过了，是不是不开O2就会TLE呢?反正过了。。。 1 /***************...
分类：
其他好文 时间：
2014-11-03 19:01:13
阅读次数：
271
去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。...
分类：
其他好文 时间：
2014-11-01 06:14:54
阅读次数：
155
题目大意：给出一张地图，上面有些点有障碍物，现在有T个机会能够移除障碍物，问地图上最长的欧几里得距离是多长。
思路：在原图的基础上建图，f[i]表示的是起点到这里最少需要移除多少个障碍物，然后暴力枚举起点，更新答案即可。
CODE：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-31 17:23:32
阅读次数：
195
这道题直接暴力枚举复杂度为 n！*m但是k 2 #include 3 #include 4 5 using namespace std; 6 7 int vis[10] , n , m , x , k , num[10] , dp[102][102]; 8 const int INF = 1...
分类：
其他好文 时间：
2014-10-29 23:57:20
阅读次数：
233
题目大意如下：给定一个序列，每个序列有值xi,现给定t个数列,对于每个长n的数列，求一段[l,r]使 [r-l+1]*gcd(l,r)最大，gcd(l,r)指的是该连续区间的最大公约数。不难想到n^3,n^2logx,n^2的暴力吧n^3DP，n^2logx暴力枚举，n^2DP可以这样考虑，每次我对...
分类：
其他好文 时间：
2014-10-28 17:29:56
阅读次数：
179
用中途相遇法的思想来解题。分别枚举两边，和直接暴力枚举四个数组比可以降低时间复杂度。可是我不会写。。。看了紫书作者刘汝佳老师的代码，真是太美了！简单明了，就像看吕钦下的棋一样。我就模仿的写了一下：#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-10-26 00:20:11
阅读次数：
282
暴力枚举后去重最后二分加判断找答案
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int count=0;
int t,m,i,n,j;
int a[1010];
while(ci...
分类：
其他好文 时间：
2014-10-25 17:23:14
阅读次数：
190
题目大意：给定一个序列，提供两种操作：
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本，副本中每一块排序
对于每次修改，中间块的部分打标记，两边修改后重建
对于每次查询，中间块的部分二分答案，两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类：
其他好文 时间：
2014-10-22 14:41:54
阅读次数：
207
Crazy Tank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4562 Accepted Submission(s): 902
Problem Description
Crazy Tank was a...
分类：
其他好文 时间：
2014-10-20 19:33:21
阅读次数：
213
