恩。。。noip滴时候要刷刷水嘛。。。DP题f[i][j]表示到了第i头牛，最后已经连续选了j头牛的方案数f[i][j] = f[i - 1][j - 1] + v[i](0 11 #include 12 13 using namespace std;14 typedef long long ll....
分类：
其他好文 时间：
2014-11-08 19:30:22
阅读次数：
140
Day 1: 第一次参加noip。小激动，小紧张，这些正常的情绪就不用说了。唯一值得一提的是 我早上步行去郑大工学院的时候迷路了，直接转进了隔壁的河南农大，绕了半天找不到机房，还给几个同学打了电话可就是没人接……于是就在保安异样的目光下灰溜溜地走出了校门= =...然后还算好，总算提前半个小时来到....
分类：
其他好文 时间：
2014-11-08 18:09:06
阅读次数：
195
3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。...
分类：
编程语言 时间：
2014-11-07 18:32:29
阅读次数：
215
题目大意：给出一些字符串，问其中n个一样的有多少。
思路：看discuss里各种神奇的方法啊，什么map啊，什么Trie啊。这题不是一眼Hash么。。难道是我想错了？
任意hash方法将所有字符串hash然后排序，之后统计一下相同的有多少就行了，500+MS水过。。
PS：明天就是NOIP我这么水真的好（
CODE：
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-07 11:18:00
阅读次数：
165
写了几道比较水的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
