07 2019 档案
摘要：题目描述 你在一家 $IT$公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网
阅读全文
摘要：二分图匹配。 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 一个很大的算法，有二分图最大匹配，二分图最优匹配或者是二分图上独立集等等。。。。 下面，来讲一下二分图最大匹配的算法。。 二分图最大匹配和其判定采用的一
阅读全文
摘要：首先 对于形如$f[i]=min(f[j]+cost[j]),0$v 0$； 我们又有$(1)$; 所以，可证在$k
阅读全文
摘要：题目描述 某$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$条线段，每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问，每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$，含义如上所述。 接下来，有$n$行，每行有两个整数。 第$i+1$行包
阅读全文
摘要：众所周知，在$oi$学习以及考试中，对拍是一件非常重要的事。 有了对拍后，我们可以利用它发现代码上的一些非常难看出来的错误。 编写对拍程序一般有两个办法。 方案一 编写一个对拍的$cpp$，并且利用文件操作和$fc$，进行输出答案的判断。$fc$是系统的函数，可以判断两个文件是否一致。 注意：一定要
阅读全文
摘要：题目描述 有$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号