随笔分类 - 题库—洛谷
摘要：动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0∼2k−1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai。 《饲养指南》中共有 m 条要求，
阅读全文
摘要：题目描述 S 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值
阅读全文
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n,m表示 A 国有 n 座城市和
阅读全文
摘要：题目描述 如题，已知一棵包含 NNN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 111： 格式： 1 x y z1\ x\ y\ z1 x y z 表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz。 操作 222： 格式： 2 x y2\ x
阅读全文
摘要：公交换乘共 20 个测试点 每个测试点 5 分每个测试点限时 1 秒 运行内存上限 256MB查看本题最近一次测评结果著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1. 在搭乘一次地铁后可以获得一张优惠票，有效期为 454545 分钟，在有效期内可以消耗这
阅读全文
摘要：题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 nnn
阅读全文
摘要：题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v
阅读全文
摘要：题目描述 AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 拥有一个伤害串，是一个长度为 nnn 的只含字符 0 和字符 1 的字符串。规定这个字符串的首字符是第一个字符，即下标从 111 开始。 给定一个范围 [l, r][
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 xxx 将某区间每一个数加上 xxx 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,pn,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nnn 个用空格分隔的整数，其中第 i
阅读全文
摘要：题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations: mod
阅读全文
摘要：题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai>aj
阅读全文
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需
阅读全文
摘要：题目描述 There are exactly nnn towns in Byteotia. Some towns are connected by bidirectional roads. There are no crossroads outside towns, though there may
阅读全文
摘要：题目描述 幼儿园里有 NNN 个小朋友，lxhgww\text{lxhgww}lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww\text{lxhgww}
阅读全文
摘要：题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有 NNN 个关键的节点。有 MMM 个事件，记为一个三元组 (Si,Ti,Wi)(S_i,T_i,W_i)(Si,Ti,Wi)，表示从节点 SiS_iSi 有一个事件可以转移到 TiT_iTi，事
阅读全文
摘要：题目描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。 John 的每个农场有 mmm 条小路（无向边）连接着 nnn 块地（从 1∼n1 \sim n1∼n 标号），并有 www 个虫洞。 现在 John 想借
阅读全文
摘要：题目描述 给定一个 nnn 个点的有向图，请求出图中是否存在从顶点 111 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 TTT，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的边数 nnn
阅读全文
摘要：题目描述 Farmer John 的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有多个牧场了。 John 想在牧场里添加恰好一条路径。对这条路径有以下限制： 一个牧场的直径就
阅读全文
摘要：题目描述 又到了一年一度的明明生日了，明明想要买BBB样东西，巧的是，这BBB样东西价格都是AAA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第III样东西，再买第JJJ样，那么就可以只花KI,JK_{I,J}KI,J元，更巧的是，KI,JK_{I,J}KI,J竟然等于KJ,IK_
阅读全文
摘要：题目背景 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 题目描述 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 ttt 区，而自己在 sss 区。 该市有 mmm 条大道连接 nnn 个区，
阅读全文
