随笔分类 - OJ - BZOJ
摘要：题目描述 有一个$n$行$m$列的整数矩阵，其中$1$到$n m$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数$n$和$m$（$
阅读全文
摘要：题目描述 小Z所在的城市有$N$个公交车站，排列在一条长($N 1$)km的直线上，从左到右依次编号为$1$到$N$，相邻公交车站间的距离均为$1$km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共$K$辆公交车，则$1$到$K$号站作为始发站，$N K+1$到
阅读全文
摘要：题目描述 Input 本题包含多组数据。 第一行：一个整数$T$，表示数据的个数。 对于每组数据： 第一行：两个整数，$N$和$K$（含义如题目表述）。 接下来$N$行：每行一个字符串。 对于$100\%$的数据，$T ≤ 5，M ≤ 15$，字符串长度$≤ 50$。 Output 若存在输出$YE
阅读全文
摘要：题目描述 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。 比如 YSY 就去读了文科， LWD 知道了很气。 于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（
阅读全文
摘要：题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。 公民 $i$ 的下属是 $2 i$ 和 $2 i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国
阅读全文
摘要：题目描述 浩浩荡荡的$cg$大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。 这个城市可以看成一棵有$n$个节点的有根树，我们把每个节点用1到n的整数编号。 为了方便起见，对于任何一个非根节点$v$，它任何一个祖先的编号都严格小于$v$。 树上的每个节点表示一个矿点，每条边
阅读全文
摘要：题目描述 即给出$n$个$1 h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。 答案有可能很大，所以输出答案对$1000000007$取模。 Input 第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。 第$2$行包含$N$个正整数，表示了棋盘每列的高度。
阅读全文
摘要：题目描述 公元$ 2044 $年,人类进入了宇宙纪元。 $L$ 国有 $n$ 个星球,还有 $n 1$ 条双向航道,每条航道建立在两个星球之间,这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $P$ 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i
阅读全文
摘要：题目描述 $FGD$开办了一家电话公司。 他雇用了$N$个职员，给了每个职员一部手机。 每个职员的手机里都存储有一些同事的电话号码。 由于$FGD$的公司规模不断扩大，旧的办公楼已经显得十分狭窄，$FGD$决定将公司迁至一些新的办公楼。 $FGD$希望职员被安置在尽量多的办公楼当中，这样对于每个职员
阅读全文
摘要：题目描述 你在一家 $IT$公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网
阅读全文
摘要：题目描述 某$RPG$游戏中，最后一战是主角单挑$Boss$，将其简化后如下： 主角的气血值上限为$HP$，魔法值上限为$MP$，愤怒值上限为$SP$；$Boss$仅有气血值，其上限为$M$。 现在共有$N$回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方$X$的气血值，
阅读全文
摘要：题目描述 最近，$Elaxia$和$w$的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w$每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是$Elaxia$和$w$所在的宿舍和
阅读全文
摘要：题目描述 设$T$为一棵有根树，我们做如下的定义： 设$a$和$b$为$T$中的两个不同节点。 如果$a$是$b$的祖先，那么称“$a$比$b$不知道高明到哪里去了”。 设$a$和$b$为$T$中的两个不同节点,如果$a$与$b$在树上的距离不超过某个给定常数$x$，那么称“$a$与$b$谈笑风生”
阅读全文
摘要：题目描述 有$N$个村庄坐落在一条直线上，第$i(i 1)$个村庄距离第$1$个村庄的距离为$D_i$。 需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯基站，那么就成它被覆盖了。 如果第$i$个
阅读全文
摘要：题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。 每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。 我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一
阅读全文
摘要：题目描述 给定一棵无根树，边权都是$1$，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数$ n(2 include include include include include using namespace
阅读全文
浙公网安备 33010602011771号