题目大意:你参加了一次比赛,共有 𝑛(奇数)个评委给你打分,

Read more »

题目大意:小 Y 得到了一个长度为 𝑛 的画板和 𝑚 支画笔。经过尝试,他发现编号为 𝑖的画笔能够对画板的第 𝑙𝑖 格到第 𝑟𝑖 格染色。现在小 Y 有 𝑞 次询问,每次他想知道编号在 [𝑥, 𝑦] 内的画笔能否将画板上的区间 [𝑠,𝑡] 中的每一格都染色。

Read more »

题目大意:小林和亮亮是好朋友。小林有一个幸运数字 a,亮亮有一个幸运数字 b。

Read more »

题目大意:这是一张 n 个点 m 条边的连通图。这张图上面有 k 个奇葩点。保证没有重边和自环。 现在要求你从其中任意一个奇葩点开始走,走到除了这个奇葩点以外的最近奇葩点。 问选择哪一个奇葩点开始走,路程最小。

Read more »

题目大意:在一棵无根树上加上M条新边,然后能毁掉两条边,规定一条是树边,一条是新边,问有多少种方案能使树断裂。

Read more »

题目大意:你什么方面都强,所以你可以分别重新锻造这两把剑,锻造就相当于重新排列这两个序列。合并这两把剑,让它变成一把新剑(对应序列c),合并相当于把对应位置上的数加起来c[i]=a[i]+b[i]。最后你准备拿着这把新剑去找大Boss,造成的伤害是众数出现的次数。问怎么排列才能使得伤害最大化,输出最大伤害

Read more »

题目大意:有 n 个堡垒排成一排构成了一条防御线。现在需要将 n 个武器放入这 n 个堡垒中,每个 堡垒放一个,每个武器有攻击力和战场贡献值两个属性。 由于这 n 个武器都不是人为操控的,所以会对其某半径内所有单位进行攻击,而这就导 致某些堡垒的互相攻击。现在发现第 i 个堡垒会和第 j 个堡垒互相攻击当且仅当|i-j|<=r, 且攻击力较低的武器和他所在的堡垒会破损。 现在你需要给出一种武器分配方案使得未破损武器的战场贡献值总和最大。为了方便你 只需输出战场贡献值总和的最大值即可。 多组数据(T≤10),n是5000

Read more »
0%