第一题:题目大意:数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007. n<=1000000解题过程:1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数。可以拿到30分。2.思路:计算a[i]的时...
分类：
其他好文 时间：
2014-10-31 15:17:33
阅读次数：
209
第一题：题目大意：有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。解题过程:1.这题是刘汝佳>上的一道经典例题,考察了堆的运用.如果把A,B序列都从小到大排序,那么有:A1<=A2<=A3...<=AnB1<=B2<=B3...<=Bn可以把这N2个...
分类：
其他好文 时间：
2014-10-29 21:10:33
阅读次数：
217
第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
QAQ太困了，大概说一下自己的思路；其实这题很容易看错题目或是想错，就比如我个傻逼，一开始以为p+q一定等于n....咳咳...其实这题不用想太多，我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案；就如，满分为0的情况，假设第i个是错的，比较a[i]和其他字符串，如果不存在相反的字符...
分类：
其他好文 时间：
2014-10-26 01:36:36
阅读次数：
114
第一题：题目大意：给出N个数的m对关系（a,b）表示a大于b。每个数至少为100,求这些书最小可能的和.解题过程：1.看到这题就想到之前USACO的一道题,那题是N头牛排序,然后给出m对关系(a,b)表示a排在b前面,然后问哪些牛的位置可以确定。只要对每个点2次dfs求出对于每头牛,有多少个比它大的...
分类：
其他好文 时间：
2014-10-24 22:12:58
阅读次数：
274
第一题：题目大意：N个发射站排成一排,求每个发射站左右第一个比它高的发射站。 N<=1000000解题过程：1.前几天做poj的时候刚好在discuss里看到有一个神奇的东东叫单调栈,正好派上用场。。。虽然本题2s的时限RMQ+二分应该也不会超时,但是容易写错。而单调栈不仅O(N)的复杂度,写起来也...
分类：
其他好文 时间：
2014-10-22 20:20:02
阅读次数：
141
第一题：题目大意：有N颗糖,两个人轮流取,每次只能取质数颗,不能取的输。求先取者若必胜,最少需要多少步胜利。（N<=10000）解题过程：1.看到N的范围比较小,先打个素数表,然后dp即可。2.F[i]表示i颗糖,先取的人若必胜,最少要多少步胜利,若必败,最多多少步失败。如果i减去一个质数可以达到一...
分类：
其他好文 时间：
2014-10-21 21:07:53
阅读次数：
204
书籍准备买了两本书:大概看了30多页，概念一大堆，感性认识不少，但是也有点越看越糊涂，因为和之前所涉及的语言差别非常大，不论是设计思路还是应用领域的设计思维。所以我觉得最好能把基本的例子都动手做一遍，并且能做一些算法方面的编程练习，同时结合书本去理解比较好。于是准备两头并进，慢慢把搭建环境，多做一些...
分类：
其他好文 时间：
2014-10-21 12:13:32
阅读次数：
195
第一题：题目大意：求由N个1,M个0组成的排列的个数,要求在排列的任意一个前缀中,1的个数不少于0的个数。N,M<=5000。解题过程：1.看到N,M的范围就明确肯定不会是dp,因为起码要用二维表示状态,就算转移是O(1),也要5000*5000的时间,况且还要高精度，绝对超时。2.于是想到可以根据...
分类：
其他好文 时间：
2014-10-20 17:03:16
阅读次数：
249
NOIP2011 DAY1,DAY2 数据，标程，题目，题解合集：
http://download.csdn.net/detail/junjie435/8054741
DAY1：
p1：铺地毯
这是一道模拟题目?：只需要询问一个点所以，从头到尾扫一遍就行了
#include
#include
#include
#define maxn 10010
us...
分类：
其他好文 时间：
2014-10-19 10:18:18
阅读次数：
295
