上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: Description 在一些知名的表格处理系统中(比如:excel表格),我们经常用大写的字母来表示列,例如A表示第1列,B表示第2列,第26列用Z来表示,同时第27列我们用AA来表示,第28列我们用AB来表示,第29列我们用AC来表示,AZ表示第52列,ZZ之后我们就需要用3个字母来表示列了。 阅读全文
posted @ 2016-08-17 21:52 爱记录一切美好的微笑 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序的基本思想为: 1.从有向图中选一个无前驱的顶点输出 2.将此顶点和以它为起点的弧删除 3.重复<1><2>操作直到不存在无前驱的顶点 4.若此时输出的顶点数小于有向图中的顶点数,则说明有向图中存在回路,否则输出的顶点的顺序即为一个拓扑排序。 此题是最简单的最基本的拓扑排序 Descript 阅读全文
posted @ 2016-08-17 21:37 爱记录一切美好的微笑 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 这题水的不要不要的,各种数据都能过,醉醉的 写他的目的是在KMP专题上随时都要充实自己,又长知识了。 这题水的不要不要的,各种数据都能过,醉醉的 写他的目的是在KMP专题上随时都要充实自己,又长知 阅读全文
posted @ 2016-08-17 21:27 爱记录一切美好的微笑 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 Mean: 有n辆火车,按一定的顺序进站(s1),问是否能按规定的顺序出站(s2),如果能输出每辆火车进出站的过程。 analyse: ///此题不真正的仔细读难理解出事栈的应用,容 阅读全文
posted @ 2016-08-17 16:42 爱记录一切美好的微笑 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5546 Description Yu Zhou likes to play Go with Su Lu. From the historical research, we found that ther 阅读全文
posted @ 2016-08-15 17:51 爱记录一切美好的微笑 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Mean: 给出n个数,让你通过下面两种操作,把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2 (向下取整) analyse: 基本思路:首先枚举出每个数能够到达的数字并且记录下到达该数组需要的步数,然后从到达次数为n次的数字中选择步数最小的即为答案。 对于一个 阅读全文
posted @ 2016-08-15 15:24 爱记录一切美好的微笑 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5455 题目大意:定义递推式 F为f(0)='f',f(1)='ff',f(2)='cff',f(n)=f(n-1)+'f',给出一个首位相连的字符串s,问组成s至少需要多少个F,如果F不能组成s,输出- 阅读全文
posted @ 2016-08-15 10:58 爱记录一切美好的微笑 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14306 Accepted: 6033 Special Judge Description You 阅读全文
posted @ 2016-08-12 16:21 爱记录一切美好的微笑 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 围棋 Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧! 小火山 阅读全文
posted @ 2016-08-12 09:57 爱记录一切美好的微笑 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 无穷的公式 a/b%mod=a*(b^(mod-2))%mod 表示a乘b的(mod-2)次方 mod是素数 即s[n]/(s[n-m]*s[m])%mod==s[n]*pow(s[n-m],mod-2)*pow(s[m],mod-2)%mod 因为幂比较大 所以要用大指数幂的公式 阅读全文
posted @ 2016-08-11 11:07 爱记录一切美好的微笑 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页