2017年06月_brucehb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创搬货物

现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第二行有n个整数 w1,w2,...,wn，(0≤wi≤10^6)。Output输出最少的运货次数。Inpu

2017-06-29 02:06:00 570

原创循环数组最大子段和

N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2

2017-06-28 23:55:35 233

原创权势二进制

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n (1Output输出答案占一行。Input示例9Output示例9#include using na

2017-06-28 22:52:22 217

原创连续整数的和

给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。Input输入1个数N(3 Output输出连续整数中的第1个数，如果有多个按照递增序排列，如果不能分解为若干个连续整数的和，则输出No Solut

2017-06-27 01:18:42 470

原创数袋鼠好有趣

有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋鼠的方案，使得被看见的袋鼠最少。Input单组测试数据。第一行包含一个整数n(1≤n≤5*10^5)。接下来n行，每行一个整数si，表

2017-06-23 08:34:29 275

原创非回文

一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文。Input单组测试数据。第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26)。第二行包含一个字符串s，它的长度是n。输入保证他是非回文的。Output输出字典序比s大的且字典序要最小

2017-06-21 22:13:37 425

原创字典序最小的子序列

给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 Output输出包含S中所有出现过

2017-06-21 01:09:57 3523

原创序列分解

小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件：1.他们不能相互重叠。2.他们要完全一样。如果小刀可以分解成功，大刀会给小刀一些糖果。然而这个问题对于小刀来说太难了。他想请你来帮忙。Input第一行给出一个T，表示T组数据。(1<=T<=

2017-06-15 23:07:48 626

原创排列转换

现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。Input单组测试数据。第一行有一个整数n (1≤n≤200000)，表示排列的长度。第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一次。第三行有n个范围是1到n的整数，表示排列s。每个整数只出现一次。Output输出一个整数，表示

2017-06-14 01:15:22 314

原创特殊的排序

一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 =>1 2 3 4 5 这样就排好了，移动了2个元素。给出一个1-N的排列，输出完成排序所需的最少移动次数。Input

2017-06-10 18:44:23 497

原创非010串

如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模)Input一个数n，表示长度。(nOutput长度为n的非010串的个数。(对1e9+7取模)Input示例3Output示例7解释:000001011100101110111#include #include usin

2017-06-08 00:35:06 1143

原创质数中的质数（质数筛法）

如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N Output输出>=N的最小的质数中的质数。Input示例20Output示例31

2017-06-04 17:38:04 688

原创 Nim游戏

有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子。（1 <= N <

2017-06-04 11:47:10 241

原创 N的阶乘

输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120#include using namespace std;int main(){ int n; cin >> n; int result[1000000]; result[0] = 1; int

2017-06-04 10:06:33 453

原创矩阵乘法

给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 Output输出共N行，每行N个数，对应M1 * M2的结果的

2017-06-03 23:11:36 258

原创大数乘法

给出2个大整数A,B，计算A*B的结果。Input第1行：大数A第2行：大数B(A,B的长度 = 0）Output输出A * BInput示例123456234567Output示例28958703552#include #include #include using namespace std;char a[1000];char b[1000

2017-06-02 00:20:09 363

原创约瑟夫环算法

2个数N和K，表示N个人，数到K出列。(2Output最后剩下的人的编号Input示例32Output示例3#include #include #include using namespace std;int fun(int n, int k){ if (n == 1) { return 0; } return (fun(n-1, k)+k)

2017-06-01 22:36:44 187

原创区间中最大的数

给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2 <= N <= 10000)第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= S[i] <= 10

2017-06-01 21:53:32 399

原创最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 Output输出最长递增子序列的长度。Input示例

2017-06-01 00:28:21 378