题目链接
-
NC20566 [SCOI2010]游戏
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能…
-
POJ1984 Navigation Nightmare
题目链接 题目 Description Farmer John’s pastoral neighborhood has N farms (2 <= N <=…
-
【CF1515H】Phoenix and Bits(Trie)
题目链接 给定一个大小为 /(n/) 的非负整数集合。 /(q/) 次操作,分为四种:给值在 /([x,y]/) 范围内的数按位与 /(v/);给值在 /([x,y]/) 范围内的…
-
2022ICPC昆明F
2022ICPC昆明F 题目链接 不难看出最终答案为/((sum/num)^2/4/)。问题转化为在树上找到一条简单路径,使得路径点权和除以点数绝对值最大。 考虑二分,二分出平…