数的长度
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？
输入首行输入n，表示有多少组测试数据(n
随后n行每行输入一组测试数据 N( 0
输出对于每个数N，输出N!的（十进制...
分类：
其他好文 时间：
2014-09-04 00:16:37
阅读次数：
198
孪生素数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。
输入第一行给出N(0
接下来组测...
分类：
其他好文 时间：
2014-09-03 18:12:06
阅读次数：
277
题目链接
题意：男为f，女为m，求在长度为L的队列中不存在fmf，fff这样子序列的序列的个数。
思路：又是递推题，假设长度为L的队列中存在的序列个数为f(L)，那么考虑最后一个放的字母，假设最后一个放m，那么前L-1个可以随意排列，即个数为f(L - 1)；如果最后一个放f，那么考虑后两个字母，可能出现的情况为ff，mf，这样比较难判断是否符合题目要求的，所以我们考虑后三...
分类：
其他好文 时间：
2014-09-03 16:55:27
阅读次数：
230
题目链接：HDU 1160 FatMouse's Speed
题意：求体重越重，反而速度越慢的例子，并输出对应的编号。
对speed进行从大到小排序，再求weight的最长上升序列，并输出路径。
AC代码：
#include
#include
#include
using namespace std;
struct Node
{
int weight;
int spee...
分类：
其他好文 时间：
2014-09-03 15:00:16
阅读次数：
214
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-09-02 22:56:15
阅读次数：
248
1 //Accepted 208K 0MS 2 //dp 3 //最长公共子序列+路径 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = 105; 9 const int in...
分类：
其他好文 时间：
2014-09-02 21:21:15
阅读次数：
191
今天是个阴天，下了点雨，work .........步骤：将所有边排序，然后不断从小到大加上边，这个过程最重要的是避免环的产生，此处用并查集。(nyoj 38) 1 package 最小生成树; 2 3 import java.util.Arrays; 4 import java.util...
分类：
编程语言 时间：
2014-09-02 21:18:35
阅读次数：
248
最长公共上升子序列（LCIS）裸的算法题，没什么好说的。ps：找这个算法的时候看到某队省赛的时候不会，同病相怜哈，还好我们只是训练赛不会。灭哈哈哈~ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int...
分类：
其他好文 时间：
2014-09-02 19:39:05
阅读次数：
190
题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列，//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a...
分类：
其他好文 时间：
2014-09-02 19:26:05
阅读次数：
145
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=945思路：和hdu3333一个类型的题目。。图灵树，据说很有名~。。 #include #include #include #include #include #define MAXS...
分类：
其他好文 时间：
2014-09-02 17:29:45
阅读次数：
197
