Information Entropy
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Information Theory is one of the most popular courses in Marjar University. In this course, there is an...
分类：
其他好文 时间：
2014-10-16 01:01:15
阅读次数：
334
Average Score
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical A...
分类：
其他好文 时间：
2014-10-16 00:48:01
阅读次数：
428
一道非常不错的状态压缩+map映射+背包的DP题目。
题意很简单，就是给N个物品有两个属性 a ,b.问对于A,B的要求是否可以用N件物品组合产生。若满足则输出一种。
这个直观感受就是背包问题啊，但是看下数据规模
The first line contains two integers N (1 N <= 400) and
Q (1 Q
For the next N lines,...
分类：
其他好文 时间：
2014-10-15 11:18:00
阅读次数：
265
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-15 00:11:49
阅读次数：
297
不知道如何说起……
感觉还没那个比赛的感觉呢？现在就结束了。
9号、10号的时候学校还评比国奖、励志奖啥的，因为要来比赛，所以那些事情队友的国奖不能答辩，自己的励志奖班里乱搞要投票，自己又不在，真是无语了……烦得要死，然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了……那时真感觉这场带着这种心情来现场赛感觉要打铁了……
然后10号晚上队友的国奖让琦神帮答辩完了，得国奖无...
分类：
其他好文 时间：
2014-10-13 14:50:59
阅读次数：
418
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
