Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr...
分类：
其他好文 时间：
2014-10-13 21:55:27
阅读次数：
243
给一个n*m的矩阵，每天随机的在未放棋子的格子上放一个棋子。求每行至少有一个棋子，每列至少有一个棋子的天数的期望...
分类：
其他好文 时间：
2014-10-13 16:42:19
阅读次数：
151
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
输入一个长度不超过1000的字符串，包括数字（1-9）和星号（*）。字符串中的空格已经丢失，所以连起来的数字串可以看成许多分开的数，也可以看成连续的数，即可以随意添加空格。现在有两种操作：1）在任意位置添加任意类型的字符（数字或者星号） 2）交换字符串中的任意两个字符
求：最少操作多少次，使得得到的串是一个合法的逆波兰式...
分类：
其他好文 时间：
2014-10-13 15:03:19
阅读次数：
208
不知道如何说起……
感觉还没那个比赛的感觉呢？现在就结束了。
9号、10号的时候学校还评比国奖、励志奖啥的，因为要来比赛，所以那些事情队友的国奖不能答辩，自己的励志奖班里乱搞要投票，自己又不在，真是无语了……烦得要死，然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了……那时真感觉这场带着这种心情来现场赛感觉要打铁了……
然后10号晚上队友的国奖让琦神帮答辩完了，得国奖无...
分类：
其他好文 时间：
2014-10-13 14:50:59
阅读次数：
418
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-13 12:54:49
阅读次数：
152
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie...
分类：
其他好文 时间：
2014-10-13 11:48:39
阅读次数：
127
Hierarchical Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
In Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hierarc...
分类：
其他好文 时间：
2014-10-13 11:31:39
阅读次数：
162
