洛谷
题解目录
zqhf123
这个作者很懒,什么都没留下…
展开
-
洛谷-P2036 [COCI2008-2009#2] PERKET
题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 S 和甜度 B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料 ,因为没有美食是以白水为主要配料的。输入格式第一行包括整数 N,表示可支配的配料数。接下来 N 行,每一行为用空格隔原创 2020-07-30 21:20:53 · 623 阅读 · 0 评论 -
洛谷-UVA133 救济金发放 The Dole Queue
题目描述输入格式输出格式题意翻译题目描述 n(n<20)个人站成一圈,逆时针编号为 1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(两个官员有可能能停在同一个人上)。接下来被官员选中的1个或2个人离开队伍。输入格式 输入n ,k ,m ,可能有多组数据,以 0 0 0结尾。输出格式 输出每轮里被选中的人的编...原创 2020-04-20 22:05:56 · 309 阅读 · 0 评论 -
洛谷-UVA120 煎饼 Stacks of Flapjacks
输入格式输出格式题意给你一迭薄煎饼,请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼半径均不相同。要把薄煎饼排好序需要对这些薄煎饼做翻面(flip)的动作。方法是以一抹刀插入一迭薄煎饼中,然后做翻面的动作(也就是说在抹刀上面的薄煎饼经翻面后,会依相反的次序排列)。若一迭共有n个薄煎饼,我们定义最底下的薄煎饼的位置为1,最上面的薄煎饼位置为...原创 2020-04-19 21:35:05 · 246 阅读 · 0 评论 -
洛谷-P5737 【深基7.例3】闰年展示
P5737 【深基7.例3】闰年展示题目描述输入 x,y(1582\le x < y \le 3000)x,y(1582≤x<y≤3000) ,输出 [x,y][x,y] 区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。输入格式无输出格式无输入输出样例输入 #1 复制1989 2001输出 #1 复制31992 1996 2000思路:可以用数...原创 2020-04-11 17:11:50 · 1858 阅读 · 0 评论 -
洛谷-P5731 【深基5.习6】蛇形方阵
题目描述给出一个不大于 9 的正整数 nn,输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入格式无输出格式无输入输出样例输入 #1 复制4输出 #1 复制1 2 3 412 13 14 511 16 15 610 9 8 7思路:四个w...原创 2020-04-11 17:07:17 · 2042 阅读 · 1 评论 -
洛谷-P2524 Uim的情人节礼物·其之弐
题目描述前传:详见洛谷P2525Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。输入格式第一行一个整数N,表示有N个数。第二行一个整数X,表示给出的排列。输出格式一个整数,表示是第几小的字典序。输入输出样例输入 #1 复制3231输出 #1 复制4说明/提示1<=N&...原创 2020-04-11 17:03:02 · 347 阅读 · 0 评论 -
洛谷-P2006 赵神牛的游戏
题目描述在DNF 中,赵神牛有一个缔造者,他一共有k点法力值,一共有m个技能,每个技能耗费的法力值为a[i],可以造成的伤害为b[i],而boss 的体力值为n,请你求出它放哪个技能,才可以打死boss。当然,赵神牛技术很菜,他一局只放一个技能(这技术……),不过每个技能都可以放无数次。输入格式输入文件为dnf.in。第一行,三个数k,m,n;后面m行,每行两个数,表示耗费的法力值和造...原创 2020-04-09 21:56:53 · 266 阅读 · 0 评论 -
洛谷-UVA524 素数环 Prime Ring Problem
题意:输入正整数n,把整数1,2,…,n组成一个环,使得相邻两个整数之和均为素数。输出时,从整数1开始逆时针排列。同一个环恰好输出一次。n<=16.多组数据,读入到EOF结束。第i组数据输出前加上一行Case i:相邻两组数据中间加上一个空行。输入输出样例输入 #1 复制68输出 #1 复制Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2...原创 2020-04-09 11:14:58 · 408 阅读 · 0 评论 -
洛谷-UVA10976 分数拆分 Fractions Again?!
输入输出样例输入 #1 复制212输出 #1 复制21/2 = 1/6 + 1/31/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/141/12 = 1/60 + 1/151/12 = 1/48 + 1/161/12 = 1/36 + 1/181/12 = 1/30 + 1/201/12 = 1/28 + 1...原创 2020-04-08 19:35:33 · 197 阅读 · 0 评论 -
洛谷-UVA11059 最大乘积 Maximum Product
题意翻译给一串整数S,你需要找到其连续子序列中乘积最大的那个,输出其乘积。如果找到的答案不是正数,那么输出0,表示无解。另外注意:每组输入后面都有一行空格,每组输出后面也应该有一行空格。输入以EOF结束。输入输出样例输入 #1 复制32 4 -352 5 -1 2 -1输出 #1 复制Case #1: The maximum product is 8.Case #2: ...原创 2020-04-08 12:15:08 · 303 阅读 · 0 评论 -
洛谷-UVA725 除法 Division
题意翻译输入正整数n,从小到大输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2=<n<=79.输入输出样例输入 #1 复制61620输出 #1 复制There are no solutions for 61.79546 / 01283 = 6294736 / 01528 = 62思路:只需要枚举fghi...原创 2020-04-08 10:42:42 · 279 阅读 · 0 评论 -
洛谷-P2084 进制转换
题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :124+0*23+122+0*21+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入格式两个数,M和N,中间用空格隔开。输出格式共一行,一个十进制表示的式子。输入输出样例输入 #1 复制2 10101输出 #1...原创 2020-04-02 12:23:34 · 1235 阅读 · 0 评论 -
洛谷-UVA156 反片语 Ananagrams
输入格式输出格式题意翻译题目大意 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序排列。输入输出样例输入 #1 复制ladder came tape soon leader acme RIDE lone Dreis peatScAlE orb eye Rid...原创 2020-03-31 19:43:36 · 248 阅读 · 0 评论 -
洛谷-P5705 【深基2.例7】数字反转
题目描述输入一个不小于 100 且小于 1000,同时包括小数点后一位的一个浮点数,例如123.4,要求把这个数字翻转过来,变成4.321并输出。输入格式无输出格式无输入输出样例输入 #1 复制123.4输出 #1 复制4.321思路:本质上是在考你字符串。虽然题目中说了有小数,但是小数点的位置也是反过来的。str+1 表示下标从1 开始读取。#include<cs...原创 2020-03-31 12:20:48 · 3247 阅读 · 0 评论 -
洛谷-P5731 【深基5.习6】蛇形方阵
P5731 【深基5.习6】蛇形方阵题目描述给出一个不大于 9 的正整数 nn,输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入格式无输出格式无输入输出样例输入 #1 复制4输出 #1 复制1 2 3 412 13 14 511 16 15...原创 2020-03-31 12:02:46 · 2250 阅读 · 0 评论 -
洛谷-P1917 三子棋II
题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。虽然小a很努力地记录棋谱,可还是下不过uim。由于小a比较愚蠢,uim总是让他先。小a下的第一个子一定是在中心。这回小a希望使用计策。目前棋局刚开始,棋盘上不到3颗棋子,小a想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。输...原创 2020-03-30 15:52:08 · 835 阅读 · 0 评论 -
普及练习场-带有技巧的搜索-P1074 靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽× 9 格高的大九宫格中有 9 个 3 格宽× 3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已...原创 2020-03-07 11:31:33 · 214 阅读 · 0 评论 -
普及练习场-带有技巧的搜索-P1433 吃奶酪
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入输出格式输入格式:第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2))输出格式:一个数,表示要跑的最少距离,保留2位小数。输入输出样例输入样例#1:41 ...原创 2020-03-07 10:50:27 · 219 阅读 · 0 评论 -
普及练习场-带有技巧的搜索-P1434 [SHOI2002]滑雪
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 ...原创 2020-03-07 10:03:18 · 154 阅读 · 0 评论 -
普及练习场-带有技巧的搜索-P1118 [USACO06FEB]数字三角形
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 ≤ N ≤ 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. The...原创 2020-03-07 09:54:17 · 154 阅读 · 0 评论 -
普及练习场-高精度算法-P1604 B进制星球
题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。输入输出格式输入格式:共3行第1行:一个十进制的整数,表示进制B。第2-3...原创 2020-03-06 10:47:31 · 369 阅读 · 0 评论 -
普及练习场-高精度算法-P1255 数楼梯
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1:4输出样例#1:5思路:高精度的 和 斐波那契数列 组合 f(i) = f(i-1) + f(i-2), f(0)=f(1)=1;#include<iostream>#i...原创 2020-03-06 10:42:28 · 214 阅读 · 0 评论 -
普及练习场-高精度算法-P1303 A*B Problem
题目描述求两数的积。输入输出格式输入格式:两行,两个数。输出格式:积输入输出样例输入样例#1:12输出样例#1:2思路:套模板#include<iostream>#include<cstring>#include<string>using namespace std;char str1[2560],str2[2560];i...原创 2020-03-06 10:36:47 · 144 阅读 · 0 评论 -
普及练习场-高精度算法-P2142 高精度减法
题目描述高精度减法输入输出格式输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入输出样例输入样例#1:21输出样例#1:1思路: 注意判断被减数和减数,套模板写#include<iostream>#include<cstring>#include<string>using namespace...原创 2020-03-06 10:34:35 · 211 阅读 · 0 评论 -
普及练习场-高精度算法-P1601 A+B Problem(高精)
题目描述高精度加法,x相当于a+b problem,不用考虑负数。输入输出格式输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入输出样例输入样例#1:11输出样例#1:2思路:高精度加法 ,按模板套就行了#include<iostream>#include<cstdio>#include<str...原创 2020-03-06 10:31:00 · 392 阅读 · 0 评论 -
普及练习场-简单数学问题-P1029 最大公约数和最小公倍数问题
题目描述输入 2 个正整数 x0,y0(2≤x0<100000,2≤y0<=1000000) ,求出满足下列条件的 P,Q 的个数条件:P,Q 是正整数要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数.试求:满足条件的所有可能的 2 个正整数的个数.输入输出格式输入格式:2 个正整数 x0,y0输出格式:1 个数,表示求出满足条件的 P,Q...原创 2020-03-05 17:35:31 · 256 阅读 · 0 评论 -
普及练习场-简单数学问题-P1147 连续自然数和
题目描述对一个给定的自然数 M ,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为 M 。例子: 1998+1999+2000+2001+2002=10000 ,所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值( 10≤M≤2,000,000 )。输出格式:每行两个自然数,给出一个满足条件的...原创 2020-03-05 17:30:46 · 251 阅读 · 0 评论 -
普及练习场-简单数学问题-P1017 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减 1 )为指数,以 10 为底数的幂之和的形式。例如: 123 可表示为 1102+2*101+310^0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值 -1 )为指数,以 2为底数的幂之和的形式。一般说来,任何一个正整数 RR 或一个负整数 −R...原创 2020-03-05 17:22:12 · 301 阅读 · 0 评论 -
普及练习场-简单数学问题-P1403 [AHOI2005]约数研究
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值...原创 2020-03-05 17:09:53 · 274 阅读 · 0 评论 -
普及练习场-简单数学问题-P1045 麦森数
题目描述形如 2^{P}-1 的素数称为麦森数,这时 P 一定也是个素数。但反过来不一定,即如果 P 是个素数, 2^{P}-1 不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是 P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:输入 P ( 1000<P<3100000 ),计算 2^{P}-1 的位数和最后500位数字...原创 2020-03-05 09:41:03 · 348 阅读 · 0 评论 -
普及练习场-简单数学问题-P1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这...原创 2020-03-05 09:35:57 · 1031 阅读 · 0 评论 -
普及练习场-分治算法-P1908 逆序对
猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式:第一行,一个数n,表示序列...原创 2020-02-29 10:54:47 · 326 阅读 · 0 评论 -
普及练习场-分治算法-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式:每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10输...原创 2020-02-29 10:43:30 · 491 阅读 · 0 评论 -
普及练习场-分治算法-P1010 幂次方
题目描述任何一个正整数都可以用 2 的幂次方表示。例如137=27+23+2^0同时约定方次用括号来表示,即 a^b 可表示为 a(b)。由此可知, 137 可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(2^1用2表示),并且 3=2+2^0所以最后 137 可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^{10} +2^8...原创 2020-02-29 10:31:08 · 299 阅读 · 0 评论 -
普及练习场-动态规划的背包问题-P1048 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰...原创 2020-02-28 19:28:12 · 198 阅读 · 0 评论 -
普及练习场-广度优先搜索-P1126 机器人搬重物
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动1步(Creep);向前移动2步(Walk);向前移动3步(Run);向左转(Left);向右...原创 2020-02-27 12:01:53 · 224 阅读 · 0 评论 -
普及练习场-广度优先搜索-P1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1:3 3 1 1输出样例#1:0 3 23 -1 ...原创 2020-02-27 11:47:24 · 239 阅读 · 0 评论 -
普及练习场-广度优先搜索-P1141 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空...原创 2020-02-27 11:42:15 · 230 阅读 · 0 评论 -
普及练习场-广度优先搜索-P1032 字串变换
题目描述已知有两个字串 A, B 及一组字串变换的规则(至多6个规则):A1 -> B1A2 -> B2规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如:A=’abcd’B=’xyz’变换规则为:‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时,A 可以经过一系列的变换变为 B,其变换的过程为:...原创 2020-02-27 11:36:11 · 244 阅读 · 0 评论 -
普及练习场-广度优先搜索-P1162 填涂颜色
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:涂色前:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1涂色后:0 0 0 0 0 00 0 1 1...原创 2020-02-27 11:30:29 · 220 阅读 · 0 评论