01 2018 档案
摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了...
阅读全文
摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若...
阅读全文
摘要：Description著名的手机网络运营商Totalphone 修建了若干基站收发台，以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的，所以，基站的传功功率不能独立设置，只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少，公司希望知...
阅读全文
摘要：Description有一个居住在多山岛屿的登山家，已经攀上了一座山峰，并且要攀爬另外一座更高的山峰。更精确地说，岛上的每一点都有一个大于零的海拔（海面的海拔为零），并且如果登山家位于海拔Ei的山峰上，那么他的目标是到达其他海拔为Ej（Ej>Ei）的山峰。因为登山家在一个山峰上，所以...
阅读全文
摘要：Description给出一棵N 个点的树，点的编号是1， 2，。。。，N。 对于3 个点{a,b,c}，如果不存在一条简单路径同时经过a,b,c，那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环，连通的无向图 简单路径 不重复经过同一个点的路径Input第1 行，1 ...
阅读全文
摘要：Description考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有 回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母 (a−z) 的非空字符串 s。Output输出 一个整数，...
阅读全文
摘要：题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不...
阅读全文
摘要：题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火...
阅读全文
摘要：题目背景小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小...
阅读全文
摘要：DescriptionN 个男孩，N 个女孩，男孩和女孩可能是朋友，也可能不是朋友。现在要组成N 对舞伴，要求每对舞 伴都是一男一女，且他们是朋友。 统计不同配对方案的数量，因为结果很大，所以只要求除以M 的余数。Input第1 行，2 个整数N，M。接下来N 行，每行N 个整数Ai...
阅读全文
摘要：题目描述已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入输出格式输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数，依次为a0,a1,a...
阅读全文
摘要：Description Input OutputSample Input6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2 5 3 1 5 4 4 5 4 3 2 5Sample Output22 1 8 4 ...
阅读全文
摘要：Description下图展示了一种二叉树：这种二叉树的每个叶子节点上都标注了权值，而且具有以下有趣的特性：每个非叶子节点，其左右子树叶子节点的权值之和相等。我们称这种二叉树叫平衡二叉树。我们将一棵平衡二叉树叶子节点的权值从左到右列出来，假如这个权值序列是另一个序列A的子序列，我们称...
阅读全文
摘要：Description让我们定义A 为1， 2， 3，。。。， 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列：B[i] 为A[1]，A[2]，。。。，A[2 * i - 1] 的中位数。注：对于M 个数的中位数（M 是奇数），可以通过排序后取中间的数得...
阅读全文
摘要：传送门Description 小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花，她会选择一个花瓶A，尝试去放花进去那个花瓶。如果那个花瓶已经有花，她就顺序地找下一个，直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶，把花瓶A到B（A#includeusing nam...
阅读全文
摘要：传送门Description 平面上有N颗树，标号从1到N，每颗树有坐标(Xi, Yi)。要求在平面上找几棵树，在一些树之间建篱笆形成一个闭合图形 （篱笆不能在除了树以外的地方相交，形成的图形面积不能为0）.求最小可能围成的面积。题解当我看到n#include#include#inc...
阅读全文
摘要：Description给出一个长方体的箱子，还有在箱子里面的N个长方体的盒子，箱子和盒子的各个边都是平行于某个三维坐标轴。现在要求你找出其中最大的立方体空间，输出它的长度。 首先这个空间必须位于箱子里面，而且不能与其它的盒子占的空间冲突。这个空间也必须是各边平行于某个坐标轴。如下图所...
阅读全文
摘要：Description从前有一个迷宫，迷宫的外形就像一棵带根树，每个结点（除了叶子结点外）恰好有K个儿子。 一开始你在根结点，根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……，依此类推。这棵树一共有L层。 ...
阅读全文
摘要：传送门Description 给出N个数，我们需要选择其中的R x C个数,，把它们填入一个R x C的矩阵（R行C列）中。 我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵，定义F为矩阵中D(i) (1#include#includeusing name...
阅读全文
摘要：传送门DescriptionDD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了，他们吵了起来。 但DD随后发现自己算错了度数序列，QQ说的是对的。DD很奇怪为什么QQ反应得这么快。 现在给出一个图的...
阅读全文
摘要：传送门Description平面上有N个点，SubRaY想在其中找出一个点，使之到其它点的距离之和最小。为了便于计算，所以我们定义(x1,y1)(x2,y2)两点间的距离为：|x2-x1|+|y2-y1| 请你编写一个程序，来完成此任务：输出距离总和的最小值是多少。 题解这题其实就...
阅读全文
摘要：传送门Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1#includeusing namespace std;const int inf=99999999;int n,p,c,num[801],d[801][801],a...
阅读全文
摘要：Description虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。 当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农...
阅读全文
摘要：Description 小杉看了看自己的纹身，明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 每个管道都有一个人品限制值，小杉只能在人品不超过该限制值时通过。 小杉一开始在房间1，现在小杉想知道，每个小房间他最多能够以人品多...
阅读全文
摘要：Description 我们现在有两台机器，A和B。 A机器有n个工作模式，分别为 mode_0、mode_1….mode_n-1，B机器有m个工作模式：mode_0、mode_1….mode_m-1，我们现在有一些工作，每个工作可以用一个三元组来描述(i,x, y )，表示...
阅读全文
摘要：传送们Description 森林里面有n棵贵重的树，你需要将它们保护起来。保护树木的方法是给它们做一个围栏（专业术语叫“凸包”），但围栏本身需要用这些树来做，因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢？如果有个解，取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解...
阅读全文
摘要：传送门题目大意 求将n个点围起来的线的长度（也就是凸包的长度）题解 先找到一个最边的点 然后从这个点出发，向另外n-1个点枚举，也是找到最下的点 再记录路径长度代码#include#include#includeusing namespace std;...
阅读全文
