| | | | |

2014年10月16日

摘要：先搞定这题。ZOJ1985 Largest Rectangle in a Histogram再做这题。先枚举第二个矩形对第一个矩形的偏移量（x,y），再进行2维DP,复杂度为O（n^2 *n^2）,即O（n^4）.#include using namespace std;const int maxn... 阅读全文

posted @ 2014-10-16 22:12 asdflkj 阅读(262) 评论(0) 推荐(0) 编辑

ZOJ3370. Radio Waves(2-sat)

摘要：算是很裸的吧，二分半径，然后2-sat判定能不能满足条件。#include using namespace std;const int maxn=1222;const double eps=1e-9;struct node{ double x,y;}p[maxn];struct twoset{... 阅读全文

posted @ 2014-10-16 22:05 asdflkj 阅读(221) 评论(0) 推荐(0) 编辑

2014年10月16日

公告