plysc

摘要： 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置 阅读全文

摘要： 一道被划分在树形dp中的题，虽然好像没什么关系。。。 题目描述 如果一个数 如果一个数 如果一个数 的约数和 （不包括他本身）比他本身小，那么 可以变成 ， 也可以变成 。例如 可以变为 ， 可以变为 。限定所有数字变换在不超过 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 阅读全文

摘要： plysc #10150. 「一本通 5.1 练习 1」括号配对 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 1bentong #10150. 「一本通 5.1 练习 1」括号配对 内存限制：512 MiB 时间限制：1000 ms 阅读全文

摘要： 题目 A: 浇水 题目描述 【题目描述】 LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。 【输入文件】 第一行一个 阅读全文

摘要： 题目描述 HHH 国有 nn n个城市，这 nnn 个城市用n−1 n-1 n−1条双向道路相互连通构成一棵树，11 1号城市是首都，也是树中的根节点。 HH H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点， 阅读全文

摘要： Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文

摘要： Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping 阅读全文

摘要： 这两个题差不多先说异象石把 主要是找到本题规律，将所加入的点按dfs序排序，记录为a[1],a[2]..a[n]则当前的答案为每个点与前一个点的距离（第一个点则与最后一点） 当然要动态维护答案，每加入一个点就+与前驱的距离+与后驱的距离-前驱与后驱的距离（删点的话ans减去这个值就好 不过异象石最后 阅读全文

摘要： 又水又坑的一题， spfa裸题，但要加deque优化，用堆都不行。。 题目描述 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 TTT 个城镇 ，编号为 111 到 TTT。这些城镇之间通过 RRR 条道路（ 阅读全文

摘要： 前两题很弱智，按照题意模拟即可 神奇的幻方 题目描述 幻方是一种很神奇的 N∗NN*NN∗N 矩阵：它由数字 1,2,3,⋯⋯,N×N1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 NNN 为奇数时，我们 阅读全文