题目连接： https://ac.nowcoder.com/acm/problem/19916 题面： 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。 输入： 第一行包含两个整数n, m，即牌的种数和joker的个数。 第二行包含n个整数ci，即每种牌的...

题目链接： http://poj.org/problem?id=2785 题面： Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the following, we assume that all lists have the same size ...

题目链接： http://poj.org/problem?id=3104 题面： Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But the radiator is small, so it can hold only one ...

题目链接： https://ac.nowcoder.com/acm/problem/16462 题面： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。 输入描述： 输入文件第一行包含三个整数 L,N...

题目链接： https://ac.nowcoder.com/acm/problem/23049 题面： 二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。 华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍...

题目链接： https://ac.nowcoder.com/acm/problem/14733 题目描述： 多次查询 [l,r][l, r][l,r] 范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数 之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 input: 5 1 3 1 4 2 4 4 4 1 1000000000 output: 1 2 1 1 31622 数据范围: n <= 100000 0 <= l <= r <= 1000000000 分析+代码...

题目链接： https://ac.nowcoder.com/acm/problem/14731 题面： 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答案对1e9+7取模 input: 2 output: 6 解释： 0 000 0 1 001 0 2 010 1 3 011 0 4 100 2 5 101 1 6 110 2 7 111 0 output = 0 + 0 + 1 + 0 + 2 + 1 + 2 + 0 = 6...

题目链接： https://ac.nowcoder.com/acm/problem/23046 题面： 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求 ABmod  PA^B \mod PABmodP 的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。 因为月月的作业很多，所以有T组询问。 输入描述: 第一行一个正整数T表示测试数据组数。 接下来T行，每行三个正整数A、B、P，含义如上文。 输出描...

题目链接： https://ac.nowcoder.com/acm/problem/16660 题面： 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树 1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： T的根结点为R，其类型与串S的类型相同； 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。 现在给定一个长度为2N的“01”串，请...

题目链接： https://ac.nowcoder.com/acm/problem/20861 题面： 兔子最近喜欢上了逆序对。 一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。 于是兔子想到了一个更有趣的问题！ 兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。 兔子有m次反转操作，现在兔子想知道每次反转后逆序对个数是奇数还是偶数，兔子喜欢偶数，而讨厌奇数。 请注意，每一次反转操作都会对原序列进行改变。例如序列{1,2,3,4} 第一次操作区间[1,2...

题目链接： https://ac.nowcoder.com/acm/problem/207028 题面： 给你一个长度为n的序列，求序列中第k小数的多少。 输入描述: 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整数。 输出描述: 对于每组数据，输出它的第k小数是多少。 每组数据之间用空格隔开 input: 2 5 2 1 4 2 3 4 3 3 3 2 1 output: 2 3 分析+代码： 排序题，但是好像手动实现快速排序也不够快，最后我用内置的sort()函数才AC。 // 手动实现的快...

题目链接： https://ac.nowcoder.com/acm/problem/15163 题面： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2， 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。 输入描述: 第一行有一个整数n(1 <= n <= 100000), 然后第二行跟着n个整数，对于第i个数a[i]，(0 <= a[i] <=...

题目链接： https://ac.nowcoder.com/acm/problem/201605 题面： Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！ 输入描述: 共一行：一个整数n，表示最开始n个盘子（编号为1到n）的放置方法。 数据满足：2≤n≤11。 输出描述: 共2^n组：每组n+2行，每行3×(2n+1)+4个字符，用.表示空白区域，用|表示柱子区域，用*表示盘...

题目链接： https://ac.nowcoder.com/acm/problem/14585 题面： 糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！ 输入描述: 每一行输出有一个整数n(0<=n<26), 直至文件末尾。 输出描述: 对于每一组...