摘要: 一道三维的BFS Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24003 Accepted: 9332 DescriptionYou are trapp... 阅读全文
posted @ 2016-03-06 22:19 SiriusRen 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 无限WA。。参考了一下题解和同学写的。。。。。。。 可以在bfs的基础上改一下。。 读入的时候平地权值是2 草地是0 bfs的时候如果搜到的是平地,那么直接加入,如果搜到的是草地,那么记录是草地。 从队列里面拿出来的时候,如果是平地就直接那出来,如果是草地就加到队尾,标记成平地。... 阅读全文
posted @ 2016-03-06 21:42 SiriusRen 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(113) 评论(1) 推荐(0) 编辑
摘要: 直接放代码了#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) 编辑
摘要: 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 阅读(209) 评论(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 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 一开始看到这个题 第一反应:暴搜! 看看数据范围 。。。放弃了然后就在各种憋状态转移方程。 各种不会 还是看了Discuss里面说的才有点儿思路 直接放状态转移方程: f[i][ j+ w[i]*c[k] ]= ∑(f[i-1][j])#include... 阅读全文
posted @ 2016-03-06 11:43 SiriusRen 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42914 Accepted: 18914 DescriptionA numeric... 阅读全文
posted @ 2016-03-06 11:08 SiriusRen 阅读(135) 评论(0) 推荐(0) 编辑