摘要:
题意:给你n个正整数,一对和为素数的数为一个合法数对。你选不超过K个合法数对,使得你选的数对涉及到的数的数量最大化。输出这个值。 所有1之间是可以任意两两配对的。 把奇数放在左侧,偶数放在右侧。 考虑当前要使用多少个“1”,动态更新最大匹配。 如果K不超过 最大匹配数 + 剩下的还没使用过的1数/2 阅读全文
摘要:
题意:给你一个数n,让你找m个非负整数,使得它们的和为n,并且按位或起来以后的值最小化。输出这个值。 从高位到低位枚举最终结果,假设当前是第i位,如果m*(2^i-1)<n的话,那么说明这一位如果填零,剩下的位不论怎么填,都绝对凑不出n来,所以这一位必须填1.如果m*(2^i-1)>=n,这一位就填 阅读全文
摘要:
题意:一个桌子有m个位置(首尾相接),有n支队伍坐在其中的n个位置上。有个机器人会从某个起始位置出发,每个时刻会依次发生以下三个事件: 机器人顺时针转一个单位; 某些队伍通过了题目(如果存在); 如果机器人的当前的位置的队伍需求气球,机器人就会把他需求的气球都给他。 让你对于所有可能的初始位置,最小 阅读全文