- 博客(25)
- 收藏
- 关注
RSS订阅原创 POJ 2418 简单trie树
POJ 2418 简单trie树题意：每行一个字符串，统计不同的字符串出现的百分比。最后按ASCII排序输出不同字符串和出现的百分比。思路：1.很好理解的简单trie树（如果我这句话伤害到其他人了，我收回这句话，。，。，。）2.简单快排（这个真真简单，30行基本就搞定了）3.STL神器：map4.看到Discuss里面有用BST这个神奇的东西的（表示不会）5.一个hash
2016-03-28 22:55:12
545
3
原创 POJ 3630 trie树
POJ3630 trie树Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26559 Accepted: 8000
2016-03-27 19:59:24
590
3
翻译 POJ 1101 译文
The Game 题意： DescriptionOne morning, you wake up and think: “I am such a good programmer. Why not make some money?” So you decide to write a computer game. 一天清晨，你起床后想到：“我是一个这么牛的程序员，为什么不赚点钱呢？”所以，你
2016-03-26 00:06:12
556
原创 POJ 2945 trie树
POJ2945 trie树Find the Clones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7704 Accepted: 2879
2016-03-25 23:56:19
673
原创 第一课trie 树 POJ 2001
题意：一堆单词，（1<=单词数<=1000），求出每个单词的公共前缀，如果没有，则输出自己。 思路：1.trie树套模板 2.Hash?(应该可以) #include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct trie{ int cnt; trie *next[26]
2016-03-25 00:15:46
504
4
原创 POJ 1753 DFS
POJ 1753 搜索思路： 有过两个裸搜的思路，第一个一个无限TLE,第二个还不慢。。。错误思路：迭代加深搜索，枚举翻第几个棋，挂的原因：16的16次方，不挂就怪了。 错误代码见下：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;char q[6][6]
2016-03-23 20:19:39
317
转载 史上讲得最清楚的树状数组（至少我是这么认为的）
出处：http://blog.csdn.net/int64ago/article/details/7429868 原标题： 搞懂树状数组 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使
2016-03-21 23:07:20
623
原创 POJ 1111（数字很吉利嘛） 简单BFS
POJ 1111 easy BFSImage Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8594 Accepted: 5145
2016-03-20 11:13:31
1003
原创 POJ 1182 食物链 并查集
带权并查集#include <cstdio>using namespace std;int f[50005],q,w,e,d[50005],ans=0,n,k;int find(int x){ if(x==f[x]) return x; int fx=find(f[x]); d[x]=(d[x]+d[f[x]])%3; return f[x]=fx;}vo
2016-03-19 16:40:01
455
原创 POJ 1010 题目翻译+题解
POJ 1010 题目翻译+题解 。STAMPS Description Have you done any Philately lately? 你最近有没有集邮？You have been hired by the Ruritanian Postal Service (RPS) to design their new postage software. The software allo
2016-03-19 12:38:01
2957
2
原创 TYVJ 2032 搜索
P2032 「Poetize9」升降梯上 描述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C1< C2< C3 < ……< CM。如果Ci>0，表示手柄扳动到该槽
2016-03-15 23:06:45
480
转载 搜索题，留着以后慢慢刷
转过来，留着以后慢 慢 刷555..简单搜索 (1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190
2016-03-13 22:08:52
514
原创 POJ 1321 DFS
POJ1321 DFS题意：POJ少见的中文题，福利啊。 思路： 一开始也没有思路呃呃呃 。 裸搜，连样例都过不去。。。参照了网上的题解：一行一行DFS 茅塞顿开啊。#include <cstdio>#include <cstring>#include <algorithm>
2016-03-13 20:11:29
338
原创 POJ 1014 Dividing
POJ1014 多重背包 背包二进制优化DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 66032 Accepted: 17182
2016-03-12 17:23:07
422
3
原创 POJ 3414 解题报告!
POJ 3414 BFS！！！原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Judge
2016-03-08 23:56:51
510
2
原创 TYVJ 1117 BFS
TYVJ 1117 BFS无限ＷＡ。。参考了一下题解和同学写的。。。。。。。 可以在bfs的基础上改一下。。 读入的时候平地权值是2 草地是0 bfs的时候如果搜到的是平地，那么直接加入，如果搜到的是草地，那么记录是草地。 从队列里面拿出来的时候，如果是平地就直接那出来，如果是草地就加到队尾，标记成平地。 目的就是保证层数和时间同步！
2016-03-06 21:42:23
407
原创 POJ 3009 DFS+剪枝
POJ3009 DFS+剪枝 原题： Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16280 Accepted: 6725 DescriptionOn Planet MM-21, after their Olympic games this year, curling
2016-03-06 20:19:29
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人