Ice_Crazy的专栏

/* 分析：     多重背包&&二进制。     n最大为10W，容量为1W，所以正常的0-1背包坑定的TLE。     发现0 合还不用考虑)，所以转化成多重背包就行了。     另外，由于每种组合的情况数可能过多，所以同时还要配 合上二进制的思想（至于这个二进制的思想的话，可以看看 hdu2844这个题： http://blog.youkuaiyun.com/ice_crazy/art

/* 分析：     BFS+优先队列。     代码写的比较烂，1000MS过的- -III(虽然这题limit是2000MS吧。。。)     对于'.'和'@'，都要记录到其的step，不同的是前者可以用走的或飞的往 四周推、而后者只能用飞的往四周推。另外要开一个三维的数组，第三维来记 录还有多少蓝~     如果用上类似dancinglinks那样的，当某个点作为过中心后把它

/* 分析：     分治。     分治依旧那么犀利。Cal(a,b)(a 在b的初始位置，所需要移动的最小格数。                                                           2013-03-20 */ #include"iostream" #include"cmath"

/* 分析：     很好的一道递推题，用递推把大问题一层一层的剥了。。。 下面是copy来的一个分析：     1）最初我们要判断一下是不是已经完全放好了，这样就不用 考虑是不是最优化了， 因为都已经放好了，肯定是最合法的！或 者说全部在A上，这是还没开始动作的一个状态，所以也是合法的！     2）否则我们  要对每次状态的最大的那个进行判断，因为我 们知道，汉诺塔最大

/* 分析：     一道数学计算题&&三分。     好赖是自己弄出来的，数学菜鸟就不写思路了。。。                                        2013-03-19 */ #include"iostream" #include"cmath" using namespace std; const dou

/* 分析:     物理题，一元二次方程。。。     x=v0*cos(α)*t;     y=v0*sin(α)-g*t*t/2;     消t，得：g*x*x*tan(α)*tan(α)-2*v0*v0*tan(α)*x+g*x*x+2*v0*v0*y=0； 然后就知道a、b、c了，然后就解一元二次方程吧。。。     也可以用二分。