洛谷题解
-初心不负-
这个作者很懒,什么都没留下…
展开
-
P1616 疯狂的采药
题目原地址:https://www.luogu.org/problem/show?pid=1616 题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山原创 2017-08-01 10:45:16 · 379 阅读 · 0 评论 -
P1049 装箱问题
题目原地址:https://www.luogu.org/problem/show?pid=1049 题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式: 一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输原创 2017-08-15 18:35:14 · 429 阅读 · 0 评论 -
P1164 小A点菜
题目原地址:https://www.luogu.org/problem/show?pid=1164 题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=100),第原创 2017-08-15 17:36:16 · 290 阅读 · 0 评论 -
P1060 开心的金明
题目原地址:https://www.luogu.org/problem/show?pid=1060 题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重原创 2017-08-15 16:17:18 · 265 阅读 · 0 评论 -
P1219 八皇后
题目原地址:https://www.luogu.org/problem/show?pid=1219#sub 题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列原创 2017-08-14 21:44:55 · 245 阅读 · 0 评论 -
P1091 合唱队形
https://www.luogu.org/problem/show?pid=1091 题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最原创 2017-08-19 23:59:41 · 294 阅读 · 0 评论 -
P3366 【模板】最小生成树
https://www.luogu.org/problem/show?pid=3366 题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式: 输出包含一原创 2017-08-19 15:08:23 · 314 阅读 · 0 评论 -
P1192 台阶问题
题目原地址:https://www.luogu.org/problem/show?pid=1192 题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式: 输入文件的仅包含两个正整数N,K。输出格式: 输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果原创 2017-08-04 23:06:21 · 250 阅读 · 0 评论 -
P1908 逆序对
原题目地址:https://www.luogu.org/problem/show?pid=1908 题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i#include<bits/stdc++原创 2017-08-04 22:29:24 · 250 阅读 · 0 评论 -
P1101 单词方阵
https://www.luogu.org/problem/show?pid=1101 题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如:输入:原创 2017-08-22 00:31:21 · 578 阅读 · 0 评论 -
P1553 数字反转(升级版)
https://www.luogu.org/problem/show?pid=1553 题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数原创 2017-09-08 21:20:07 · 1734 阅读 · 0 评论 -
P1012 拼数
https://www.luogu.org/problem/show?pid=1012 题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输出格式输入格式: 第一行,一个正整数n。第二行,n个正整数。输出格式原创 2017-09-10 17:25:08 · 324 阅读 · 0 评论 -
P1308 统计单词数
https://www.luogu.org/problem/show?pid=1308#sub 题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章原创 2017-09-10 16:31:04 · 575 阅读 · 0 评论 -
P1094 纪念品分组
https://www.luogu.org/problem/show?pid=1094 题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程原创 2017-09-09 21:23:50 · 460 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
https://www.luogu.org/problem/show?pid=1208 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶原创 2017-09-09 20:47:12 · 408 阅读 · 0 评论 -
P1090 合并果子
https://www.luogu.org/problem/show?pid=1090#sub 题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之原创 2017-09-09 18:43:28 · 251 阅读 · 0 评论 -
P1181 数列分段Section I
https://www.luogu.org/problem/show?pid=1181#sub 题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式: 输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负原创 2017-09-09 14:56:21 · 285 阅读 · 0 评论 -
P1803 凌乱的yyy
https://www.luogu.org/problem/show?pid=1803 题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式: 第原创 2017-09-09 11:43:02 · 430 阅读 · 0 评论 -
P1008 三连击
https://www.luogu.org/problem/show?pid=1008原创 2017-09-09 09:00:02 · 693 阅读 · 0 评论 -
P3367 【模板】并查集
https://www.luogu.org/problem/show?pid=3367 题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式: 如上原创 2017-08-17 23:57:19 · 749 阅读 · 0 评论 -
P3383 【模板】线性筛素数
https://www.luogu.org/problem/show?pid=3383 题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。输出格式: 输出包含M行,每行为Yes或No,即依次为每一个原创 2017-08-18 17:40:46 · 370 阅读 · 0 评论 -
P1088 火星人
原题目地址:https://www.luogu.org/problem/show?pid=1088 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。原创 2017-08-08 17:28:14 · 447 阅读 · 0 评论 -
P1781 宇宙总统
题目原地址:https://www.luogu.org/problem/show?pid=1781 题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式: president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的原创 2017-08-01 18:59:34 · 697 阅读 · 0 评论 -
P1068 分数线划定
题目原地址:https://www.luogu.org/problem/show?pid=1068 题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的原创 2017-08-01 18:40:13 · 317 阅读 · 0 评论 -
P1177 【模板】快速排序
题目原地址:https://www.luogu.org/problem/show?pid=1177 题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式: 输入文件原创 2017-08-01 17:53:54 · 714 阅读 · 0 评论 -
P1540 机器翻译
题目原地址:https://www.luogu.org/problem/show?pid=1540 题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典原创 2017-08-01 17:32:12 · 682 阅读 · 0 评论 -
P1059 明明的随机数
题目原地址:https://www.luogu.org/problem/show?pid=1059 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序原创 2017-08-01 17:30:27 · 587 阅读 · 0 评论 -
P1125 笨小猴
原题目地址:https://www.luogu.org/problem/show?pid=1125 题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么原创 2017-08-01 14:09:33 · 259 阅读 · 0 评论 -
P1020 导弹拦截
原题目地址:https://www.luogu.org/problem/show?pid=1020 题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(原创 2017-08-01 12:32:20 · 299 阅读 · 0 评论 -
P1147 连续自然数和
题目原地址:https://www.luogu.org/problem/show?pid=1147 题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式: 包含一个整数的单独一行给出M的值(10 <=原创 2017-08-08 18:16:33 · 356 阅读 · 0 评论 -
P1093 奖学金
题目原地址:https://www.luogu.org/problem/show?pid=1093 题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一原创 2017-08-02 11:56:29 · 434 阅读 · 0 评论 -
P1031 均分纸牌
题目原地址:https://www.luogu.org/problem/show?pid=1031 题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边原创 2017-08-03 22:08:24 · 404 阅读 · 1 评论 -
P1010 幂次方
题目原地址:https://www.luogu.org/problem/show?pid=1010#sub 题目描述任何一个正整数都可以用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 所以最后原创 2017-08-02 23:21:34 · 344 阅读 · 0 评论 -
P1115 最大子段和
原题目地址:https://www.luogu.org/problem/show?pid=1115 题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的子段和原创 2017-08-02 11:36:24 · 236 阅读 · 0 评论 -
P1443 马的遍历
原题目地址:https://www.luogu.org/problem/show?pid=1443 题目描述有一个n*m的棋盘(1#include<bits/stdc++.h>using namespace std;int n,m,sx,sy,cx[8]={1,1,2,2,-1,-1,-2,-2},cy[8]={2,-2,1,-1,2,-2,1,-1},s,a[401][401],l,r,b[原创 2017-08-02 17:39:46 · 1714 阅读 · 0 评论 -
P1162 填涂颜色
题目原地址:https://www.luogu.org/problem/show?pid=1162 题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0原创 2017-08-02 18:50:31 · 313 阅读 · 0 评论 -
P1996 约瑟夫问题
https://www.luogu.org/problem/show?pid=1996 题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式: n m输出格式: 出圈的编号输入输出样例输入样例#1: 10 3原创 2017-08-16 17:36:24 · 283 阅读 · 0 评论 -
P1605 迷宫
http://write.blog.csdn.net/mdeditor 题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:原创 2017-08-16 16:49:48 · 324 阅读 · 0 评论 -
P1064 金明的预算方案
题目原地址 :https://www.luogu.org/problem/show?pid=1064 题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些原创 2017-08-16 16:02:51 · 582 阅读 · 0 评论 -
P1002 过河卒
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走原创 2017-11-28 21:05:57 · 456 阅读 · 0 评论