洛谷**
文章平均质量分 80
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
P1094 纪念品分组 AC于2018.7.22
原题题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输出...原创 2018-07-23 20:15:54 · 277 阅读 · 0 评论 -
P1106 删数问题 AC于2018.7.20
原题题目描述键盘输入一个高精度的正整数 N,去掉其中任意 k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 N和 k,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。( N不超过 250250 位) 输入数据均不需判错。输入输出格式输入格式:N (高精度的正整数)k (需要删除的数字个数)输出格式:最后剩...原创 2018-07-23 20:18:03 · 132 阅读 · 0 评论 -
P1109 学生分组 AC于2018.7.23
原题题目描述有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界 RR 和下界 L(L \le R)L(L≤R) ,每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使 NN 组学生的人数都在 [L,R][L,R] 中。输入输出格式输入格式:第一行一个整数 NN ,表示学生组数; n \le 50n≤50第二行 NN 个整数,表示每组的学生...原创 2018-07-23 21:10:08 · 342 阅读 · 0 评论 -
P1223 排队接水 AC于2018.7.23
原题题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平...原创 2018-07-23 22:29:49 · 136 阅读 · 0 评论 -
P1181 数列分段Section I AC于2018.7.23
原题题目描述对于给定的一个长度为 NN 的正整数数列 A_iAi ,现要将其分成连续的若干段,并且每段和不超过 MM (可以等于 MM),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:第1行包含两个正整数 N,MN,M ,表示了数列 A_iAi 的长度与每段和的最大值,第 22 行包含 NN 个空格隔开的非负整数 A_iAi ,如题目所述。输出格式:一...原创 2018-07-23 23:22:02 · 262 阅读 · 0 评论 -
P1190 接水问题 AC于2018.7.19
原题题目描述学校里有一个水房,水房里一共装有 mm 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 11 。现在有 nn 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 11 到 nn 编号, ii 号同学的接水量为 w_iwi 。接水开始时, 11 到 mm 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 jj 完成其接水量要求 w_jwj...原创 2018-07-23 23:52:22 · 157 阅读 · 0 评论 -
P1720 月落乌啼算钱 AC于7.24
原题题目背景(本道题目木有以藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……题目描述算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“...原创 2018-07-25 00:12:20 · 239 阅读 · 0 评论 -
P1307 数字反转 AC于2017.10.16
原题noip2011普及组第一题题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入输出格式输入格式:一个整数 NN输出格式:一个整数,表示反转后的新数。输入输出样例输入样例#1: 123输出样例#1:321输入样例#2:...原创 2018-07-25 20:25:30 · 442 阅读 · 0 评论 -
P1424 小鱼的航程(改进版) AC于2018.7.25
原题题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输入格式:输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。...原创 2018-07-25 20:35:41 · 160 阅读 · 0 评论 -
P1980 计数问题 AC于2018.6.7
原题题目描述试计算在区间 11 到 nn 的所有整数中,数字 x(0 ≤ x ≤ 9)x(0≤x≤9) 共出现了多少次?例如,在 11 到 1111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。输入输出格式输入格式:22 个整数 n,xn,x ,之间用一个空格隔开。输出格式:1...原创 2018-07-25 20:39:08 · 326 阅读 · 0 评论 -
P1031 均分纸牌 AC于2018.7.17 https://www.luogu.org/problemnew/show/P1031
题目描述有 N 堆纸牌,编号分别为 1,2,…,N 。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 ...原创 2018-07-28 21:34:37 · 150 阅读 · 0 评论 -
P1177 【模板】快速排序 AC于2018.4.12 https://www.luogu.org/problemnew/show/P1177
题目描述利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。( C++C++ 选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:第 11 行为一个正整数 NN ,第 22 行包含 NN 个空格隔开的正整数...原创 2018-07-26 23:42:55 · 116 阅读 · 0 评论 -
P3912 素数个数 AC于2018.7.25 https://www.luogu.org/problemnew/show/P3912
题目描述求 1,2,⋯⋯,N1,2,⋯,N 中素数的个数。输入输出格式输入格式:1 个整数 N 。输出格式:1 个整数,表示素数的个数。输入输出样例输入样例#1: 10输出样例#1: 4说明• 对于40% 的数据, 1 ≤N≤10^6 ;• 对于80% 的数据, 1≤N≤10^7 ;• 对于100% 的数据,1≤N≤10^8 。...原创 2018-07-26 23:43:04 · 262 阅读 · 0 评论 -
P1478 陶陶摘苹果(升级版) AC于2018.7.28 https://www.luogu.org/problemnew/show/P1478
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,...原创 2018-07-28 22:00:00 · 623 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk AC于2018.7.28 https://www.luogu.org/problemnew/show/P1208
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天...原创 2018-07-28 22:22:36 · 148 阅读 · 0 评论 -
P2945 [USACO09MAR]沙堡Sand Castle AC于2018.7.28 https://www.luogu.org/problemnew/show/P2945
题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <...原创 2018-07-28 22:39:13 · 289 阅读 · 0 评论 -
P1610 鸿山洞的灯 AC于2018.7.28 https://www.luogu.org/problemnew/show/P1610
题目描述已知n盏灯以及每盏灯的位置p[i],p[i]均不相等,两盏相邻的灯当小于dist时,若这个安全距离里面还有灯是亮着时,就可以关掉该盏灯,(即若第i-1盏与第i+1盏的距离<=dist,则可以关掉第i盏)求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。距离洞口最近和最远的两盏灯必须是亮着输入输出格式输入格式:第一行两个数,n和dist第二行n个数...原创 2018-07-28 23:05:50 · 349 阅读 · 0 评论 -
P2025 脑力大人之监听电话 AC于2018.7.28 https://www.luogu.org/problemnew/show/P2025
题目背景画外音:(声明:不要管前面那个,纯属意外,现已经重新编题,绝对原创)上次海选,我们选出了参赛者中的20%参加本次比赛,现在我们将进行第二轮的筛选,这次的比赛将更加残酷。每25人为一组,其中的第一名将直接进入下一轮,而第4名以后的人(不包括第4名)将被直接淘汰。第2-4名将参加接下来的加赛,加赛中的前2%将进入下一轮。欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类节目“开心玩...原创 2018-07-28 23:24:19 · 144 阅读 · 0 评论 -
P1421 小玉买文具 AC于2017.8.9 https://www.luogu.org/problemnew/show/P1421
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。输入输出格式输入格式:输入的数据,在一行内,包括两个整数,依次表示a和b,a<=10000,b<=9。输出格式:输出一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入样例#1: 10 3...原创 2018-07-29 22:08:08 · 107 阅读 · 0 评论 -
P1422 小玉家的电费 AC于2018.10.13 https://www.luogu.org/problemnew/show/P1422
题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否...原创 2018-07-29 22:10:15 · 186 阅读 · 0 评论 -
P1423 小玉在游泳 AC于2018.10.16 https://www.luogu.org/problemnew/show/P1423
题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式:输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式:输出一个整数,表示小...原创 2018-07-29 22:12:56 · 148 阅读 · 0 评论 -
P3717 [AHOI2017初中组]cover AC于2018.3.29 https://www.luogu.org/problemnew/show/P3717
题目背景以下为不影响题意的简化版题目。题目描述一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到。输入输出格式输入格式:第一行3个整数n,m,r接下来m行,每行两个整数x,y表示第i个探测器的坐标输出格式:能被探测到的点的个数输入输出样例输入样例#1: 5 2 13 34 2输出样例#1: ...原创 2018-07-29 22:48:49 · 231 阅读 · 0 评论 -
P2813 母舰 AC于2018.7.29 https://www.luogu.org/problemnew/show/P2813
题目背景广东汕头聿怀初中 Train#3 Problem 1(有没有红警既视感~)题目描述在小A的星际大战游戏中,一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言,它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时,一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大...原创 2018-07-29 22:50:22 · 341 阅读 · 0 评论 -
P2925 [USACO08DEC]干草出售Hay For Sale AC于2018.7.29 https://www.luogu.org/problemnew/show/P2925
题意翻译题目描述农民john面临一个很可怕的事实,因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。农民Don有H(1 <= H <= 5,000)捆体积不同的稻草可供购买,每一捆稻...原创 2018-07-29 23:51:58 · 285 阅读 · 0 评论 -
P1996 约瑟夫问题 AC于2018.7.26 https://www.luogu.org/problemnew/show/P1996
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1: 10 3输出样例#1: 3 6 9 2 7 ...原创 2018-07-26 19:46:24 · 179 阅读 · 0 评论 -
P2669 金币 AC于2018.6.7 https://www.luogu.org/problemnew/show/P2669#sub
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续 N+1天里,每天收到 N+1 枚金币。请计算在前 K 天里,骑士一共获得了多少金币。...原创 2018-07-26 22:58:13 · 317 阅读 · 0 评论 -
P1614 爱与愁的心痛 AC于2018.7.26 https://www.luogu.org/problemnew/show/P1614
题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……题目描述最近有n(n<=3000)个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续m(m<=n)个刺...原创 2018-07-26 23:07:20 · 369 阅读 · 0 评论 -
P3817 小A的糖果 AC于2018.7.26 https://www.luogu.org/problemnew/show/P3817
题目描述小A有N个糖果盒,第i个盒中有a[i]颗糖果。小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。输入输出格式输入格式:第一行输入N和x。第二行N个整数,为a[i]。输出格式:至少要吃掉的糖果数量。输入输出样例输入样例#1: 3 32 2 2输出样例#1: 1...原创 2018-07-26 23:19:08 · 184 阅读 · 0 评论 -
P1290 欧几里德的游戏 AC于2018.4.4 https://www.luogu.org/problemnew/show/P1290
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:Start:25 7S...原创 2018-07-26 23:21:23 · 118 阅读 · 0 评论 -
P1308 统计单词数 AC于2017.10.27 https://www.luogu.org/problemnew/show/P1308
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章...原创 2018-07-29 23:54:08 · 483 阅读 · 0 评论 -
P1055 ISBN号码 AC于2017.10.22 https://www.luogu.org/problemnew/show/P1055
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括 99 位数字、 11 位识别码和 33 位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如 00 代表英语;第一个分隔符-之后的三位数字代表出版社,例如 670670...原创 2018-07-29 23:53:51 · 101 阅读 · 0 评论 -
P1981 表达式求值 AC于2018.2.27 https://www.luogu.org/problemnew/show/P1981
题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输出格式输入格式:一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“ ++ ”和乘法运算符“ \times× ”,且没有括号,所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有 0-90−9 、 ++ 、 \times× 这 1212 种字符。输...原创 2018-07-29 23:53:26 · 187 阅读 · 0 评论 -
P1147 连续自然数和 AC于2017.11.7 https://www.luogu.org/problemnew/show/P1147
题目描述对一个给定的自然数 MM ,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为 MM 。例子: 1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000 ,所以从 19981998 到 20022002 的一个自然数段为 M=10000M=10000 的一个解。输入输出格式输入格式:包含一个整...原创 2018-07-27 00:01:47 · 117 阅读 · 0 评论 -
P1067 多项式输出 AC于2017.11.4 https://www.luogu.org/problemnew/show/P1067
题目描述一元 nn 次多项式可用如下的表达式表示:其中, a_i,x_iai,xi 称为 ii 次项, a_iai 称为 ii 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为 xx ,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 00 的项。 如果多项式 nn 次项系数为正,则多项...原创 2018-07-27 00:04:39 · 325 阅读 · 0 评论 -
P2095 营养膳食 AC于2018.7.22
原题题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。...原创 2018-07-22 23:39:12 · 111 阅读 · 0 评论 -
P1007 独木桥 AC于2018.7.21
原题题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 1 个人通过。假如有 2 个人相向而行在桥上相遇,那么他们 2 个人将无妨绕过对方,只能有 1 个人回头下桥,让另一个人先通过。但是,可以有多个...原创 2018-07-22 23:41:48 · 162 阅读 · 0 评论 -
P1914 小书童——密码 AC于2017.10.17 https://www.luogu.org/problemnew/show/P1914
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式:第一行:n。第二行:未移动前的一串字母输出格式:一行...原创 2018-07-30 22:33:52 · 189 阅读 · 0 评论 -
P2141 珠心算测验 AC于2018.11.4 https://www.luogu.org/problemnew/show/P2141
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目...原创 2018-07-30 22:39:41 · 232 阅读 · 0 评论 -
P1413 坚果保龄球 AC于2018.7.30
原题题目描述PVZ这款游戏中,有一种坚果保龄球。zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6,列数为60的棋盘。zombie出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果,这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭,如果再向左走,则你的大...原创 2018-07-30 23:27:47 · 157 阅读 · 0 评论 -
P2799 国王的魔镜 AC于2018.7.30 https://www.luogu.org/problemnew/show/P2799
题目描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。输入输出格...原创 2018-07-30 23:41:34 · 215 阅读 · 0 评论