Dinner时间限制：100ms | 内存限制：65535KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite a...
分类：
其他好文 时间：
2015-06-06 06:45:23
阅读次数：
162
#includeint main(){ int n,i,j,m,h[20],b,t=1; scanf("%d",&n); while(n--) { scanf("%d",&m); h[2]=1;h[3]=1; for(i=3;i<=m...
分类：
其他好文 时间：
2015-06-05 15:42:25
阅读次数：
131
素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include...
分类：
其他好文 时间：
2015-06-05 12:02:15
阅读次数：
102
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。
解法：把字符串反过来，求最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符...
分类：
其他好文 时间：
2015-06-03 15:56:07
阅读次数：
93
做了表达式求值那道题之后做的
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整...
分类：
其他好文 时间：
2015-06-03 15:55:00
阅读次数：
101
这个好多算法书上都有，不仅限于《算法导论》
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ...
分类：
其他好文 时间：
2015-06-03 15:54:35
阅读次数：
124
还是大数问题
可以参考下
一道腾讯校招试题
NYOJ 103 A+B Problem II
NYOJ 28 大数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级...
分类：
其他好文 时间：
2015-06-03 15:54:11
阅读次数：
130
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述
给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入
第一行是一个整数N(N
每组测试数据的第一行是一个...
分类：
其他好文 时间：
2015-06-03 15:54:06
阅读次数：
113
这个之前也做过，不过就是，求出一种解法之后就退出了
可以很方便的改成找出所有解的形式
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9...
分类：
其他好文 时间：
2015-06-03 15:53:24
阅读次数：
116
以为是分治法那个经典的例子，一看题才知道是大数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
在一个2k×2k（1k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5
输入
第一行m表示有m组测试数据；
每一组测试数据的第一行有一个整数数k;...
分类：
其他好文 时间：
2015-06-03 15:52:28
阅读次数：
144
