洛谷之AC之路
文章平均质量分 80
在洛谷上的刷题。。
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
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 评论 -
P2780 [AHOI2016初中组]游戏 AC于2018.4.7
原题题目描述小雪与小可可正在玩一种数字游戏。他们准备了 n 张卡片,每一张卡片上都有一个整数。游戏开始后,小雪会先选择一个不小于 a 且不大于 b 的整数 t,并告诉小可可这个数字t 是多少。之后小可可会挑出恰好 k 张卡片,并将这 k 张卡片上的数字相加,得到的和数记为 m。小雪希望 t 和 m 差的绝对值尽可能大,而小可可却希望 t 和 m 差的绝对值尽可能小。在游戏开始前,他们二...原创 2018-10-10 00:34:33 · 287 阅读 · 2 评论 -
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 评论 -
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 评论 -
P1095 守望者的逃离 AC于2018.10.5
原题题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。...原创 2018-10-05 00:33:55 · 105 阅读 · 0 评论 -
P1230 智力大冲浪 AC于2018.10.6
原题题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wi,...原创 2018-10-06 22:51:02 · 82 阅读 · 0 评论 -
P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm AC于2018.10.6
原题题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. U...原创 2018-10-06 23:08:27 · 236 阅读 · 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 评论 -
P1746 离开中山路 AC于2018.9.16
原题题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间,他要求最短到达目的地距离(a[i][j]距离为1)。你能帮他解决吗?...原创 2018-09-16 00:06:27 · 161 阅读 · 0 评论 -
P1588 丢失的牛 AC于2018.9.16
原题题目描述FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为x和y,假定牛在原地不动。FJ的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入输出格式输入格式:第一行为一个整数t(≤10),表示数据组数;接下来每行包含一个两个正整数x和y(0<x,y≤10^5),分别表示FJ和牛的坐标...原创 2018-09-16 00:26:27 · 149 阅读 · 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 评论 -
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 评论 -
P1101 单词方阵 AC于2018.9.7
原题题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-09-07 23:08:42 · 119 阅读 · 0 评论 -
P1090 合并果子 AC于2018.9.8
原题题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节...原创 2018-09-08 21:51:53 · 185 阅读 · 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 评论 -
P1540 机器翻译 AC于2018.9.5 https://www.luogu.org/problemnew/show/P1540
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2018-09-05 23:39:33 · 121 阅读 · 0 评论 -
P1003 铺地毯 AC于2018.9.3 https://www.luogu.org/problemnew/show/P1003
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式...原创 2018-09-05 23:43:01 · 188 阅读 · 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 评论 -
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 评论 -
kmp算法--- ( P3375 【模板】KMP字符串匹配 https://www.luogu.org/problemnew/show/P3375 AC于2018.8.30)
kmp算法的原理:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 剪花布条 HDU题目描述一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 输入输出格...原创 2018-08-31 00:00:43 · 361 阅读 · 0 评论 -
P1372 又是毕业季I AC于2018.8.24 https://www.luogu.org/problemnew/show/P1372
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的...原创 2018-08-24 00:35:40 · 206 阅读 · 0 评论 -
P2386 放苹果 AC于2018.8.18 https://www.luogu.org/problemnew/show/P2386
题目背景(poj1664)题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法)输入输出格式输入格式:第一行是测试数据的数目t(0 <= t <= 20),以下每行均包括二个整数M和N,以空格分开。1<=M,N<=10输出格式:对输入的每组数据M和N,用一行输出相应的K。输入输...原创 2018-08-19 22:27:52 · 185 阅读 · 0 评论 -
P1739 表达式括号匹配 AC于2018.8.19 https://www.luogu.org/problemnew/show/P1739
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入输出格式输入格式:一行:表达式输出格式:一行:“YES” 或“NO”输入输出样例输入样例#1: 2*(x+...原创 2018-08-19 23:58:26 · 136 阅读 · 0 评论 -
P1010 幂次方 AC于2018.8.20 https://www.luogu.org/problemnew/show/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 可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)...原创 2018-08-20 00:19:40 · 251 阅读 · 0 评论 -
P1009 阶乘之和 AC于2018.8.20 https://www.luogu.org/problemnew/show/P1009
题目描述用高精度计算出 S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5×4×3×2×1 。输入输出格式输入格式:一个正整数 N 。输出格式:一个正整数 S ,表示计算结果。输入输出样例输入样例#1: 3输出样例#1: 9#include<cstdio>#include<iostream&g...原创 2018-08-20 22:30:30 · 272 阅读 · 0 评论 -
P1451 求细胞数量 AC于2018.8.21 https://www.luogu.org/problemnew/show/P1451
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)输入输出格式输入格式:输入:整数m,n(m行,n列)矩阵输出格式:输出:细胞的个数输入输出样例输入样例#1: 4 10023450006710345605002045600...原创 2018-08-21 00:24:30 · 125 阅读 · 0 评论 -
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 评论 -
P1226 【模板】快速幂||取余运算 AC于2018.8.22 https://www.luogu.org/problemnew/show/P1226
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1: 2 10 9输出样例#1: 2^10 mod 9=7 【知识补充】https://baike.baidu.com/item/%E...原创 2018-08-22 23:06:47 · 160 阅读 · 0 评论 -
P1025 数的划分 AC于2018.8.22 https://www.luogu.org/problemnew/show/P1025
题目描述将整数 n 分成k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如: n=7, k=3 ,下面三种分法被认为是相同的。1,1,5;1,5,1 ;5,1,1 .问有多少种不同的分法。输入输出格式输入格式:n,k( 6<n≤200 , 2≤k≤6 )输出格式:1 个整数,即不同的分法。输入输出样例输入样例#1: 7 3...原创 2018-08-22 23:41:42 · 147 阅读 · 0 评论 -
P1094 纪念品分组 AC于2018.7.22
原题题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输出...原创 2018-07-23 20:15:54 · 255 阅读 · 0 评论 -
P1134 阶乘问题 AC于2018.8.18 https://www.luogu.org/problemnew/show/P1134
题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012 的阶乘最右边的非零位为 66 。写一个程序,计算 N(1≤N≤50,000,000) 阶乘的最右边的非零位的值。注意: 10,000,000! 有2499999 个零。输入输出格式输入格式:仅一行包含一个正整数 ...原创 2018-08-18 23:43:49 · 285 阅读 · 0 评论 -
P1106 删数问题 AC于2018.7.20
原题题目描述键盘输入一个高精度的正整数 N,去掉其中任意 k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 N和 k,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。( N不超过 250250 位) 输入数据均不需判错。输入输出格式输入格式:N (高精度的正整数)k (需要删除的数字个数)输出格式:最后剩...原创 2018-07-23 20:18:03 · 128 阅读 · 0 评论 -
P1563 玩具谜题 AC于2018.8.18 https://www.luogu.org/problemnew/show/P1563
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。” 小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右...原创 2018-08-18 22:31:23 · 156 阅读 · 0 评论