2014年10月25日
HDU 4309 Contest 1
摘要： 最大流建图。开始以为旧桥有1000座，没敢用枚举，后来看看题目发现了只是十二座。枚举桥的状态没问题。对于隧道的容量W，可以虚拟出第三个结点表示，如u->v。增加一个点p,u->p（INF）,p->v(INF),p->End(W);#include #include #include #include... 阅读全文
posted @ 2014-10-25 21:35 chenjunjie1994 阅读(167) 评论(0) 推荐(0)
HDU 4308 Contest 1
摘要： 纯BFS+优先队列扩展。 #include #include #include #include #include using namespace std; bool vis[5100]; char str[5100]; struct point{ int x,y; int cos... 阅读全文
posted @ 2014-10-25 19:38 chenjunjie1994 阅读(134) 评论(0) 推荐(0)
HDU 4305 Contest 1
摘要： 感觉是有很多细节要处理的。尤其是求逆元后的运算，应该是存在超范围的情况的。#include #include #include #include #include #include #define MOD 10007#define N 305using namespace std;struct po... 阅读全文
posted @ 2014-10-25 10:53 chenjunjie1994 阅读(141) 评论(0) 推荐(0)