首先我们可以这样想：设状态f[i, j]表示1～i序列有j个''时，答案会+1当插入左边界时，答案不变当插入有边界时，答案+1那么我们知道了前i-1的''的数量那么就能转移了f[i,j]=(j+1)*f[i-1, j]+(max{i-1-(j-1), 0}+1)*f[i-1, j-1])然后用高精度...
分类：
其他好文 时间：
2014-11-05 19:37:52
阅读次数：
220
题目描述Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二...
分类：
其他好文 时间：
2014-11-05 17:00:39
阅读次数：
227
题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：s...
分类：
其他好文 时间：
2014-11-05 16:39:57
阅读次数：
113
题目描述Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也...
分类：
其他好文 时间：
2014-11-05 16:39:24
阅读次数：
159
题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教...
分类：
其他好文 时间：
2014-11-05 16:32:16
阅读次数：
159
太水的dp没啥好说的。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-11-05 14:34:46
阅读次数：
140
似乎我搞得太复杂了？先tarjan缩点然后dfs就行了QAQ。（我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-05 14:32:10
阅读次数：
117
【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
题目链接：http://poj.org/problem?id=1723
最近因为在为NOIP 2014复习，一直没写啥题解。。。
这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。
思路：设最终连续的一行的开头坐标为(linex,liney),终点坐标为(linex+n-1,liney)
将x坐标和y坐标分开讨论。
y坐...
分类：
其他好文 时间：
2014-11-05 13:04:20
阅读次数：
229
王国军总指挥——卡西乌斯准将决定重建情报局，需要从全国各地挑选有能力的士兵，选择的标准为A,B两种能力。对于每个候选士兵，如果存在另一名士兵的两项能力均大于等于他，那么他将被淘汰。（注意：若两名士兵两项能力均相等，则认为排在后面被淘汰）。可以认为，能力差别不大的士兵更适合在一个队伍中。（我们这样定义...
分类：
其他好文 时间：
2014-11-05 12:34:54
阅读次数：
138
