题目描述：
键盘输入一个高精度的正整数N（此整数中没有‘0’），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过240位）
样例输入
175438
4
样例输出
13
思路：（典型的贪心策略，方法就是从简单入手，慢慢复杂。...
分类：
其他好文 时间：
2015-01-13 14:22:06
阅读次数：
129
题目大意：求n^(1/m)
一大早水个Python- -
直接开根尼玛过不去- - 需要二分- -
m,n=int(raw_input()),int(raw_input())
l,r=0,1
while r**m<=n:
l=r;r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n...
分类：
其他好文 时间：
2015-01-13 10:40:38
阅读次数：
196
从推导式的左边到右边成为推导，从右边到左边成为规约LL的分析是一个不断向右扩展的过程，类似一个循环，适合EBNF描述。因此LL是对语法树的一个前序遍历，它是从上到下的，从根节点的起始非终结符一直到叶子节点的终结符LR的shift-reduce过程则是一个递推-回归的过程，SR总是从终结符开始，将终结...
分类：
编程语言 时间：
2015-01-12 22:17:21
阅读次数：
190
题目大意：用'='和'
令f[i][j]表示i个数划分成j个有序集合的方案数
如果将第i个数划分进原有的集合中，方案数为f[i-1][j]*j
如果将第i个数新建一个集合插进某个位置，方案数为f[i-1][j-1]*j
故f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
ans = [0] * 60
f = [ ([0] * 60) for i in range(60)...
分类：
其他好文 时间：
2015-01-12 19:21:00
阅读次数：
148
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
递推公式T(n) = T(n-1) + T(n-2);
...
分类：
其他好文 时间：
2015-01-12 17:39:19
阅读次数：
227
递推说白了就是找规律，然后写出他的递推方程，有的还可以写出通项公式，然后准确预测出第n项的值。因为这种规律存在着前因后果的关系，即是说，后一项的结果往往和前一项或前几项有着某种联系。这种联系不仅仅存在于数字之中，世间万物亦是如此。 由于，递推是深入理解动态规划的基础，就我目前的水平，看到动态规...
分类：
其他好文 时间：
2015-01-11 19:04:12
阅读次数：
183
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和...
分类：
其他好文 时间：
2015-01-10 12:39:39
阅读次数：
267
#include #include int main(){ char a[101],b[101]; int i,j,k,cas,count=1,num2,num3; scanf("%d",&cas); getchar(); while (cas--) { ...
分类：
其他好文 时间：
2015-01-09 20:45:02
阅读次数：
117
题目大意：给定一个杠杆，一共2n+1个位置，每个上面有一个质点，求拿走k个质点后使杠杆仍然保持平衡的方案数 mod p的值
n
令f[n][m]表示n个数划分为m个互不相同的数且最大不超过k的数的方案数
如果最小的数是1 等价于将最下方一排砍掉的方案数 即f[n-m][m-1]
如果最小的数不是1 等价于将最下方一排砍掉的方案数 即f[n-m][m]
但是这样求出的是最大...
分类：
其他好文 时间：
2015-01-09 09:14:40
阅读次数：
151
题目大意：求n维空间下的m个球最多可以将空间分为多少个区域
VFK的题解： http://vfleaking.blog.163.com/blog/static/174807634201321193348312/
自己看吧。。。。
我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-01-08 21:42:51
阅读次数：
218
