03 2016 档案

POJ 2418 简单trie树
摘要：Hardwood Species Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21845 Accepted: 8551 DescriptionHardwoods are the bot... 阅读全文
posted @ 2016-03-28 22:55 SiriusRen 阅读(118) 评论(0) 推荐(0)
POJ 3630 trie树
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26559 Accepted: 8000 DescriptionGiven a list of phone numbe... 阅读全文
posted @ 2016-03-27 19:59 SiriusRen 阅读(135) 评论(0) 推荐(0)
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 ... 阅读全文
posted @ 2016-03-26 00:06 SiriusRen 阅读(240) 评论(0) 推荐(0)
POJ 2945 trie树
摘要：Find the Clones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7704 Accepted: 2879 DescriptionDoubleville, a small town ... 阅读全文
posted @ 2016-03-25 23:56 SiriusRen 阅读(106) 评论(0) 推荐(0)
第一课trie 树 POJ 2001
摘要：最短前缀（Openjudge上抄的） 总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon”的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。... 阅读全文
posted @ 2016-03-25 00:15 SiriusRen 阅读(137) 评论(0) 推荐(0)
POJ 1753 DFS
摘要：思路： 有过两个裸搜的思路，第一个一个无限TLE,第二个还不慢。。。错误思路：迭代加深搜索，枚举翻第几个棋，挂的原因：16的16次方，不挂就怪了。 错误代码见下：#include #include #include #include using namespace std;char... 阅读全文
posted @ 2016-03-23 20:19 SiriusRen 阅读(130) 评论(0) 推荐(0)
史上讲得最清楚的树状数组（至少我是这么认为的）
摘要：出处：http://blog.csdn.net/int64ago/article/details/7429868 原标题： 搞懂树状数组 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太... 阅读全文
posted @ 2016-03-21 23:07 SiriusRen 阅读(190) 评论(0) 推荐(0)
POJ 1111（数字很吉利嘛） 简单BFS
摘要：Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8594 Accepted: 5145 DescriptionTechnicians in a patholog... 阅读全文
posted @ 2016-03-20 11:13 SiriusRen 阅读(225) 评论(0) 推荐(0)
POJ 1182 食物链 并查集
摘要：带权并查集#include 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[... 阅读全文
posted @ 2016-03-19 16:40 SiriusRen 阅读(108) 评论(0) 推荐(0)
POJ 1010 题目翻译+题解
摘要：题目实在是太难懂了，我翻译了一下。。。STAMPS Description Have you done any Philately lately? 你最近有没有集邮？You have been hired by the Ruritanian Postal Service (RPS... 阅读全文
posted @ 2016-03-19 12:38 SiriusRen 阅读(281) 评论(0) 推荐(0)
TYVJ 2032 搜索
摘要：P2032 「Poetize9」升降梯上 描述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控... 阅读全文
posted @ 2016-03-15 23:06 SiriusRen 阅读(234) 评论(1) 推荐(0)
搜索题，留着以后慢慢刷
摘要：转过来，留着以后慢 慢 刷555..简单搜索 (1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj... 阅读全文
posted @ 2016-03-13 22:08 SiriusRen 阅读(207) 评论(0) 推荐(0)
POJ 1101 简单BFS+题意
摘要：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 ... 阅读全文
posted @ 2016-03-13 21:45 SiriusRen 阅读(526) 评论(0) 推荐(0)
POJ 1321 DFS
摘要：题意：POJ少见的中文题，福利啊。 思路： 一开始也没有思路呃呃呃 。 裸搜，连样例都过不去。。。参照了网上的题解：一行一行DFS 茅塞顿开啊。#include #include #include #include using name... 阅读全文
posted @ 2016-03-13 20:11 SiriusRen 阅读(107) 评论(0) 推荐(0)
POJ 1014 Dividing
摘要：DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 66032 Accepted: 17182 DescriptionMarsha... 阅读全文
posted @ 2016-03-12 17:23 SiriusRen 阅读(131) 评论(0) 推荐(0)
POJ 3414 解题报告!
摘要：原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Judge DescriptionYou are gi... 阅读全文
posted @ 2016-03-08 23:56 SiriusRen 阅读(180) 评论(0) 推荐(0)
POJ 2251 BFS（简单）
摘要：一道三维的BFS Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24003 Accepted: 9332 DescriptionYou are trapp... 阅读全文
posted @ 2016-03-06 22:19 SiriusRen 阅读(123) 评论(0) 推荐(0)
TYVJ 1117 BFS
摘要：无限ＷＡ。。参考了一下题解和同学写的。。。。。。。 可以在bfs的基础上改一下。。 读入的时候平地权值是2 草地是0 bfs的时候如果搜到的是平地，那么直接加入，如果搜到的是草地，那么记录是草地。 从队列里面拿出来的时候，如果是平地就直接那出来，如果是草地就加到队尾，标记成平地。... 阅读全文
posted @ 2016-03-06 21:42 SiriusRen 阅读(132) 评论(0) 推荐(0)
POJ 3009 DFS+剪枝
摘要：POJ3009 DFS+剪枝 原题： Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16280 Accepted: 6725 DescriptionOn Pla... 阅读全文
posted @ 2016-03-06 20:19 SiriusRen 阅读(200) 评论(0) 推荐(0)
线段树 适合初学者
摘要：转载自 http://www.cnblogs.com/TenosDoIt/p/3453089.html 阅读全文
posted @ 2016-03-06 16:52 SiriusRen 阅读(126) 评论(1) 推荐(0)
TYVJ 4354 多重背包二进制优化
摘要：直接放代码了#include #include #include using namespace std;int Case,m,n,k,f[666666],xx,yy,zz,tot,w[666666],v[666666];int main(){ scanf("%d",&Cas... 阅读全文
posted @ 2016-03-06 16:27 SiriusRen 阅读(99) 评论(0) 推荐(0)
TYVJ 1074 武士风度的牛
摘要：easy BFS 注意输入是反的就OK了#include #include #include using namespace std;int n,m,sx,sy,ex,ey,vis[666][666];char a[666][666];int xx[]={1,-1,2,-2,1,... 阅读全文
posted @ 2016-03-06 14:23 SiriusRen 阅读(219) 评论(0) 推荐(0)
线性筛法求素数模板
摘要：void Prime(int n){ register int i,j,k; for(i=2;i<=n;i++) { if(!mindiv[i])prime[++tot]=mindiv[i]=i; for(j=1;j<=tot&&(k=... 阅读全文
posted @ 2016-03-06 12:03 SiriusRen 阅读(108) 评论(0) 推荐(0)
POJ 1837 DP
摘要：一开始看到这个题 第一反应：暴搜！ 看看数据范围 。。。放弃了然后就在各种憋状态转移方程。 各种不会 还是看了Discuss里面说的才有点儿思路 直接放状态转移方程： f[i][ j+ w[i]*c[k] ]= ∑（f[i-1][j]）#include... 阅读全文
posted @ 2016-03-06 11:43 SiriusRen 阅读(96) 评论(0) 推荐(0)
POJ 3176 简单DP
摘要：Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16448 Accepted: 10957 DescriptionThe cows don’t use actual... 阅读全文
posted @ 2016-03-06 11:36 SiriusRen 阅读(107) 评论(0) 推荐(0)
POJ 2533 动态规划入门 (LIS)
摘要：Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42914 Accepted: 18914 DescriptionA numeric... 阅读全文
posted @ 2016-03-06 11:08 SiriusRen 阅读(146) 评论(0) 推荐(0)