Elics的博客

从1∼n1∼n这nn个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数nn。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好11个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例：3输出样例：322 311 31 21 2 3假如有1 2 5那么i=10011i&（i...

一只兔子位于二维平面的原点(0,0)(0,0)处，它想通过一系列的跳跃，跳到点(x,0)(x,0)处。给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。兔子能从一个点跳到另一个点，当且仅当两点之间的距离等于上述数组中的某个元素的值。请问，兔子从(0,0)(0,0)到(x,0)(x,0)最少需要跳几次？注意，兔子可以跳到非整数坐标的点上。例如，当x=4x=4，a={1,3}a={1,3}时，(0,0)→(1,0)→(4,0)(0,0)→(1,0)→...

3771. 选取石子给定nn个石子，编号为1∼n1∼n。其中第ii个石子的价值为aiai。你需要从中任意挑选若干个石子，并将挑选好的石子按照编号从小到大的顺序排成一排。选中的石子在排好序后需要满足，对于任意两个相邻的石子（不妨设它们的编号为x,yx,y），x−y=ax−ayx−y=ax−ay均成立。例如，当有n=8n=8个石子，石子价值分别为[3,4,4,6,6,7,8,9][3,4,4,6,6,7,8,9]时，一些合理的选择方案如下：选择1,2,41,2,...

3770. 最小消耗有n个怪兽等待你去消灭。怪兽共分为两种形态，不妨用0和1来表示。消灭一个0形态的怪兽需要耗费的法力值为a。消灭一个1形态的怪兽需要耗费的法力值为b。你还可以使用改造魔法将0形态怪兽改造为1形态或将1形态怪兽改造为0形态。改造一个怪兽需要耗费的法力值为c。请问，将怪兽全部消灭最少需要耗费多少法力值。输入格式第一行包含整数TT，表示共有TT组测试数据。每组数据第一行包含四个整数n,a,b,cn,a,b,c。...

3761. 唯一最小数给定一个长度为nn的整数数组a1,a2,…,ana1,a2,…,an。请你找到数组中只出现过一次的数当中最小的那个数。输出找到的数的索引编号。a1a1的索引编号为11，a2a2的索引编号为22，…，anan的索引编号为nn。输入格式第一行包含整数TT，表示共有TT组测试数据。每组数据第一行包含整数nn。第二行包含nn个整数a1,a2,…,ana1,a2,…,an。输出格式每组数据输出一行结果，即满足条件的数的索引编...

给定一个初始长度为nn的数组aa以及一个整数xx。我们现在要对数组aa进行延伸，具体方法如下：我们从数组中的第一个元素开始，逐个遍历数组中的每个元素。当遍历到数组中的元素qq时，如果qq能够被xx整除，则在数组的末尾添加xx个整数qxqx，并开始遍历下一个元素。否则，停止遍历，数组延伸结束。注意，后面新增的元素也要被考虑在内，加以处理和判断。请计算，在数组延伸结束后，数组中所有元素的和。输入格式第一行包含整数TT，表示共有TT组测试数据。...

3580. 整数配对给定nn个整数a1,a2,…,ana1,a2,…,an，nn为偶数。现在要将它们两两配对，组成n2n2个数对。aiai和ajaj能够配对，当且仅当ai=ajai=aj。每次增加操作可以使其中的任意一个数aiai加一。请问，要使得nn个整数能够成功组成n2n2个数对，至少要进行多少次增加操作。输入格式第一行包含整数nn。第二行包含nn个整数a1,a2,…,ana1,a2,…,an。输出格式一个整数，表示所需最少...

AcWing 3554. 二进制 给定一个长度为3232位的二进制数nn，请你计算并输出n+1n+1和n+3n+3的二进制表示结果。注意，结果不能忽略前导00（不够32位的用前导0补足32位，超过32位的不用补前导0）。输入格式第一行包含整数TT，表示共有TT组测试数据。每组数据占一行，包含一个长度为3232的0101字符串。输出格式每组数据输出两行，第一行为n+1n+1的二进制表示结果，第二行为n+3n+3的二进制表示结果。...

3483. 2的幂次方输入格式输入包含多组数据。每组数据占一行，一个正数nn。输出格式每组数据输出一行，一个指数形式表示。数据范围1≤n≤200001≤n≤20000,每个输入最多包含100100组数据。输入样例：1315输出样例：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)递归，n >> i & 1这个又用到了，刚刚做的时候就没想出来如何分成2的次方后来等出...

3404. 谁是你的潜在朋友“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把NN个读者依次编号为1,2,…,N1,2,…,N，把MM本书依次编号为1,2,…,M1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜...

3510. 最长公共子序列给出两个长度为nn的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。注意：第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。输入格式第一行包含一个整数nn。接下来两行，每行包含nn个整数，表示一个整数序列。输出格式输出一个整数，表示最长公共子序列的长度。数据范围1≤n≤1061≤n≤106,序列内元素取值范围[1,106][1...

AcWing 3481. 阶乘的和给定一个非负整数nn，请你判断是否存在一些整数xixi，能够使得n=∑1≤i≤txi!n=∑1≤i≤txi!，其中t≥1,xi≥0,xi=xjiffi=jt≥1,xi≥0,xi=xjiffi=j。iffiff表示当且仅当。输入格式输入包含多组测试数据。每组数据占一行，包含一个非负整数nn。最后一行是一个负数，表示输入结束，无需处理。输出格式每组数据输出一行结果，如果nn能表示为若干数的阶乘之和，则输出YES，否...

3493. 最大的和给定一个长度为nn的正整数数列a1,a2,…,ana1,a2,…,an。初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。你可以选择一个长度恰好为kk的区间[i,i+k−1][i,i+k−1]，使得ai∼ai+k−1ai∼ai+k−1这kk个元素的状态全部变为可选。请问，在经过此操作后，所有处于可选状态的元素之和最大是多少。输入格式第一行包含两个整数nn和kk。第二行包含nn个整数aiai。第三行包含一个长...