题意:
给出k,x,n,m
找出这样的字符串s1,s2,s1长为n,s2长为m
给出规则,sn=sn-1+sn-2
使得第Sk项出现x个"AC"子串
我们很容易知道k次运算后有几个12,几个21,几个22子串,有几个串1,有几个串2
如果我们知道s1中出现了几个AC,s2中出现了几个AC
s1头和尾,s2头和尾巴
我们就能算出k次后能出现几个AC
现在正好反过来,我们都不知...
分类:
其他好文 时间:
2014-08-24 00:24:11
阅读次数:
222
此文来记录学习笔记一个简单ext继承的栗子Ext.onReady(function () {Ext.define('Person',{ config:{ name:'z3' } , constructor:function(config){ var me...
分类:
Web程序 时间:
2014-08-24 00:15:01
阅读次数:
227
和hdu2222题相似的水题
提示:
1)连着RE了好多发,没想明白,看了一下网上题解才知道,输入的不一定都是字母,所以next要开100!!!!!!!
#include
#include
int tot;
char str[10005];
int t;
//int time[100];
struct trie {
trie *fail;
trie *next[100];...
分类:
其他好文 时间:
2014-08-23 16:53:36
阅读次数:
279
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1256这题做的我好苦,开始题目理解错了,一直都不对,仔细看题,别急,慢慢来,别紧张,难度到不大,但题目要仔细看懂,看懂了就可直接做了我的AC代码#includeint main(void){ int ...
分类:
其他好文 时间:
2014-08-23 16:33:41
阅读次数:
169
Jason MarzDo you hear me ,I'm talking to you,Across the water across the deep blue ocean,under the open sky,ou my baby I'm trying.Boy I hear you in my...
分类:
其他好文 时间:
2014-08-23 12:30:50
阅读次数:
211