Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

常用技巧 —— 打表

【打表】 有时需要对某个范围内的数据进行判断,判断它是否符合某种条件,然后在接下来的很多次数据中,可能会反复使用到这些判断的结果,为了减少重复计算,可以事先将某个范围的数据的判断结果全都计算并保存起来,当需要再使用到的时候,直接使用即可。 打表实际上是一种思维方法,被广泛的应用于后续的各种算法...

2019-08-07 11:31:10

阅读数 17

评论数 0

小b和灯泡(51Nod-2489)

题目 小b有n个关闭的灯泡,编号为1...n。 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。 求n轮操作后,有多少灯泡是亮着的。 输入 输入一个数字表示灯泡数n,其中1<n≤10000000 输出 输出一个数字表示最终亮着的灯泡数 输入...

2019-04-26 20:41:37

阅读数 58

评论数 0

求递推序列的第N项(51Nod-1126)

题目 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 输入 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B &a...

2019-04-17 20:31:04

阅读数 28

评论数 0

序列中最大的数(51Nod-1062)

题目 有这样一个序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N,求a[0] - a[n]中最大的数。 a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5...

2019-04-15 21:31:15

阅读数 27

评论数 0

A Cubic number and A Cubic Number(HDU-6216)

Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic num...

2019-02-15 18:53:18

阅读数 39

评论数 0

Roman Digits(CF-998D)

Problem Description Let's introduce a number system which is based on a roman digits. There are digits I, V, X, L which correspond to the numbers 1,...

2018-08-26 16:35:40

阅读数 85

评论数 0

迎春舞会之数字舞蹈(洛谷-P1538)

题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。 为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -\_\_\_-|||| 更为创新的是,每个人都是趴在地上,保证横竖。 现在给出数字及其要求摆出的大小,请你编程,...

2018-04-11 23:43:07

阅读数 239

评论数 0

生活大爆炸版石头剪刀布(洛谷-P1328)

题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反...

2018-04-03 17:31:05

阅读数 195

评论数 0

提示
确定要删除当前文章?
取消 删除