题目链接:Adventurer's Guild 题意:主角拥有H值和S值,每个怪兽有一个h值hi和s值si,消灭一个怪兽主角需要花费hi和si,此时主角的H值变为H-hi,S值变为S-si,若S值不够减si,可以拿H值进行替补,但必须保证H值始终大于0,消灭一个怪兽会得到w的价值,求最大w之和。 思 ...
分类:
其他好文 时间:
2021-05-24 08:30:55
阅读次数:
0
Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类:
其他好文 时间:
2021-05-24 02:14:37
阅读次数:
0
https://nanti.jisuanke.com/t/42586 题意: 给定以$1$为根的有向树,编号为$i$的点具有权值$v_i$,问树上存在多少有序对${x, y}$,设$LCA_{x, y} = z$,使得$x \neq z$,\(y \neq z\),$x$和$y$的树上距离不超过$k ...
分类:
其他好文 时间:
2021-05-04 16:27:17
阅读次数:
0
给你n个冰淇淋球,告诉你每个冰淇淋球的体积,你可以将若干个冰淇淋球堆成一个塔,需要满足的条件是当前冰淇淋球的体积至少是在它上面的那个球的体积的两倍,一个塔至少有k层,即一个塔至少由k个冰淇淋组成,问最多可以堆成多少个塔。 ...
分类:
其他好文 时间:
2021-04-19 14:56:43
阅读次数:
0
答案是对着这段区间 [L,R] 不断询问直到不存在 x+1 得来的; 例如一个区间有为 1,2,4,4; 首先询问 1,发现存在 1,ans = 1; 然后询问 ans+1 = 2,发现存在 2,则 [1,3] 都能凑出,ans = 3; 接着询问 ans+1 = 4,发现存在两个 4,则 [1,1 ...
分类:
其他好文 时间:
2021-04-13 12:16:27
阅读次数:
0
题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t ...
分类:
其他好文 时间:
2021-04-13 12:06:43
阅读次数:
0
题目大意: 给你n个数字,m个询问,每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数(下文称其为区间Mex(并不是严格的区间Mex)) 题目思路: 我们逐步解决这个问题 Q1: 如何计算一个区间的MEX ? 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类:
其他好文 时间:
2021-04-08 12:53:57
阅读次数:
0
A-AC 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Crystal's fortune predict system is successfully de ...
分类:
其他好文 时间:
2021-04-07 11:07:42
阅读次数:
0
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意: n 个参赛选手将进行 w 轮的比赛,每轮比赛都会有一些选手加一分,选手按照分数从大到小排名(分数相等并 ...
分类:
其他好文 时间:
2021-03-15 11:33:30
阅读次数:
0
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:
其他好文 时间:
2021-02-16 12:17:48
阅读次数:
0