Alex_McAvoy的博客

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

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

Xor Sum(AtCoder-2272)

Problem Description You are given a positive integer N. Find the number of the pairs of integers u and v (0≦u,v≦N) such that there exist two non-neg...

2019-05-27 22:02:01

阅读数 29

评论数 0

进制转换(洛谷-P1017)

题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123 可表示为1*10^2+2\*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置...

2018-08-16 18:37:52

阅读数 193

评论数 0

幂次方(洛谷-P1010)

题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0(2^1用2表示),并且3=2+2^0 所以最后137可表示...

2018-07-06 17:50:39

阅读数 129

评论数 0

T1303 鸣人的影分身(#Ⅱ- 9 - 3)

【题目描述】 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。 针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的...

2018-06-07 15:14:04

阅读数 654

评论数 0

T1327 黑白棋子的移动(#Ⅱ- 7)

【题目描述】 有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要...

2018-05-15 22:53:38

阅读数 809

评论数 0

2的幂次方表示(信息学奥赛一本通-T1208)

【题目描述】 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为:2(2(2)...

2018-05-10 23:44:38

阅读数 1465

评论数 0

分数求和(信息学奥赛一本通-T1209)

【题目描述】 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1/1;若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2,3/1需要化简为3。 分子和分母均不为0,也不为负数。 【输入】 第一行是一个整数n...

2018-05-10 23:41:55

阅读数 1188

评论数 0

因子分解(信息学奥赛一本通-T1210)

【题目描述】 输入一个数,输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各个素数从小到大排列。 如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。 ...

2018-05-10 23:38:52

阅读数 1000

评论数 0

判断元素是否存在(信息学奥赛一本通-T1211)

【题目描述】 有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。 问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果...

2018-05-10 23:37:37

阅读数 1495

评论数 0

汉诺塔问题(信息学奥赛一本通-T1205)

【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几乎所有的教材上都有这个问题。由于条...

2018-05-10 23:31:34

阅读数 1962

评论数 0

放苹果(信息学奥赛一本通-T1206)

【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。 【输出】 对输入的每组数...

2018-05-10 23:30:00

阅读数 1341

评论数 0

求最大公约数问题(信息学奥赛一本通-T1207)

【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这两个正整数的最大公约数。 【输入样例】 6 9 【输出样例】 3 【源程序】 #include&l...

2018-05-10 23:28:54

阅读数 1507

评论数 0

Pell数列(信息学奥赛一本通-T1202)

【题目描述】 Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 【输入】 第1行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1...

2018-05-09 23:59:43

阅读数 1667

评论数 0

分解因数(信息学奥赛一本通-T1200)

【题目描述】 给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个...

2018-05-09 23:56:20

阅读数 1613

评论数 0

逆波兰表达式(信息学奥赛一本通-T1198)

【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - ...

2018-05-09 23:45:05

阅读数 1786

评论数 0

数的计数(信息学奥赛一本通-T1316)

【题目描述】 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【输入】 自...

2018-05-09 23:43:39

阅读数 832

评论数 3

基础算法 —— 递归算法

【概述】 递归算法:一种通过重复将问题分解为同类的子问题而解决问题的方法。 适用问题:解决结构自相似的问题。即:构成原问题的子问题与原问题在结构上相似,可以用类似的方法解决。 特点:反复执行、结束反复执行的条件 缺点:占用大量内存且不易阅读 【两个问题】 递归边界条件(递归终止条件):确...

2018-04-28 00:38:51

阅读数 238

评论数 0

基础算法 —— 递归/递推 —— 汉诺塔问题(Hanoi)

【问题提出】 Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。 要求把a柱上n个圆盘按下述规则移到c柱上:   (1)一次只能移一个圆盘;   (2)圆盘只能在三个柱上存放;   (3)在移动过程中,不允许大盘压小盘。 问将这n...

2018-04-23 22:00:16

阅读数 288

评论数 0

Function(洛谷-P1464)

题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20...

2018-03-03 14:34:24

阅读数 221

评论数 0

火柴棒等式(洛谷-P1149)

题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C&...

2018-02-28 00:00:22

阅读数 188

评论数 0

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