UranusITS

2018年10月7日

Luogu P1712 [NOI2016]区间(线段树)

摘要： "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 阅读(195) 评论(1) 推荐(1)

2018年10月5日

Luogu P2051 [AHOI2009]中国象棋(dp)

摘要： "P2051 [AHOI2009]中国象棋" 题面题目描述这次小可可想解决的难题和中国象棋有关，在一个

$N$ 行

$M$ 列的棋盘上，让你放若干个炮（可以是

$0$ 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，阅读全文

posted @ 2018-10-05 23:18 UranusITS 阅读(185) 评论(0) 推荐(0)

Luogu P2577 [ZJOI2005]午餐(dp)

摘要： "P2577 [ZJOI2005]午餐" 题面题目描述上午的训练结束了，

$THU \ ACM$ 小组集体去吃午餐，他们一行

$N$ 人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人阅读全文

posted @ 2018-10-05 19:56 UranusITS 阅读(187) 评论(0) 推荐(0)

2018年10月4日

Luogu P3953 逛公园(最短路+记忆化搜索)

摘要： "P3953 逛公园" 题面题目描述策策同学特别喜欢逛公园。公园可以看成一张

$N$ 个点

$M$ 条边构成的有向图，且没有自环和重边。其中

$1$ 号点是公园的入口，

$N$ 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从

$1$ 号点阅读全文

posted @ 2018-10-04 18:46 UranusITS 阅读(177) 评论(0) 推荐(0)

Luogu P3295 [SCOI2016]萌萌哒(并查集+倍增)

摘要： "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 阅读(124) 评论(0) 推荐(0)

Luogu P1462 通往奥格瑞玛的道路(最短路+二分)

摘要： "P1462 通往奥格瑞玛的道路" 题面题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有

$n$ 个城市。编号为

$1,2,3,...,n$ 。阅读全文

posted @ 2018-10-04 16:56 UranusITS 阅读(123) 评论(0) 推荐(0)

2018年10月3日

Luogu P4768 [NOI2018]归程(Dijkstra+Kruskal重构树)

摘要： "P4768 [NOI2018]归程" 题面题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个

$n$ 个节点、

$m$ 条边的无向连通图（节点的编号从

$1$ 至

$n$ ）。我们依次用

$l,a$ 描述一条边的长度、海拔。作为季风气候的代表城市，阅读全文

posted @ 2018-10-03 12:23 UranusITS 阅读(179) 评论(0) 推荐(0)

2018年10月2日

Luogu P1967 货车运输(Kruskal重构树)

摘要： "P1967 货车运输" 题面题目描述

$A$ 国有

$n$ 座城市，编号从

$1$ 到

$n$ ，城市之间有

$m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有

$q$ 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：阅读全文

posted @ 2018-10-02 16:36 UranusITS 阅读(192) 评论(0) 推荐(0)

Luogu P3254 圆桌问题(最大流)

摘要： "P3254 圆桌问题" 题面题目描述假设有来自

$m$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为

$r_i (i =1,2,……,m)$ 。会议餐厅共有

$n$ 张餐桌，每张餐桌可容纳

$c_i (i =1,2,……,n)$ 个代表就餐。为了使代表们充分交流，希望从同一个单阅读全文

posted @ 2018-10-02 14:10 UranusITS 阅读(200) 评论(0) 推荐(0)

Luogu P2764 最小路径覆盖问题(二分图匹配)

摘要： "P2764 最小路径覆盖问题" 题面题目描述 «问题描述：给定有向图

$G=(V,E)$ 。设

$P$ 是

$G$ 的一个简单路（顶点不相交）的集合。如果

$V$ 中每个顶点恰好在

$P$ 的一条路上，则称

$P$ 是

$G$ 的一个路径覆盖。

$P$ 中路径可以从

$V$ 的任何一个顶点开始阅读全文

posted @ 2018-10-02 13:41 UranusITS 阅读(215) 评论(0) 推荐(0)

Luogu P2066 机器分配(dp)

摘要： "P2066 机器分配" 题面题目背景无题目描述总公司拥有高效设备

$M$ 台，准备分给下属的

$N$ 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这

$M$ 台设备才能使国家得到的盈利最大？求出最大盈利值。其中

$M \leq 15, N \leq 10$ 。分阅读全文

posted @ 2018-10-02 11:08 UranusITS 阅读(251) 评论(0) 推荐(0)

2018年10月1日

Luogu P1273 有线电视网(树形dp+背包)

摘要： "P1273 有线电视网" 题面题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于阅读全文

posted @ 2018-10-01 18:35 UranusITS 阅读(164) 评论(0) 推荐(0)

2018年9月30日

Luogu P2292 [HNOI2004]L语言(Trie+dp)

摘要： "P2292 [HNOI2004]L语言" 题面题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章

$T$ 是由若干小写字母构成。一个单词

$W$ 也是由若干小写字母构成。一个字典

$D$ 是若干个单词的集合。我们称一段文章 $T 阅读全文

posted @ 2018-09-30 16:13 UranusITS 阅读(243) 评论(0) 推荐(0)

2018年9月29日

Luogu P1730 最小密度路径(最短路径+dp)

摘要： "P1730 最小密度路径" 题面题目描述给出一张有

$N$ 个点