这道题,其实不简单。知道是26进制,怎么能够找规律找到+-1的位置呢?思路是去找 比如,AAB到AB的表达式的不变的地方,找到递推式。class Solution {public: string convertToTitle(int n) { string result; ...
分类:
其他好文 时间:
2015-01-01 00:10:56
阅读次数:
136
猴子爬山问题的延伸把问题的参数一般化:爬山台阶n级,一步有m种跳法,整数mn有键盘输入分级递推算法的设计设爬
分类:
其他好文 时间:
2014-12-31 06:18:46
阅读次数:
153
猴子爬山一个顽皮的猴子在一座山上,这个山有30个台阶,上山一步可上跳1级或者上跳3级,问上山有多少不同的跳法。2设计的要点:这个问题实际上就是一个整数有序可重复拆分化零问题,可以用数组递推求解,递推可以这样解释:上山最后一步可以到达第30级,完成上山共有f(30)种不同的爬法,到第30级之前位于哪一...
分类:
其他好文 时间:
2014-12-31 06:16:33
阅读次数:
216
题目描述Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A*B的值样例输入Sample Input3 12样例输出Sample Output...
分类:
其他好文 时间:
2014-12-30 23:29:56
阅读次数:
324
这是11月的坑...现在来填...noip考跪...希望省选rp++(11月刷了不少水题...动态规划:【BZOJ】1010: [HNOI2008]玩具装箱toy(dp+斜率优化)【NOIP模拟题】Permutation(dp+高精度)【NOIP模拟题】Incr(dp)【UVa】Headmaster...
分类:
其他好文 时间:
2014-12-30 13:33:44
阅读次数:
269
数列递推,求出公式计算按要求输出即可。
代码 :
import java.util.*;
public class Main10014 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int t = scan.nextInt();
while(t-- > 0) ...
分类:
其他好文 时间:
2014-12-30 11:44:19
阅读次数:
161
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2861题意:n个板凳有m个人坐,求刚好将序列分成k段的方式。分析: a[n][m][k]=a[n-1][m][k]+b[n-1][m][k-1];b[n][m][k]=a[n-1][m-1][k-1]+b...
分类:
其他好文 时间:
2014-12-30 01:45:33
阅读次数:
139
我的数学不可能那么难推时间限制(普通/Java) : 3000 MS/ 9000 MS 运行内存限制 : 65536 KByte总提交 : 49 测试通过 : 24描述没什么题出了,怎么办呀~好吧,百度一道去。于是此题横空出世,只为开心。小明喜欢下棋,一日他闲来无聊,将黑白棋子排成...
分类:
其他好文 时间:
2014-12-29 20:00:08
阅读次数:
414
最强DE 战斗力
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。
显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部...
分类:
其他好文 时间:
2014-12-29 09:02:12
阅读次数:
237
题目大意:n维多面体中有多少n-1维,n-2维,n-3维。。。1维元素,求他们的异或和并%p。
思路:考试题,当时做的时候不会线性筛乘法逆元,就得了70分。。。
算法和标程不太一样,标程好象是递推,但是我空间想象力不够,没推出来。。只能找规律了。。花了一个半小时才找出来的规律。。
CODE:
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-12-29 08:58:45
阅读次数:
172