2013年05月_娜一笑最倾城

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu 4099 Revenge of Fibonacci （Trie树）

只看前40位前缀，将前10W个斐波那契数存入Trie树，超过40位的就只存前40位前缀，对最先到达的前缀进行唯一标记就行了，然后搜索。思路是看别人的，代码有参考，这题有待继续的更好的方法，，这里先放上A过的代码。#include #include #include #include using namespace std;#define MAX 10//const in

2013-05-31 23:51:44 1096

原创 hdu 1075 What Are You Talking About （Trie树，水题）

小记：这题练的是对Trie树的运用，对火星文字符串建树，每个火星单词标记它为对应英文单词。这题就是对Trie节点多添加一个信息，然后是字符串的处理，练你码字的能力和基础了。1A，很幸运。这题因为只有一个测试用例所以可以不释放开辟的空间，因此速度会快点，我不释放是250MS，释放是300多MS。贴上释放代码：#include #include #include #inclu

2013-05-31 22:48:45 694

原创 hdu 1247 hat's word (Trie树，水题)

小记：A这题的过程是对字典树的一个进一步了解。确实让我理解的更深一刻了。因为在我有了一个自己的想法之后，我去校群里问了这个问题，回复给我的那个思想就是先将每个单词入树，然后对每个单词拆成两份，对每一份在Trie树立搜索，如果两份都能搜到，那么就代表这个单词是hat's word，输出。我那时觉得我自己的这个思想要好点，要快捷，但其实不然，在我想aa和a 这两个单词输入进去，输出会是什么的时候，我想

2013-05-31 21:30:25 837

原创 hdu 1671 Phone List (Trie树，水题)

小记：真的对不起自己。A完这题，让我感受很深，我用自己的错误换来了对Trie树的深度理解，这句话算是对自己的安慰吧，这题A的我很辛苦，我把输出的NO 打成No了，以至于浪费了许多时间在想Trie树的算法思想，以及变种，以及每一步是如何做，可以怎么做，用什么代码实现，哪种要快。我都试遍了，结果是我快要疯了，幸好在突然的某一瞬间，我想起了过去类似这样的情况，在自己的想法正确的情况下(自己首先要证明，至

2013-05-30 22:33:03 728

原创 hdu 1251 统计难题(Trie 水题)

题解：这题可算是Trie树模板题。在hdu 1251 的discuss里有一个用数组模拟的速度貌似很快。但这题建议用来练Trie树。自己先写出代码来，然后再对比别人的模板，看你的思路哪里有错，错的地方就是重点。日后拓展时用到Trie树就会顺手拈来，改哪里动哪里你都知道会产生什么样的情况，那样你就能将Trie树很好的融合进你的解题思路里去，以期达到快速切题。题意就一组测试数据，空行

2013-05-30 14:45:53 1399

原创 2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)

小记：这次大赛教训惨重，ACM的路任重道远，现在努力做出每道题的解题报告吧。以此来抚慰我那惨痛的心灵。题目：这个题目名叫So easy！当初看了就想A，现在看来这估计就是个陷阱，数学不好的必被坑。由于我是用word写好的，但是里面的数学符号复制不出来，所以我就用图片来描述好了。Solution递推求通项公式的特征根

2013-05-29 10:00:48 5499 8

原创扩展kmp 模板

对于扩展kmp，现在还没有进行实用，所以先将模板打好基础，理解清楚每一步，这样日后应用就轻松点了。对于这个模板，我觉得主要以理解扩展kmp为主，赛场实战的时候可以适当简化，这个模板对着刘琼雅的那个扩展kmp的ppt，可以很好的理解和吃透扩展kmp，每一步都可以对应到代码。如有不懂可以问本人。刘琼雅ppt链接在文末。下面贴码：#include#inc

2013-05-24 23:44:08 1895 1

原创线性筛法求素数+欧拉函数+矩阵快速幂+快速求第n个斐波那契数

线性筛法求素数：int calc_prime(int N) {//N 为要求1-N内的素数，返回素数的个数 int i,j,len = 0; for(i=2; i< N; i++) { if(!flag[i])prime[len++]=i; for(j=0; j<len&&prime[j]*i< N; j++) {

2013-05-18 22:18:40 2551 3

原创 hdu 2203 亲和串（KMP|strstr()）

水题不多说，循环位移就是将两个这样的串相连，看子串是不是这个相连的串的子串，是的就是亲和串。因为如果是在原串最后一个开始匹配正确，那么下一个就要到原串的第一个去匹配，因此需要两串相连。而又因为是循环位移，所以长度不会超过两倍原串。贴码：KMP:#include #include #include using namespace std;#define MAXV

2013-05-15 14:22:00 754

原创关于一个指针取值的问题

题目描述：char szNum[]="123456789";int n=*(short*)(szNum+4)- *(short*)(szNum);问n = ？答案大家可以编程实现，n=1028。就这题来说，无论是小端还是大端都是1028。看你的系统是小端还是大端可以用下面这个函数测试：//如果字节序为big-endian，返回t

2013-05-15 11:20:52 1085

原创 hdu 4505 小Q系列故事——电梯里的爱情（水题）

水题不多说，电梯要上去也要下来所以最高层乘以10就是上下所要的时间，再加上每个人出去的时间，每人一秒，有多少个不同层数的就要开多少次门，时间在不同层数上乘以5即可，将上面的时间相加就是总时间了。代码附上：#includeint i,c,n,f[101],max,sum;int main() { scanf("%d",&c); while(c--) {

2013-05-14 23:29:20 1178

原创康托展开

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0康托展开可以求出某数列的一个全排列是这些数的所有全排列里第几大的一个全排列。它也可以当一个哈希函数来用。当然这里针对的是0-9这十个数字。一般用的都是1-9.0的貌似没怎么看到过。有点孤陋寡闻了。康托展开是一个全排列到一个自然数的双射，常用于

2013-05-14 13:38:59 696

原创 HDU 2570 迷瘴（贪心）

题解：根据题意，我们只要先从小到大排个序，然后从第一个小的开始，因为体积相等，所以只需要管百分比就可以了，一个一个的贪心，将百分比一个一个的相加，这个值除以相加的个数，就是此时混合溶液的浓度w%,只要判断浓度是否大于解药浓度，若大于着就可以不用相加，将此值输出输出浓度和体积，体积为个数乘以V，浓度为w%.之所以要排序的原因就是，例如这样一种情况的输入3 100 5049 53 1这

2013-05-12 20:59:58 809

原创第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛 C/C++本科B组主讲解题思想

1. 结果填空 (满分4分) 题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。

2013-05-09 21:15:18 4752 7