题目意思：
给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。 输入描述：测试数据有多组,以文件结尾。每行输入a，n（1。输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。
http://student.csdn.net/mcs/programming_challenges
题目分析：
同余定理：
s=0;
abc&MOD...
分类：
其他好文 时间：
2014-11-15 00:18:14
阅读次数：
217
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2546这题是我的0-1背包开山第一题 对于0-1背包还不是很理解：0-1背包的一帮形式int dp[MAX_W+1]//DP数组void solve(){ for(int i=0;i=w[i];j--...
分类：
其他好文 时间：
2014-11-12 22:47:28
阅读次数：
306
leetcode的第一题，回文数判断。原题如下：For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.Note: Have you consider that t...
分类：
其他好文 时间：
2014-11-09 19:33:04
阅读次数：
300
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
分类：
其他好文 时间：
2014-11-05 16:53:06
阅读次数：
139
??
发布公司：有 效 期：赛 区：
CSDN
2014-10-14至2015-10-14北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
【金色十月线上编程比赛规则】
一个小女孩正在用左手手指数数，从1数到n。她从拇指算作1开始数起，然后，食指为2，中指为3，无名指为4，小指为5。接下来调转方向，...
分类：
其他好文 时间：
2014-11-02 13:57:00
阅读次数：
221
今天做了两题，第二题没解出来，发现太麻烦了，放弃了……明天脑子清楚的时候再做。第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。针对该问题出了两道不同要求的题目，分别是不考虑重复元素的情况和考虑有重复元素的情况。我的解题思路是，将数组的第一个值存到变量中，循环数组剩余的值，进行比较，第一...
分类：
其他好文 时间：
2014-10-31 22:03:20
阅读次数：
148
第一题:题目大意:数列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
总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！第二题的暴力都没码QAQ 现在我来写解题报告了，有点饿了QAQ、、第一题题目 1: 架设电话线 [Jeffrey W...
分类：
其他好文 时间：
2014-10-31 01:09:34
阅读次数：
507
第一题：题目大意：有两个长度为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
第一题:Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/2p 的概率完成并得到1/2p?1分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作...
分类：
其他好文 时间：
2014-10-29 20:58:52
阅读次数：
200
