给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数, 使得这个新的正整数尽可能的小.
N k N
样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中A
= 178542, k = 4
返回一个字符串 "12"
分析：每次删除一个字母，从高位到低位，发现s[i]>s[i+1]时，即...
分类：
其他好文 时间：
2015-05-17 16:50:50
阅读次数：
501
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组，需要回答若干个询问，每次询问两个整数
// k和v，输出从左到右第k个v的下标
//
// 本题因为n比较大，所以直接开二维数组是不现实的
// 如果直接用vector的话，也是会有大量的浪费
// 所以可以先离散化一下，找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类：
其他好文 时间：
2015-05-17 12:20:01
阅读次数：
74
leetcode算法题目：2 sum，基本题意是给定一组整数和一个常数target，试图在这一组数里找到两个数使得两者的和等于target，结果要求返回两个数的下标。...
分类：
其他好文 时间：
2015-05-14 10:00:52
阅读次数：
105
给定一组整数和一个常数target，试图在这一组数里找到两个数使得两者的和等于target，结果要求返回两个数的下标。...
分类：
其他好文 时间：
2015-05-14 01:01:08
阅读次数：
141
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:1258Solved:550[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接...
分类：
其他好文 时间：
2015-05-13 21:34:39
阅读次数：
181
有一个大小为m(整数)的背包，和n个体积(大小分别为A[i](整数))和价值（价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中，请问能装价值最大为多少的物品？...
分类：
编程语言 时间：
2015-05-13 10:27:33
阅读次数：
249
带你走进数据类型一：整数、浮点数Python中整数和浮点数的定义以及运算和C++都是一样的，我在这里就不需多说了，我就说明一点：Python相对于C/C++而言，定义整数没有int 和 long long 这些区分的，直接赋值即可。这就体现出了Python简洁的功能。二：布尔值、空值首先我们先谈谈P...
分类：
编程语言 时间：
2015-05-13 06:07:28
阅读次数：
161
T2扩展BSGST3快速阶乘给定整数n，质数p和正整数c，求整数s和b，满足n! / pb = s mod pc考虑每次取出floor(n/p)个p因子，然后将问题转化为子问题。 1 /********************************************************....
分类：
其他好文 时间：
2015-05-12 22:17:51
阅读次数：
237
这是小米2015年暑假实习生第一道笔试题，其实不难，主要用到移位操作和或运算符就可以搞定，具体代码如下：
/*世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
输入例子:
1999 2299
输出例子:
7
*/
#include
int countBitDiff(int m, int n)
{
int data=1;...
分类：
其他好文 时间：
2015-05-12 01:45:02
阅读次数：
166
Description
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。
Input
输入数据有多组，每组占一行，包括两个整数m和n（100
Output
对于每个测试实例，要求输出所有在给定...
分类：
编程语言 时间：
2015-05-11 22:12:03
阅读次数：
166
