以为是分治法那个经典的例子，一看题才知道是大数棋盘覆盖时间限制：3000ms|内存限制：65535KB难度：3描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
142
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。解法：把字符串反过来，求最长公共子序列回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
172
这个之前也做过，不过就是，求出一种解法之后就退出了可以很方便的改成找出所有解的形式数独时间限制：1000ms|内存限制：65535KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一..
分类：
其他好文 时间：
2015-04-29 15:19:36
阅读次数：
171
还是大数问题可以参考下http://anglecode.blog.51cto.com/5628271/1640248http://anglecode.blog.51cto.com/5628271/1640242http://anglecode.blog.51cto.com/5628271/1631944超级台阶时间限制：1000ms|内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次..
分类：
其他好文 时间：
2015-04-29 15:19:18
阅读次数：
141
这个好多算法书上都有，不仅限于《算法导论》最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubse..
分类：
其他好文 时间：
2015-04-29 15:18:39
阅读次数：
127
比较水的一道题。。。。最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m..
分类：
其他好文 时间：
2015-04-29 15:16:14
阅读次数：
140
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2015-04-29 13:37:09
阅读次数：
205
这个题要注意啦 1 在这个题中也是素数。 唉 害我苦苦找了这么久 后来人注意就行了
#include
#define num 100010
long long mark[num+10]={0},visit[num+10]={1},t=0,rec[num+10];
int main()
{
for(long long i=2;i<=num;i++)
{
if(!visit[i])...
分类：
其他好文 时间：
2015-04-28 18:33:09
阅读次数：
102
【概念】 转载连接：树状数组 讲的挺好。这两题非常的相似，查询区间的累加和、更新结点。Add(x,d) 与 Query(L,R) 的操作【题目链接：candy】 唉，也是现在才发现这题用了这个知识，当初A的第一个数据结构的题就是关于树状数组的，忘了忘了。。 Problem C: candyT...
分类：
编程语言 时间：
2015-04-28 15:35:30
阅读次数：
133
Sorting It All Out时间限制：3000ms | 内存限制：65535KB难度：3描述An ascending sorted sequence of distinct values is one in which some form of a less-than operator is...
分类：
其他好文 时间：
2015-04-28 11:08:09
阅读次数：
103
