Building Fire Stations
Time Limit: 5 Seconds Memory Limit: 131072 KB Special Judge
Marjar University is a beautiful and peaceful place. There are N buildings and N - 1 bidirectional ro...
分类：
其他好文 时间：
2014-10-13 12:21:25
阅读次数：
123
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
Known NotationTime Limit:2 Seconds Memory Limit:65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics a...
分类：
其他好文 时间：
2014-10-12 22:38:08
阅读次数：
209
DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o...
分类：
其他好文 时间：
2014-10-12 22:15:38
阅读次数：
260
ZOJ 3827 Information Entropy（数学题）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 21:51:48
阅读次数：
263
题意：
模拟python的字典。给出一个字典，然后有1000个查询，输出对应的键值。
分析：
简单粗暴的字符串神烦模拟。因为打的网络同步赛，内存限制得很死，采用了离线操作。
抓住这几个关键的符号：‘{’ '}' ',' ':' 进行操作。具体见代码及注释，数据不是非常恶心。...
分类：
其他好文 时间：
2014-10-12 19:12:48
阅读次数：
224
Known Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn...
分类：
其他好文 时间：
2014-10-12 18:52:18
阅读次数：
319
