普及-
文章平均质量分 80
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
P1596 [USACO10OCT]湖计数Lake Counting AC于2018.8.21 https://www.luogu.org/problemnew/show/P1596
题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square conta...原创 2018-08-21 23:39:14 · 149 阅读 · 0 评论 -
P2615 神奇的幻方 AC于2018.9.6
原题题目描述幻方是一种很神奇的 N*NN∗N 矩阵:它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时,我们可以通过下方法构建一个幻方:首先将 11 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K (K=2,3,⋯,N×N) :若 (K−1) 在...原创 2018-09-06 23:05:55 · 6005 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖 AC于2018.10.2
原题题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,接下来n行每行是2个整数ai...原创 2018-10-02 01:18:42 · 107 阅读 · 0 评论 -
P2089 烤鸡 AC于2018.10.2
原题题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n<=5000输出格式:...原创 2018-10-02 01:40:18 · 136 阅读 · 0 评论 -
P1115 最大子段和 AC于2018.10.17
原题题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数N,表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1: 72 -4 3 -1 2 -4 3输出样例#1: 4说...原创 2018-10-17 22:16:09 · 88 阅读 · 0 评论 -
P1216 [USACO1.5]数字三角形 Number Triangles AC于2018.10.17
原题题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输...原创 2018-10-17 22:48:16 · 83 阅读 · 0 评论 -
P2800 又上锁妖塔 AC于2018.10.17
原题题目背景小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>题目描述可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A...原创 2018-10-17 23:14:03 · 125 阅读 · 0 评论 -
P1628 合并序列 AC于2018.10.9
原题题目描述有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。输入输出格式输入格式:输入文件第一行包含一个正整数N;接下来N行,每行一个单词,长度不超过100;最后一行包含字符串T。【数据规模】对于60%的数据,满足1≤N≤1000;对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;输出格式:按字典序升序输出答案。输...原创 2018-10-09 23:48:37 · 128 阅读 · 0 评论 -
P2008 大朋友的数字 AC于2018.10.17
原题题目背景在NOIP2013的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了10分。于是,他要恶搞一下这道题。题目描述有一批大朋友(年龄15岁以上),他们每人手上拿着一个数字,当然这个数字只有1位,也就是0到9之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的。现在告诉你有n个大朋友...原创 2018-10-17 00:13:38 · 131 阅读 · 0 评论 -
P1359 租用游艇 AC于2018.10.16
原题题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i...原创 2018-10-17 00:17:38 · 92 阅读 · 0 评论 -
P1097 统计数字 AC于2018.9.5 https://www.luogu.org/problemnew/show/P1097
题目背景警告:数据可能存在加强题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:共n+1行。第一行是整数n,表示自然数的个数;第2至n+1每行一个自然数。输出格式:共m行(m为n个...原创 2018-09-05 23:46:02 · 281 阅读 · 0 评论 -
P1003 铺地毯 AC于2018.9.3 https://www.luogu.org/problemnew/show/P1003
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式...原创 2018-09-05 23:43:01 · 189 阅读 · 0 评论 -
P2347 砝码称重 AC于2018.9.4
原题题目描述设有1g、2g、3g、5g、g10g、20g的砝码各若干枚(其总重≤1000),输入输出格式输入格式:输入方式:a1,a2,a3,a4,a5,a6(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)输出格式:输出方式:Total=N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)输入输出样例...原创 2018-09-04 23:10:09 · 138 阅读 · 0 评论 -
P1101 单词方阵 AC于2018.9.7
原题题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-09-07 23:08:42 · 119 阅读 · 0 评论 -
P1068 分数线划定 AC于2018.9.1 https://www.luogu.org/problemnew/show/P1068
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试...原创 2018-09-02 23:17:47 · 333 阅读 · 0 评论 -
P1125 笨小猴 AC于2018.9.2 https://www.luogu.org/problemnew/show/P1125
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入输出格式...原创 2018-09-02 23:19:31 · 117 阅读 · 0 评论 -
P1011 车站 AC于2018.9.2 https://www.luogu.org/problemnew/show/P1011
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数...原创 2018-09-02 23:21:25 · 198 阅读 · 0 评论 -
P1051 谁拿了最多奖学金 AC于2018.9.2 https://www.luogu.org/problemnew/show/P1051
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表11篇或11篇以上论文的学生均可获得; 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于8080分(>80>80)的学生均可获得; 成绩优秀奖,每人200...原创 2018-09-02 23:32:14 · 279 阅读 · 0 评论 -
P1705 爱与愁过火 AC于2018.9.11
原题题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第三章。爱与愁大神说这是ta的伤心指数,只不过现在好很多了,翻译只是看你无聊让你动动脑筋罢了(shit~~~)。虽然月落乌啼嘴上骂着:“我去年买了个表……纽曼表……”,但是结果还是请爱与愁大神去Pizza Hut吃了一顿。题目描述到了Pizza Hut,爱与愁大神由于不爽,所以存...原创 2018-09-11 22:43:42 · 213 阅读 · 0 评论 -
P2360 地下城主 AC于2018.9.11
原题题目描述你参加了一项秘密任务,在任务过程中你被困在了一个3D的地下监狱里面,任务是计时的,你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成,每一层的形状都是长宽一样的矩形,地牢被分成了若干小格,当小格没有被岩石所占据时,你可以前往所在小格的前方,后方,左方,右方,上层,下层的小格。每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢?如果可以,那所需要...原创 2018-09-11 23:27:16 · 199 阅读 · 2 评论 -
P1540 机器翻译 AC于2018.9.5 https://www.luogu.org/problemnew/show/P1540
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2018-09-05 23:39:33 · 121 阅读 · 0 评论 -
P1164 小A点菜 AC于2018.10.19
原题题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有N种(N≤100),第i种卖ai元(ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份。...原创 2018-10-19 23:12:20 · 117 阅读 · 0 评论 -
P1049 装箱问题 AC于2018.10.19
原题题目描述有一个箱子容量为V(正整数,0 ≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式:1个整数,表示箱子剩余空间。输入输出样例输入...原创 2018-10-19 23:20:39 · 67 阅读 · 0 评论 -
P1048 采药 AC于2018.10.19
原题题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”...原创 2018-10-19 23:35:31 · 108 阅读 · 0 评论 -
P1086 花生采摘 AC于2018.10.25
原题题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图11)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花...原创 2018-10-25 00:42:45 · 121 阅读 · 0 评论 -
P1618 三连击(升级版) AC于2018.10.25
原题题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式: 三个数,A B C。 输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。 输入输出样例输入样例#1: 1 2 3...原创 2018-10-25 01:18:36 · 145 阅读 · 0 评论 -
P2871 [USACO07DEC]手链Charm Bracelet AC于2018.10.30
原题题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm...原创 2018-10-30 22:11:02 · 199 阅读 · 0 评论 -
P3056 [USACO12NOV]笨牛Clumsy Cows AC于2018.10.30
原题题目描述Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that she keeps mis-typing characters. Pleas...原创 2018-10-30 23:05:46 · 204 阅读 · 0 评论 -
P1515 旅行 AC于2018.11.2
原题题目描述你要进行一个行程为7000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:0, 990, 1010, 1970, 2030, 2940, 30603930, 4060, 4970, 5030, 5990, 6010, 7000但在出发之前可能还要增加一些旅馆。现在旅行社为了...原创 2018-11-02 00:59:30 · 136 阅读 · 0 评论 -
P1683 入门 AC于2018.11.6
原题题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖...原创 2018-11-07 00:17:50 · 181 阅读 · 0 评论 -
P1824 进击的奶牛 AC于2018.11.4
原题题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所...原创 2018-11-04 18:14:15 · 127 阅读 · 0 评论 -
P1087 FBI树 AC于2018.11.4
原题题目描述我们可以把由“00”和“11”组成的字符串分为三类:全“00”串称为BB串,全“11”串称为I串,既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树,它的结点类型也包括FF结点,BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT,递归的构造方法如下:1) TT的根结点为RR,其类型与串SS的类型相同;2) ...原创 2018-11-04 19:06:15 · 155 阅读 · 0 评论 -
P1722 矩阵 II AC于2018.11.7
原题题目背景usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题,请自动跳到第六行。众所周知,在中国古代算筹中,红为正,黑为负……给定一个1*(2n)的矩阵(usqwedf:这不是一个2n的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即对于所有的i(1<=i<=2n),使第1~i格中红色算筹个数大于等于黑色算筹]问有多少种方案满足矩阵平...原创 2018-11-07 23:43:16 · 191 阅读 · 0 评论 -
P1616 疯狂的采药 AC于2018.10.24
原题题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我...原创 2018-10-25 00:40:03 · 75 阅读 · 0 评论 -
P2628 冒险岛 AC于2018.10.31
原题题目背景冒险岛是费老师新开发的一种情景模拟电脑的游戏,通过掷骰子(1~6个数字之间),让一种人物(棋子)在棋纸上从左至右的行走,从而模拟冒险的故事……题目描述棋纸上有一条从左至右的很长的路,整条路是一连串符号组成,表明路的状况,棋子必须在符号组成的路上行走。每掷一下骰子得到的数字,棋子就可以走掷得的数字所对应的步数,比如掷3,就可以走3步。路上有两种特殊符号可以改变棋子的行...原创 2018-10-31 23:28:05 · 260 阅读 · 0 评论 -
P1060 开心的金明 AC于2018.10.20
原题题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数11−5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都...原创 2018-10-20 21:54:50 · 93 阅读 · 0 评论 -
P2626 斐波那契数列(升级版) AC于2018.10.20
原题题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:f(1) = 1f(1)=1 f(2) = 1f(2)=1 f(n)=f(n−1)+f(n−2) (n≥2 且 n 为整数)。题目描述请你求出第n个斐波那契数列的数mod(或%)2^{31}之后的值。并把它分解质因数。输入输出格式输入格式:n输出格式:把第n个斐波那契数列的数分解质因数。输入...原创 2018-10-20 22:17:52 · 325 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题 AC于2018.10.20
原题题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式:2个正整数x0,y0输出格式:1个数,表示求出满足条件的...原创 2018-10-20 23:10:35 · 315 阅读 · 0 评论 -
P1002 过河卒 AC于2018.10.26
原题题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达...原创 2018-10-26 00:17:19 · 73 阅读 · 0 评论 -
P2118 比例简化 AC于2018.10.24
原题题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有14981498人,反对的有 902902人,那么赞同与反对的比例可以简单的记为1498:9021498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:35:3,虽然与真实...原创 2018-10-24 00:06:31 · 273 阅读 · 0 评论