随笔分类 - Luogu
洛谷做题记录
摘要："P1462 通往奥格瑞玛的道路" 题面 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,...,n$ 。
阅读全文
摘要："P4768 [NOI2018]归程" 题面 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $n$ 个节点、 $m$ 条边的无向连通图（节点的编号从 $1$ 至 $n$ ）。我们依次用 $l,a$ 描述一条边的长度、海拔。 作为季风气候的代表城市，
阅读全文
摘要："P1967 货车运输" 题面 题目描述 $A$ 国有 $n$ 座城市，编号从 $1$ 到 $n$ ，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式：
阅读全文
摘要："P3254 圆桌问题" 题面 题目描述 假设有来自 $m$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $r_i (i =1,2,……,m)$ 。 会议餐厅共有 $n$ 张餐桌，每张餐桌可容纳 $c_i (i =1,2,……,n)$ 个代表就餐。 为了使代表们充分交流，希望从同一个单
阅读全文
摘要："P2764 最小路径覆盖问题" 题面 题目描述 «问题描述： 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。 $P$ 中路径可以从 $V$ 的任何一个顶点开始
阅读全文
摘要："P2066 机器分配" 题面 题目背景 无 题目描述 总公司拥有高效设备 $M$ 台，准备分给下属的 $N$ 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这 $M$ 台设备才能使国家得到的盈利最大？求出最大盈利值。其中 $M \leq 15, N \leq 10$ 。分
阅读全文
摘要："P1273 有线电视网" 题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于
阅读全文
摘要："P2292 [HNOI2004]L语言" 题面 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 $T$ 是由若干小写字母构成。一个单词 $W$ 也是由若干小写字母构成。一个字典 $D$ 是若干个单词的集合。我们称一段文章 $T
阅读全文
摘要："P1730 最小密度路径" 题面 题目描述 给出一张有 $N$ 个点 $M$ 条边的加权有向无环图，接下来有 $Q$ 个询问，每个询问包括 $2$ 个节点 $X$ 和 $Y$ ，要求算出从 $X$ 到 $Y$ 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式
阅读全文
摘要："P4503 [CTSC2014]企鹅QQ" 题面 题目背景 $PenguinQQ$ 是中国最大、最具影响力的 $SNS(Social Networking Services)$ 网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交
阅读全文
摘要："P1092 虫食算" 题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中 $\ $ 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 $5$ 和 $3$ ，第二行的数字是 $5$ 。 现在，
阅读全文
摘要："Luogu P2486 [SDOI2011]染色" 题面 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例： 输出样例： 说明： 思路 好久没打树剖了，今天和 "水星爹爹" $solo$ 这道题的时候输掉了（你爹爹还是你爹爹） $qwq$ 。
阅读全文
浙公网安备 33010602011771号