2016年3月13日
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 阅读(496) 评论(0) 推荐(0) 编辑
POJ 1321 DFS
摘要： 题意：POJ少见的中文题，福利啊。 思路： 一开始也没有思路呃呃呃 。 裸搜，连样例都过不去。。。参照了网上的题解：一行一行DFS 茅塞顿开啊。#include #include #include #include using name... 阅读全文
posted @ 2016-03-13 20:11 SiriusRen 阅读(96) 评论(0) 推荐(0) 编辑
2016年3月12日
POJ 1014 Dividing
摘要： DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 66032 Accepted: 17182 DescriptionMarsha... 阅读全文
posted @ 2016-03-12 17:23 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑
2016年3月8日
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 阅读(168) 评论(0) 推荐(0) 编辑
2016年3月6日
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 阅读(114) 评论(0) 推荐(0) 编辑
TYVJ 1117 BFS
摘要： 无限ＷＡ。。参考了一下题解和同学写的。。。。。。。 可以在bfs的基础上改一下。。 读入的时候平地权值是2 草地是0 bfs的时候如果搜到的是平地，那么直接加入，如果搜到的是草地，那么记录是草地。 从队列里面拿出来的时候，如果是平地就直接那出来，如果是草地就加到队尾，标记成平地。... 阅读全文
posted @ 2016-03-06 21:42 SiriusRen 阅读(121) 评论(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 阅读(191) 评论(0) 推荐(0) 编辑
线段树 适合初学者
摘要： 转载自 http://www.cnblogs.com/TenosDoIt/p/3453089.html 阅读全文
posted @ 2016-03-06 16:52 SiriusRen 阅读(112) 评论(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 阅读(89) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑