题目大意：有三名越狱犯杀死狱警后穿警服逃狱，现已被警方全部抓获……啊呸呸呸呸呸，扯远了
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
m
一看这数据范围就是logn嘛！于是我们来分析一下
f[i]表示连续i个房间可能发生越狱的情况数
当状态从f[i]转移到f[...
分类：
其他好文 时间：
2014-09-12 19:12:54
阅读次数：
212
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？a=1;b=1print a,b,for i in range(1,10): c=a+b; print c, a=b; b=c;
分类：
编程语言 时间：
2014-09-12 19:00:13
阅读次数：
208
题目：要求输出国际象棋棋盘。for i in range(1,9): for j in range(1,9): if i%2==0: if j%2==0: print '*', else: ...
分类：
编程语言 时间：
2014-09-12 18:43:33
阅读次数：
197
题目：打印楼梯，同时在楼梯上方打印两个笑脸。print '..'for i in range(1,9): print '**' for j in range(1,i+1): print ' ',
分类：
编程语言 时间：
2014-09-12 18:38:43
阅读次数：
296
假定一个公司有5个部门，A部门有10台主机，B部门有15台主机，C部门有30台主机，D部门有20台主机。CIO分配了一个总的网段为：192.168.2.0/24，怎么为每个部门划分单独的网段。根把题目可以得知，子网数为<=4,主机数为<=30，网段为C类——>默认子网掩码：255.255.255.0..
分类：
其他好文 时间：
2014-09-12 17:26:24
阅读次数：
182
题意：在一定区间内和7无关的数字的平方和。
思路：这种醉醉的题目，也是醉醉的。
其实理解了，就醒了~
首先只求有多少个数，那么大家肯定都会了。
但是这里我们对于dp[site][mod][sum] 要维护3个东西，n：有多少个数、sum：这些数的和、sumqrt这些数的平方和。
我们通过递归，n就是我们大家都会的那个东西，那么对于这些数的和。
举个例子，比如求12
那就是0~12的和...
分类：
其他好文 时间：
2014-09-12 17:20:53
阅读次数：
202
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
数据结构实验之栈一：进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入一个十进制整数，将其转换成对应的R（2
输入
第一行输入需要转换的十进制数；
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279
8
示例输出
2377
提示...
分类：
其他好文 时间：
2014-09-12 17:17:43
阅读次数：
252
题目大意：
有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入：第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0
输出：一行，输出满足要求...
分类：
其他好文 时间：
2014-09-12 17:15:32
阅读次数：
194
题目：输出特殊图案，请在c环境中运行，看一看，VeryBeautiful!for i in range(0,256): print('%c' % i),
分类：
编程语言 时间：
2014-09-12 17:05:24
阅读次数：
184
