题目链接：zoj 3511 Cake Robbery
题目大意：就是有一个N边形的蛋糕，切M刀，从中挑选一块边数最多的，保证没有两条边重叠。
解题思路：有多少个顶点即为有多少条边，所以直接按照切刀切掉点的个数排序，然后用线段树维护剩下的还有哪些点。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-10-13 13:03:19
阅读次数：
157
题意 两块农田里面的管道可以直接连接的话 他们就可以共用一个...
分类：
其他好文 时间：
2014-10-13 13:02:39
阅读次数：
203
Choosing Between ElasticSearch, MongoDB & Hadoop...
分类：
数据库 时间：
2014-10-13 11:58:20
阅读次数：
416
题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。
判断函数里面做了3次bfs，但是每次bfs节点...
分类：
其他好文 时间：
2014-10-13 11:26:49
阅读次数：
197
ZOJ 3822 Domination(概率dp)2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:49:08
阅读次数：
241
ZOJ 3829 Known Notation（字符串处理 数学）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）现场赛...
分类：
其他好文 时间：
2014-10-12 23:35:08
阅读次数：
321
3797714
2014-10-12 21:58:19
Accepted
3820
C++
1350
70240
zz_1215
比较麻烦的一道题吧，开始的时候不停的段异常，后面知道是爆栈了，然后用数组模拟递归，才ac了
思路挺简单的，先找到这个树的直径，单独拿出来，可以证明最后选的两个点一定是在直径上的，我就不证了
然后求出这条直径上的每个点向外延伸的最远距离...
分类：
其他好文 时间：
2014-10-12 23:19:28
阅读次数：
454
ZOJ 3819 Average Score（数学题 牡丹江）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:15:28
阅读次数：
273
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression
follows ...
分类：
其他好文 时间：
2014-10-12 22:58:58
阅读次数：
263
题目链接：
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It...
分类：
其他好文 时间：
2014-10-12 22:26:48
阅读次数：
250
