摘要：
"P1712 [NOI2016]区间" 题意 题目描述 在数轴上有 $N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出 $M$ 个区间，使得这 $M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 阅读全文
posted @ 2018-10-07 11:28
UranusITS
阅读(201)
评论(1)
推荐(1)
摘要：
"P2051 [AHOI2009]中国象棋" 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个 $N$ 行 $M$ 列的棋盘上，让你放若干个炮（可以是 $0$ 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮， 阅读全文
posted @ 2018-10-05 23:18
UranusITS
阅读(188)
评论(0)
推荐(0)
摘要：
"P2577 [ZJOI2005]午餐" 题面 题目描述 上午的训练结束了， $THU \ ACM$ 小组集体去吃午餐，他们一行 $N$ 人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人 阅读全文
posted @ 2018-10-05 19:56
UranusITS
阅读(190)
评论(0)
推荐(0)
摘要：
"P3953 逛公园" 题面 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点 阅读全文
posted @ 2018-10-04 18:46
UranusITS
阅读(184)
评论(0)
推荐(0)
摘要：
"P3295 [SCOI2016]萌萌哒" 题面 题目描述 一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数， $l_1,r_1,l_2,r_2$ ，即两 阅读全文
posted @ 2018-10-04 18:25
UranusITS
阅读(135)
评论(0)
推荐(0)
摘要：
"P1462 通往奥格瑞玛的道路" 题面 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,...,n$ 。 阅读全文
posted @ 2018-10-04 16:56
UranusITS
阅读(127)
评论(0)
推荐(0)
摘要：
"P4768 [NOI2018]归程" 题面 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $n$ 个节点、 $m$ 条边的无向连通图（节点的编号从 $1$ 至 $n$ ）。我们依次用 $l,a$ 描述一条边的长度、海拔。 作为季风气候的代表城市， 阅读全文
posted @ 2018-10-03 12:23
UranusITS
阅读(183)
评论(0)
推荐(0)
摘要：
"P1967 货车运输" 题面 题目描述 $A$ 国有 $n$ 座城市，编号从 $1$ 到 $n$ ，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-02 16:36
UranusITS
阅读(195)
评论(0)
推荐(0)
摘要：
"P3254 圆桌问题" 题面 题目描述 假设有来自 $m$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $r_i (i =1,2,……,m)$ 。 会议餐厅共有 $n$ 张餐桌，每张餐桌可容纳 $c_i (i =1,2,……,n)$ 个代表就餐。 为了使代表们充分交流，希望从同一个单 阅读全文
posted @ 2018-10-02 14:10
UranusITS
阅读(205)
评论(0)
推荐(0)
摘要：
"P2764 最小路径覆盖问题" 题面 题目描述 «问题描述： 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。 $P$ 中路径可以从 $V$ 的任何一个顶点开始 阅读全文
posted @ 2018-10-02 13:41
UranusITS
阅读(219)
评论(0)
推荐(0)
摘要：
"P2066 机器分配" 题面 题目背景 无 题目描述 总公司拥有高效设备 $M$ 台，准备分给下属的 $N$ 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这 $M$ 台设备才能使国家得到的盈利最大？求出最大盈利值。其中 $M \leq 15, N \leq 10$ 。分 阅读全文
posted @ 2018-10-02 11:08
UranusITS
阅读(257)
评论(0)
推荐(0)
摘要：
"P1273 有线电视网" 题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于 阅读全文
posted @ 2018-10-01 18:35
UranusITS
阅读(169)
评论(0)
推荐(0)
摘要：
"P2292 [HNOI2004]L语言" 题面 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 $T$ 是由若干小写字母构成。一个单词 $W$ 也是由若干小写字母构成。一个字典 $D$ 是若干个单词的集合。我们称一段文章 $T 阅读全文
posted @ 2018-09-30 16:13
UranusITS
阅读(249)
评论(0)
推荐(0)
摘要：
"P1730 最小密度路径" 题面 题目描述 给出一张有 $N$ 个点 $M$ 条边的加权有向无环图，接下来有 $Q$ 个询问，每个询问包括 $2$ 个节点 $X$ 和 $Y$ ，要求算出从 $X$ 到 $Y$ 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式 阅读全文
posted @ 2018-09-29 21:07
UranusITS
阅读(287)
评论(7)
推荐(0)
摘要：
"P4503 [CTSC2014]企鹅QQ" 题面 题目背景 $PenguinQQ$ 是中国最大、最具影响力的 $SNS(Social Networking Services)$ 网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交 阅读全文
posted @ 2018-09-29 14:49
UranusITS
阅读(280)
评论(0)
推荐(0)
摘要：
第三次开 $KMP$ 的坑，加油！ 这是板子题： "P3375 【模板】KMP字符串匹配" 这是板子： cpp include using namespace std; int j,kmp[1000005]; string s,p; int main() { cin s p; for(int i=1 阅读全文
posted @ 2018-09-27 21:56
UranusITS
阅读(131)
评论(0)
推荐(0)
摘要：
"P1092 虫食算" 题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中 $\ $ 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 $5$ 和 $3$ ，第二行的数字是 $5$ 。 现在， 阅读全文
posted @ 2018-09-27 20:13
UranusITS
阅读(285)
评论(0)
推荐(0)
摘要：
"Luogu P2486 [SDOI2011]染色" 题面 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例： 输出样例： 说明： 思路 好久没打树剖了，今天和 "水星爹爹" $solo$ 这道题的时候输掉了（你爹爹还是你爹爹） $qwq$ 。 阅读全文
posted @ 2018-09-27 16:47
UranusITS
阅读(193)
评论(0)
推荐(1)
浙公网安备 33010602011771号