思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。
题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d...
分类：
其他好文 时间：
2014-05-10 07:13:10
阅读次数：
368
每天对着电脑十几小时,死了多少的脑细胞,伤了多少神,再不对自己好点,
就对不起自己了!奋斗吧,骚年!
分类：
其他好文 时间：
2014-05-10 05:07:20
阅读次数：
152
问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入格式
...
分类：
其他好文 时间：
2014-05-10 04:45:03
阅读次数：
288
'''
【程序11】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
2.程序源代码：
main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{ prin...
分类：
编程语言 时间：
2014-05-10 04:38:47
阅读次数：
429
【题目描述】有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位...
分类：
其他好文 时间：
2014-05-10 02:47:08
阅读次数：
264
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
优秀的编码和优秀的UI设计之间是相辅相成的。不幸的是，视觉设计能力偏弱的人通常会觉得自己缺乏天赋，换句话说，就是人们要么觉得自己具有出众的美学天赋，要么就是这方面的白痴。对这个说法，我可不敢苟同。
如果你在一个小团队里面身兼数职，却又没有多少美学基础。又或者你觉得你们的项目在视觉上还有更多发挥的空间，那么这篇文章就是写给你的。蓝蓝设计将谈到传统的5个消除丑陋艺术设计的元素和原则（或者至少...
分类：
其他好文 时间：
2014-05-09 22:40:40
阅读次数：
478
题意：有一个强大的弓弩，可以射穿所有障碍，给n(n
解法：离散化所有的墙段点，以出发点为一端和每个墙端为另一端（加长到足够长），然后分别计算和多少线段非严相交。线段非严格相交的判定是：
1、严格相交（叉积判断）
2、点在线段上，这时叉积等于0并且点在线段之间
代码：/**************************************************...
分类：
其他好文 时间：
2014-05-09 21:49:44
阅读次数：
265
作为一名程序员，你的代码量有多少，有空可以测测的。public class ItemCount
{ private static int lineCount;//表示代码行数 private static int fileCount;//表示文件个数
private static ...
分类：
其他好文 时间：
2014-05-09 20:28:02
阅读次数：
365
