题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意：
判断一个可以移动的半圆最多可容纳的点的个数 。分析： 计算在圆内的点， 然后 枚举 这些点， 将点 和 圆心 的连线 的直径 的左右点 统计， 最大 值
即可。...
分类：
移动开发 时间：
2014-05-09 12:18:16
阅读次数：
337
-switch语句能作用在byte上，能否作用在long上，能否作用在String上？-在switch（expr1）中，expr1只能是一个整数表达式或者枚举常量，整数表达式可以是int基本类型或Integer包装类型，由于byte,short,char都可以隐式转换为int，所以这些类型以及这些类...
分类：
编程语言 时间：
2014-05-08 20:32:56
阅读次数：
371
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:
(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类：
其他好文 时间：
2014-05-07 10:30:05
阅读次数：
276
1.在程序的某些地方加上简短的注释会增加程序的可读性。
2.在书写格式上，所有的case需要对齐，每个case后的语句要有一定的缩进并对齐，以便容易的看出各个分支的条件依据与对应执行的操作。
允许将想通操作的case及对应的常量表达式连续排列，对应的操作的语句组和break只在最后一个case出出现。
3.一般情况下头文件中包括变量、宏定义、枚举、结构和函数接口的声明，而C文件中...
分类：
编程语言 时间：
2014-05-07 08:30:49
阅读次数：
359
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
枚举+二分查找。
A+B+C >= K ----> C >= K - A -B ----> 统计大于等于C的个数即可。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1010];
int Scan() //输入外挂
{
int...
分类：
其他好文 时间：
2014-05-07 02:52:11
阅读次数：
322
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
题目链接题意 ： 就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
：
这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x)
= n...
分类：
其他好文 时间：
2014-05-06 09:49:33
阅读次数：
291
题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
