Posted on2014年10月20日bykuangbin最后的两场区域赛结束了！ICPC生涯的最后两场区域赛，选择了前两个赛区——牡丹江和鞍山，主要是时间比较靠前，而且我向来对东北赛区有特殊的偏好，我打过的区域赛几乎都是在东北（除了第一年打酱油的时候）。 而且特别想回到牡丹江去，在那个曾经打过比...
分类：
其他好文 时间：
2014-10-22 18:06:04
阅读次数：
225
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a ...
分类：
其他好文 时间：
2014-10-20 23:26:54
阅读次数：
388
题意：给你一个N×M的棋盘，每一次随机在这里放一个子（不能重复）问你最后每一行每一列只要有一个子的期望次数解题思路：dp[i][j][s] 已经用 i 个子 占了 j 行 s 列的概率，再找出状态转移方程就行。解题代码： 1 // File Name: d.cpp 2 // Author: dark...
分类：
其他好文 时间：
2014-10-20 22:50:15
阅读次数：
216
题意：给你一个嵌套字典，询问字典的键值 ，输出字典的值。解题思路：我的想法是字典树套字典树，因为指针的大小为8 字节 所以动态字典树会超内存，开始以为不能静态，后来发现静态实现也挺简单。所以又改成静态。写到220行，还要特别讨论{"a":{}} 这种特判。解题代码： 1 // File Name:....
分类：
其他好文 时间：
2014-10-20 22:35:08
阅读次数：
270
现在坐在实验室，静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些，但是现在又有点悲伤了，可能是因为老师在前面，感觉有点对不起老师吧~
我搞ACM的时间比较短，从4月份开始到现在快半年了吧（包括暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于我来说， 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱，如果在...
分类：
其他好文 时间：
2014-10-20 19:31:24
阅读次数：
196
那天在机房做的同步赛，比现场赛要慢了一小时开始，直播那边已经可以看到榜了，所以上来就知道A和I是水题，当时机房电脑出了点问题，就慢了好几分钟，12分钟才A掉第一题。。。A.Average Score题目大意：给定A序列和B序列，长度分别是n和m，告诉你A序列中的n-1个数和B序列的m个数，求剩下的那...
分类：
其他好文 时间：
2014-10-18 00:37:46
阅读次数：
320
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
树形dp + 容斥原理...
分类：
Web程序 时间：
2014-10-17 10:13:27
阅读次数：
356
最近突然感觉状态不佳，可能是天冷的缘故？赛后来做牡丹江赛区的题目【A】3819 Average Score -- 签到题【B】【C】【D】【E】【F】【G】【H】【I】【J】【K】3829 Known Notation -- 贪心 + 模拟【A】3819 Average Score -- 签到题Av...
分类：
其他好文 时间：
2014-10-17 00:28:03
阅读次数：
388
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是，如果当前的数
我的策略：
1、记录0的个数zero，最小非零的数的个...
分类：
其他好文 时间：
2014-10-16 22:34:43
阅读次数：
196
