摘要: 又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方... 阅读全文
posted @ 2014-07-21 00:43 Gemmeg 阅读(185) 评论(0) 推荐(0) 编辑
摘要: A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma... 阅读全文
posted @ 2014-07-18 22:38 Gemmeg 阅读(177) 评论(0) 推荐(0) 编辑