3872链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872
题目大意：给你n个数，问所有的连续的子序列中的所有元素的和（子序列中有相同元素只计算一次）（n
即若序列为1 2 3，则组成1，2，3，1 2，2 3，1 2 3，和为20；
若序列为1 2 2，则组成1，2，2，1 2，2 2，1 2 2，和...
分类：
其他好文 时间：
2015-04-29 17:18:53
阅读次数：
142
一个n边形的面积，可以三角剖分成n 个每个边和原点构成的三角形的有向面积
这样每条边等于一个有向面积，那么问题转化成只要求每条边能作为几个凸包的边
那么枚举一点O，这样对于任意一点X会有一条OX的边，而这条边构成凸包的数量，显然就是只能在和他夹角180度以内的边以内找，也就是有多少个点，就是2^num - 1(因为至少要有一个点）
于是进行极角排序，双指针扫一遍就能得到所有答案
代码：
...
分类：
其他好文 时间：
2015-04-29 13:35:23
阅读次数：
122
题目链接：ZOJ 3879 Capture the Flag
题意：给出n支队伍互相攻击服务器，有以下规则：
1.如果A队的服务器1被B队攻击成功，A队将失去n-1点分数，这n-1点分数会平分给成功攻击A队的服务器1的其他队伍。
eg:
共4个队
A B 1
C B 1
此时A队和C队都获得1.5（3/2）分，B队失去3分
2.如果一个队不能维护好他们的服务器，该队将失去n-1分，...
分类：
其他好文 时间：
2015-04-29 09:53:18
阅读次数：
140
Median
Time Limit: 5 Seconds
Memory Limit: 65536 KB
The median of m numbers is after sorting them in order, the middle one number of them if
m is even or the average number of the middl...
分类：
其他好文 时间：
2015-04-28 23:05:45
阅读次数：
368
ZOJ 3872 Beauty of Array（数学啊）...
分类：
其他好文 时间：
2015-04-28 22:49:36
阅读次数：
237
原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值)两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的猴子进行决斗。决斗之后这，两群猴子都相互认...
分类：
其他好文 时间：
2015-04-28 22:27:27
阅读次数：
196
代码：
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类：
其他好文 时间：
2015-04-28 21:03:11
阅读次数：
167
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4114
Nobita did use an outstanding anti-virus software, however, for some strange reason, this software did not check email attachment...
分类：
其他好文 时间：
2015-04-28 21:03:10
阅读次数：
164
ZOJ 3870 Team Formation（位运算）...
分类：
其他好文 时间：
2015-04-28 21:02:10
阅读次数：
99
题目传送门 1 /* 2 题意：手机划屏解锁，一笔连通所有数字,输出所有可能的路径； 3 DFS：全排列 + ok () 判断函数，去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-28 16:02:29
阅读次数：
132
