2015年3月26日
【普通の随笔】3.26
摘要： 学校的创造节也快到了，这对我这种加了两三个社团的人来说简直想吐。。。都没什么时间编程了什么鬼QAQ本来是打算初步复习完二分匹配后继续沿着提纲来复习+学习的，但是提纲还有好多东西没弄，然后省选也只剩下5周左右的时间了QAQ怎么办啊QAQ然后手头现在有了一份之前Greens的刷题列表。这是个好东西啊！于... 阅读全文
posted @ 2015-03-26 21:55 NanoApe 阅读(104) 评论(0) 推荐(0) 编辑
BZOJ-1007 水平可见直线
摘要： 简单几何题。。。用个栈维护当前可见直线，然后通过判断三直线的交点的左右即可进行选择。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'... 阅读全文
posted @ 2015-03-26 21:47 NanoApe 阅读(103) 评论(0) 推荐(0) 编辑
BZOJ-1003 物流运输trans
摘要： 对于每一个时间区间（共N^2个）我们都做一次最短路，然后DP。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (c... 阅读全文
posted @ 2015-03-26 21:45 NanoApe 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ-1001 狼抓兔子
摘要： 这道题是最小割，但是由于图的特殊性及数据范围，这道题只能用最短路做。Dijkstra+堆，112ms。【顺便说一下BZOJ的尿性，我是MLE了却硬显示是TLE，害的我。。。】#include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-03-26 21:44 NanoApe 阅读(183) 评论(0) 推荐(0) 编辑
AmazingCounters.com