随笔分类 - OI
摘要：[BZOJ1013][JSOI2008]球形空间产生器sphere 试题描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入 第一行是一个整数n
阅读全文
摘要：好久没有更新博客了。。。这几天一直在切 HDNOIP。。。 正式时跪惨了。。。所以考完后回来奋力切出了所有题。 [COJ3351]HDNOIP201601回文质数 试题描述 回文数是具有对称性的自然数，例如 25352 和 1881 都是回文数。在一个完全由数字符 组成的字符串中任意取一个长度 L
阅读全文
摘要：[BZOJ4016][FJOI2014]最短路径树问题 试题描述 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2
阅读全文
摘要：[BZOJ3697]采药人的路径 试题描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数
阅读全文
摘要：[COJ0985]WZJ的数据结构（负十五） 试题描述 CHX有一个问题想问问大家。给你一个长度为N的数列A,请你找到两个位置L,R,使得A[L]、A[L+1]、……、A[R]中没有重复的数，输出R-L+1的最大值。 以上是附中联赛加试的一道题。WZJ觉得这道题太水了，改了改题目： WZJ有一个问题
阅读全文
摘要：[COJ6024]合并果子·改（强化版） 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多把这些果子堆排成一排，然后所有的果子合成一堆。 每一次合并，多多可以把相邻两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并
阅读全文
摘要：[COJ6023]合并果子·改 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多把这些果子堆排成一排，然后所有的果子合成一堆。 每一次合并，多多可以把相邻两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只
阅读全文
摘要：[COJ0574NOIP200406合并果子] 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆
阅读全文
摘要：[COJ95603]全球奥运 试题描述 一个环形的图中有N个城市,奥运会重要项目就是传递圣火，每个城市有A[i]个圣火，每个城市可以向它相邻的城市传递圣火(其中1号城市可以传递圣火到N号城市或2号城市)。现在要传播最少的圣火来达到所有城市圣火数量一样。请输出这个最小的移动的圣火数量(比如说从1号城市
阅读全文
摘要：[COJ6997]旅行商问题二 试题描述 Bob是一名旅行商，Bob同时也是一个哲学家，他深知到了一个地方就要掏出钱包把所有景点都玩到。一个城市有N个景点，其中N-1条无向道路链接成一个连通图。Bob出来带的经费是有限的，他希望从1号景点出发，把所有景点都走到(不必返回1点)。每个点不一定只走一次，
阅读全文
摘要：[hihoCoder#1065]全图传送 试题描述 先知法里奥是 Dota 系列中的一个英雄。机动性强，推塔能力一流，打钱速度快，传送技能使先知可以全地图支援。在后期比拼中通过强大的兵线控制能力使得对方的兵线一直难以过河，并具有一定的后期 DPS 能力。 我们今天要考虑的是传送技能。假设战场是一个树
阅读全文
摘要：[codeforces 339]E. Three Swaps 试题描述 Xenia the horse breeder has n (n > 1) horses that stand in a row. Each horse has its own unique number. Initially,
阅读全文
摘要：[codeforces 339]D. Xenia and Bit Operations 试题描述 Xenia the beginner programmer has a sequence a, consisting of 2n non-negative integers: a1, a2, ...,
阅读全文
摘要：[codeforces 360]A. Levko and Array Recovery 试题描述 Levko loves array a1, a2, ... , an, consisting of integers, very much. That is why Levko is playing w
阅读全文
摘要：[codeforces 339]C. Xenia and Weights 试题描述 Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is go
阅读全文
摘要：[codeforces 317]A. Perfect Pair 试题描述 Let us call a pair of integer numbers m-perfect, if at least one number in the pair is greater than or equal to m
阅读全文
摘要：[COJ0988]WZJ的数据结构（负十二） 试题描述 输入 见题目，注意本题不能用文件输入输出 见题目，注意本题不能用文件输入输出 输出 见题目，注意本题不能用文件输入输出 见题目，注意本题不能用文件输入输出 输入示例 输出示例 数据规模及约定 1≤N≤1500，M≤N×N 且 M≤300000。
阅读全文
摘要：[COJ0989]WZJ的数据结构（负十一） 试题描述 给出以下定义： 1.若子序列[L,R]的极差（最大值-最小值）<=M，则子序列[L,R]为一个均匀序列。 2.均匀序列[L,R]的权值为Sum(L,R)即序列的元素和。 现在给你一个长度为N的整数序列A，请你求出权值前K大的均匀序列，输出K行为
阅读全文
摘要：[OpenJudge 3066]随机序列 试题描述 Bob喜欢按照如下规则生成随机数： 第一步：令a[0] = S, 当n = 0； 第二步：a[n+1] = (a[n]*A+B)%P； 第三步：如果a[n+1]在之前出现不超过两次，n = n + 1 并且转到第二步。 比如，如果S=4, A=2,
阅读全文
摘要：[OpenJudge 3064]坠落的蚂蚁 试题描述 一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘
阅读全文
浙公网安备 33010602011771号