随笔分类 - OJ—Luogu
摘要：P1215 [USACO1.4]母亲的牛奶 Mother's Milk P1215 [USACO1.4]母亲的牛奶 Mother's Milk P1215 [USACO1.4]母亲的牛奶 Mother's Milk 题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的
阅读全文
摘要：P2966 [USACO09DEC]牛收费路径Cow Toll Paths P2966 [USACO09DEC]牛收费路径Cow Toll Paths P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is alway
阅读全文
摘要：P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, con
阅读全文
摘要：P1983 车站分级 P1983 车站分级 P1983 车站分级 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级
阅读全文
摘要：P1346 电车 P1346 电车 P1346 电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆
阅读全文
摘要：P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵
阅读全文
摘要：P2212 [USACO14MAR]浇地Watering the Fields P2212 [USACO14MAR]浇地Watering the Fields P2212 [USACO14MAR]浇地Watering the Fields 题目描述 Due to a lack of rain, Fa
阅读全文
摘要：P1078 文化之旅 P1078 文化之旅 P1078 文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有
阅读全文
摘要：P1107 最大整数 P1107 最大整数 P1107 最大整数 题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接
阅读全文
摘要：P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个
阅读全文
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选
阅读全文
摘要：P1331 海战 P1331 海战 P1331 海战 题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新
阅读全文
摘要：P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7
阅读全文
摘要：P1186 玛丽卡 P1186 玛丽卡 P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中
阅读全文
摘要：P2376 [USACO09OCT]津贴Allowance 题目背景 作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。 题目描述 作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 <= N <= 20)种不
阅读全文
摘要：P1509 找啊找啊找GF P1509 找啊找啊找GF P1509 找啊找啊找GF 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找
阅读全文
摘要：P1103 书本整理 P1103 书本整理 P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决
阅读全文
摘要：P1855 榨取kkksc03 P1855 榨取kkksc03 P1855 榨取kkksc03 题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢
阅读全文
摘要：P1823 音乐会的等待 P1823 音乐会的等待 P1823 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少
阅读全文
摘要：P1352 没有上司的舞会 P1352 没有上司的舞会 P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个
阅读全文
浙公网安备 33010602011771号