谁能代表肯德基

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1367 Description Input Output一个整数R Sample Input794820141518 Sample Output13 HINT所求的Z序列为6,7,8,13,14,15,18. R=13 先考虑两种特殊情况：①若t1<t2<t3<…<tnt1<t2<

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3689 Description给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 注：xor对应于pasca

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3728Description有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间