Pedesis

摘要： T1 [JZOJ3503] 粉刷 题目描述 鸡腿想到了一个很高(sha)明(bi)的问题，墙可以看作一个 $N \times M$ 的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多 $C$ 列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多 阅读全文

摘要： 题目链接 题意 在一个 $n \times m$ 的矩阵 $A$ 中取出 $n$ 个数，任意两个数不能在同一行或同一列，求取出的第 $k$ 大数的最小值。 数据范围 $1 \leq K \leq N \leq M \leq 250$，$1 \leq A_{i,j} \leq 10^9$ 分析 如果只 阅读全文

摘要： 题目描述 雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv| 阅读全文

摘要： T1 [JZOJ3455] 库特的向量 题目描述 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她 $BH$，比如铃，库特，等等。不过，除却巫山不是云，理树的心里只有那个帅气高大的男孩子——恭介，这让女孩子们不 阅读全文

摘要： 题目描述 在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。 Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时， 阅读全文

摘要： T1 [JZOJ4879] 少女觉 题目描述 “在幽暗的地灵殿中，居住着一位少女，名为古明地觉。” “据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。” “掌控人心者，可控天下。” 人的记忆可以被描述为一个黑块 $B$ 与白块 $W$ 的序列，其中情感值被定义为序列中黑块 阅读全文

摘要： T1 [JZOJ1235] 洪水 题目描述 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。 森林的地图由 $R$ 行 $C$ 列组成，空白区域用点 '$.$' 表示，洪水的区域用 '$*$' 表示，而岩石用 '$X$' 表示，另画家的住所用 '$D$' 表示，画家 阅读全文

摘要： T1 [JZOJ1035] 粉刷匠 题目描述 $windy$ 有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$ 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果 $windy$ 只能粉刷 阅读全文

摘要： T1 [JZOJ1385] 直角三角形 题目描述 二维平面坐标系中有 $N$ 个位置不同的点。 从 $N$ 个点选择 $3$ 个点，问有多少选法使得这 $3$ 个点形成直角三角形。 数据范围 $3 \leq N \leq 1500$ 分析 再一次考场上正解写挂（怎么AC的一堆都是暴力卡常吸氧??） 阅读全文

摘要： T1 [JZOJ1432] 输油管道 题目描述 请你帮忙设计一个从城市 $M$ 到城市 $Z$ 的输油管道，现在已经把整个区域划分为 $R$ 行 $C$ 列，每个单元格可能是空的也可能是以下 $7$ 种基本管道之一： 油从城市 $M$ 流向 $Z$，'$+$' 型管道比较特殊，因为石油必须在两个方向 阅读全文