又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他好文 时间：
2014-05-15 04:19:36
阅读次数：
265
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
这种简单题做了好长时间，我是不是有点逗？地址：http://acm.fzu.edu.cn/problem.php?pid=2034不解释了，自己看吧，练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类：
其他好文 时间：
2014-05-10 02:14:11
阅读次数：
328
斐波那契序列的变种，简单题，在九度OJ上测试通过。
时间限制：1 秒
内存限制：32 兆
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=50)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类：
其他好文 时间：
2014-05-09 15:22:52
阅读次数：
227
剑指offer上的第就题，简单题，在九度OJ上测试通过。
主要注意以下几点：
1、用非递归实现，递归会超时
2、结果要用long long保存，不然会发生结果的溢出，从而得到负值
3、如果是在VC++6.0下编译的，long long是illegal的，要用_int64代替，同时输出的转化以字符也要用%l64d代替%lld...
分类：
其他好文 时间：
2014-05-09 13:55:58
阅读次数：
436
题目链接简单题，就是从单链表中删除重复元素。附上代码： 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类：
其他好文 时间：
2014-05-08 18:02:52
阅读次数：
338
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类：
其他好文 时间：
2014-05-07 18:32:05
阅读次数：
390
题目链接：http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类：
其他好文 时间：
2014-05-07 05:59:05
阅读次数：
366
http://acm.hdu.edu.cn/showproblem.php?pid=1201
分析：
看到题目时，纠结了一会儿——出生那一年算不算一岁？ 不算的。 1900.3-1901.3 才是一岁，是个时间间隔
（主要是因为这里是按生日来算年龄，而有些题是按年份来说而非生日，这两者还是有些区别）
1. 闰年判断
...
分类：
其他好文 时间：
2014-05-06 22:24:46
阅读次数：
278
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下：
#include
#include
#include
#include
using namespace std;
string a;
int t;
int v,w,x,y,z;
int vis[20];
int b[6];
int flag;
int cmp(int...
分类：
其他好文 时间：
2014-05-04 18:09:00
阅读次数：
352
