写了几道比较水的dp，但是也有很多问题，初始化和循环的顺序等问题、还有最大的问题：动规方程。。。CODEVS1253 超级市场题目描述Description某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她...
分类：
其他好文 时间：
2014-11-06 19:39:16
阅读次数：
285
（本来想做完水果姐系列再写的，但是突然发现明天就要出发noip了，所以。。。）题目描述Description水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买...
分类：
其他好文 时间：
2014-11-06 19:27:42
阅读次数：
190
初赛过了，好高兴啊（大雾）后天就要去福州了，感觉还是一样的彷徨，CH和CF刷了这么久，rating愣是降到了1300多2333感觉还是有好多知识点没学，DP还是掌握不好，有时愣是连快排也忘了怎么打说好的计划还是没完成，我还是这么的差劲，有时也想如果我在去年暑假知道NOIP时拼命刷题的话，现在是否也是...
分类：
其他好文 时间：
2014-11-06 00:31:39
阅读次数：
149
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
什么字符串。。。明明是两个数列。。。分类上来讲，还是一道很好的noip题。。。（雾）首先，kmp会不会？（答：会！）其次，树状数组求顺序对会不会？（再答：会！）讲完了！>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目，而求这个东西是O(n * log n)的故总复杂...
分类：
其他好文 时间：
2014-11-05 21:22:48
阅读次数：
302
首先我们可以这样想：设状态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
