随笔分类 -  刷题网站-洛谷

洛谷P1052过河
摘要：传送门 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点 阅读全文
posted @ 2017-11-03 09:39 lazytear 阅读(176) 评论(0) 推荐(0)
洛谷P1026统计单词个数
摘要：传送门 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 阅读全文
posted @ 2017-11-02 15:52 lazytear 阅读(234) 评论(0) 推荐(0)
洛谷P1020导弹拦截
摘要：传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次 阅读全文
posted @ 2017-10-31 10:22 lazytear 阅读(107) 评论(0) 推荐(0)
洛谷P1006传纸条
摘要：NOIP2008提高组T3 传送门 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里， 阅读全文
posted @ 2017-10-30 16:50 lazytear 阅读(123) 评论(0) 推荐(0)
洛谷P1004方格取数
摘要：链接：https://www.luogu.org/problem/show?pid=1004 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 阅读全文
posted @ 2017-10-30 16:19 lazytear 阅读(231) 评论(0) 推荐(0)
洛谷P1116车厢重组
摘要：题目来源：洛谷P1116： https://www.luogu.org/problem/show?pid=1116 题目描述：在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方 阅读全文
posted @ 2017-05-17 14:26 lazytear 阅读(842) 评论(0) 推荐(0)