摘要:
一道三维的BFS Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24003 Accepted: 9332 DescriptionYou are trapp... 阅读全文
摘要:
无限WA。。参考了一下题解和同学写的。。。。。。。 可以在bfs的基础上改一下。。 读入的时候平地权值是2 草地是0 bfs的时候如果搜到的是平地,那么直接加入,如果搜到的是草地,那么记录是草地。 从队列里面拿出来的时候,如果是平地就直接那出来,如果是草地就加到队尾,标记成平地。... 阅读全文
摘要:
POJ3009 DFS+剪枝 原题: Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16280 Accepted: 6725 DescriptionOn Pla... 阅读全文
摘要:
转载自 http://www.cnblogs.com/TenosDoIt/p/3453089.html 阅读全文
摘要:
直接放代码了#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... 阅读全文
摘要:
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,... 阅读全文
摘要:
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=... 阅读全文
摘要:
一开始看到这个题 第一反应:暴搜! 看看数据范围 。。。放弃了然后就在各种憋状态转移方程。 各种不会 还是看了Discuss里面说的才有点儿思路 直接放状态转移方程: f[i][ j+ w[i]*c[k] ]= ∑(f[i-1][j])#include... 阅读全文
摘要:
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16448 Accepted: 10957 DescriptionThe cows don’t use actual... 阅读全文
摘要:
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42914 Accepted: 18914 DescriptionA numeric... 阅读全文