题目链接：http://ac.jobdu.com/problem.php?pid=1390思路：设用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形的方法数为Fn1、考虑最后一个小矩形，假设他是竖着的，那么前n-1个小矩形可以任意放，有Fn-1种放法2、考虑最后两个小矩形，假设他们都是横着放，那么前...
分类：
其他好文 时间：
2015-04-21 13:01:12
阅读次数：
88
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
题目传送：UVA - 10192
思路：就是简单的最长公共子序列啦，不过输入居然还包含空格，然后很奇怪的TLE了，不是WA，心想n最大才100居然TLE，，好吧，可能有些数据特殊吧
AC代码：
#include
#include
#include
using namespace std;
char s1[105], s2[105];
int dp[10...
分类：
其他好文 时间：
2015-04-21 09:46:30
阅读次数：
196
游戏人生
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
一入宿舍深似海，自此AC是路人，善哉善哉。。。
有这样一个游戏:有一排妖怪，每个妖怪都有一个主要攻击值和辅助攻击值，你每次只能攻击一个妖怪，当你攻击一个妖怪时，这只妖怪 很显然的就挂了（要不都没得玩儿了），当然当前妖怪对你造成的伤害为 当前妖怪的主要攻击值+旁边两只妖怪的...
分类：
其他好文 时间：
2015-04-21 09:45:05
阅读次数：
130
思路：完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #include...
分类：
其他好文 时间：
2015-04-21 00:14:44
阅读次数：
244
题意： 给出n个串，求任意长度为m的字符串包含串的个数的期望。(n#include #include #include #include using namespace std;const int SD = 26;const int MAXL = 1000;struct Tire { int...
分类：
其他好文 时间：
2015-04-21 00:08:02
阅读次数：
204
以下摘自AC大神的。据说百度空间要关了，所以，备份一下。。。现在我们定义:s(i,j) 表示 (i -> j)的 “右边”的点的个数g(i,j,k) 表示以 i为中心,从j点到k点的这个角度区间内部有多少个点。假设 i->j->k 已经按照逆时针的顺序那么观察g(i, j, k) + g(j, k,...
分类：
其他好文 时间：
2015-04-21 00:04:28
阅读次数：
262
题目传送门 1 /* 2 题意：光线从 '*' 发射，遇到 '/' 或 '\' 进行反射，最后射到墙上，将 'x' 变成 '&' 3 模拟：仔细读题，搞清楚要做什么，就是i,j的移动，直到撞到墙，模拟一下一次AC，不要被题目吓怕了:) 4 */ 5 #include 6...
分类：
其他好文 时间：
2015-04-20 22:17:49
阅读次数：
143
Dr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take some rabbits to Noah’s Ark, or there are no rabbits any more.A rabbit’s genes c...
分类：
其他好文 时间：
2015-04-20 18:37:55
阅读次数：
199
小明系列故事——女友的考验
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 863 Accepted Submission(s): 192Problem Description
终于放寒假了，小明要和女朋友一起去看电影。这天，女...
分类：
其他好文 时间：
2015-04-20 17:06:34
阅读次数：
147
