Loading...
最长异或路径（The xor-longest Path） 这里有个重要结论 xor_disx=xor_dis0^xor_dis0
题目背景第一行一个正整数n(n≤500 000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q(q≤2 000 000)，表示询问次数。下面q行每行两个正整数a,b(1≤a≤b≤n),表示询问字符串S[a…b]的最短循环节长度。题目描述Bytie boy has to learn a fragment of a certain poem by heart. The ...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3585【题目描述】有一个箱子容量为V（正整数，0≤v≤20000），同时有n个物品（0< n ≤30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是一个整数V，表示箱子容量。第二行是一个整数n，表示物品数。接下来n...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8077 通过数: 5066【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 4306 通过数: 2681【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在...