随笔分类 -  来源 - 各省省选

[BZOJ2669][CQOI2012]局部极小值
摘要：题目描述 有一个$n$行$m$列的整数矩阵，其中$1$到$n m$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数$n$和$m$（$ 阅读全文
posted @ 2019-10-08 20:32 dsjkafdsaf 阅读(283) 评论(0) 推荐(0)
[BZOJ2004][HNOI2010]Bus 公交线路
摘要：题目描述 小Z所在的城市有$N$个公交车站，排列在一条长($N 1$)km的直线上，从左到右依次编号为$1$到$N$，相邻公交车站间的距离均为$1$km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共$K$辆公交车，则$1$到$K$号站作为始发站，$N K+1$到 阅读全文
posted @ 2019-10-08 19:36 dsjkafdsaf 阅读(212) 评论(0) 推荐(0)
[BZOJ1879][SDOI2009]Bill的挑战
摘要：题目描述 Input 本题包含多组数据。 第一行：一个整数$T$，表示数据的个数。 对于每组数据： 第一行：两个整数，$N$和$K$（含义如题目表述）。 接下来$N$行：每行一个字符串。 对于$100\%$的数据，$T ≤ 5，M ≤ 15$，字符串长度$≤ 50$。 Output 若存在输出$YE 阅读全文
posted @ 2019-10-07 16:37 dsjkafdsaf 阅读(137) 评论(0) 推荐(0)
[BZOJ4007][JLOI2015]战争调度
摘要：题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。 公民 $i$ 的下属是 $2 i$ 和 $2 i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国 阅读全文
posted @ 2019-09-09 21:51 dsjkafdsaf 阅读(145) 评论(0) 推荐(0)
[BZOJ1880][Sdoi2009]Elaxia的路线
摘要：题目描述 最近，$Elaxia$和$w$的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w$每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是$Elaxia$和$w$所在的宿舍和 阅读全文
posted @ 2019-07-30 15:23 dsjkafdsaf 阅读(184) 评论(0) 推荐(0)
[BZOJ1835][ZJOI2010]base 基站选址
摘要：题目描述 有$N$个村庄坐落在一条直线上，第$i(i 1)$个村庄距离第$1$个村庄的距离为$D_i$。 需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯基站，那么就成它被覆盖了。 如果第$i$个 阅读全文
posted @ 2019-07-28 12:27 dsjkafdsaf 阅读(144) 评论(0) 推荐(0)