ACM_递推
文章平均质量分 63
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
取模与求余的区别
通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的。对于整型数a,b来说,取模运算或者求余运算的方法都是:1.求 整数商: c = a/b;2.计算模或者余数: r = a - c*b.转载 2017-01-19 09:52:11 · 661 阅读 · 0 评论 -
福州大学第十五届程序设计竞赛 G - FZU FZU - 2290
Silchen有一个第1代字符串"FZU",现在定义一个下一代生成如下字符'F'可以生成字符串"FZU"字符'Z'可以生成字符串"FZ"字符'U'可以生成字符串"FU"例如:第1代是"FZU"第2代是"FZUFZFU"第3代是"FZUFZFUFZUFZFZUFU"Silchen想知道第n代的第k个位置的字符是什么Input题目包含多组测试数据,每组测试数据第一行是T表示原创 2018-06-05 16:21:58 · 800 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A 跳台阶
题目描述 小明在坐景驰科技研发的无人车到达了目的地。景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后,小明看到了一个长长的楼梯。有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?输入描述:第一行输入一个整数t,代表有t组样例:( T<=30)接下来的...原创 2018-03-25 12:23:39 · 270 阅读 · 0 评论 -
Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
题目描述 摩尔斯电码(英语:Morse Code)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。 --摘自维基百科原创 2017-12-09 16:48:04 · 327 阅读 · 0 评论 -
HDU - 2511 汉诺塔 X
1,2,...,n表示n个盘子.数字大盘子就大.n个盘子放在第1根柱子上.大盘不能放在小盘上.在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子.把n个盘子移动到第3根柱子.每次只能移动1个盘子,且大盘不能放在小盘上.问第m次移动的是哪一个盘子,从哪根柱子移到哪根柱子.例如:n=3,m=2. 回答是 :2 1原创 2017-12-24 09:17:14 · 550 阅读 · 0 评论 -
Additions HNUST 1713(矩阵快速幂模板 )
Ada is 5 years old, and she is learning additions. Her father writes some exercises for her.1+11=?2+22=?3+33=?“It is easy”, she writes the answer correctly. “Try to answer the原创 2017-12-08 16:24:44 · 409 阅读 · 1 评论 -
超级楼梯
超级楼梯 Time Limit : 2000/1000ms (Java/Other) Memory Limit原创 2017-01-21 18:01:31 · 427 阅读 · 0 评论 -
约瑟夫环
题目描述n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二三...."报数,报到m的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。本题的数据规模更具有挑战性,尝试更通用且高效的算法。输入 超过1000组数据。 每组数据一行,每行两个正整数,代表人数n (1 31)和m原创 2017-06-12 17:57:18 · 1599 阅读 · 2 评论 -
HDU 2068 RPG的错排
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做AC原创 2017-01-25 09:51:12 · 427 阅读 · 0 评论 -
母牛的故事
母牛的故事Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Probl原创 2017-01-21 17:34:30 · 333 阅读 · 0 评论 -
神、上帝以及老天爷
神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2017-01-21 16:56:19 · 532 阅读 · 0 评论 -
HDU 6395 Sequence 矩阵快速幂+分块
Let us define a sequence as belowYour job is simple, for each task, you should output Fn module 109+7.InputThe first line has only one integer T, indicates the number of tasks.Then, for the ne...原创 2018-08-13 19:32:10 · 377 阅读 · 0 评论