摘要: 一直在纠结怎么样表示找到了人,,,开始时竟灰笨得设两个BOOL。后来参考别人的可以使用二进制位。另外,此处有一个剪枝就是,就到达该点之后的状态的found(即找到人的状态)在之前已出现过,可以剪去。#include #include #include #include using namespace... 阅读全文
posted @ 2015-03-22 22:07 chenjunjie1994 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 搞了好久,发现自己是想法没错的,错在输入,必须是while(){}#include #include #include #include using namespace std;struct Water{ int px,py; int dirx,diry; Water(){} ... 阅读全文
posted @ 2015-03-22 20:09 chenjunjie1994 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 就是那个O(nlogn)的LIS算法。#include #include using namespace std;int dt[100005],dp[100005],num[100005];int n,d;int bin(int a){ int l=1,r=n; int ans=0; while(l... 阅读全文
posted @ 2015-03-22 16:32 chenjunjie1994 阅读(204) 评论(0) 推荐(0) 编辑