NanoApe - 博客园

2015年3月31日

摘要：题目只有26个字母，所以我们新建一个二分图，v[i][j]表示字母i对应字母j时能成功匹配的个数，给这个边矩阵v求个最大匹配就是答案。#include #include #include #include #include #include #include #include #include #d... 阅读全文

posted @ 2015-03-31 21:27 NanoApe 阅读(185) 评论(0) 推荐(0) 编辑

HDU-3435 A new Graph Game

摘要：继续是最小权值环覆盖。注意的是边为双向。#include #include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#defi... 阅读全文

posted @ 2015-03-31 21:24 NanoApe 阅读(237) 评论(0) 推荐(0) 编辑

HDU-3488 Tour

摘要：最小权值环覆盖：拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; c... 阅读全文

posted @ 2015-03-31 21:22 NanoApe 阅读(115) 评论(0) 推荐(0) 编辑

HDU-1853 Cyclic Tour

摘要：最小权值环覆盖问题：用几个环把所有点覆盖，求所选取的边最小的权值之和。拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i... 阅读全文

posted @ 2015-03-31 21:21 NanoApe 阅读(124) 评论(0) 推荐(0) 编辑

HDU-1533 Going Home

摘要： KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil... 阅读全文

posted @ 2015-03-31 21:18 NanoApe 阅读(115) 评论(0) 推荐(0) 编辑

HDU-2255 奔小康赚大钱

摘要： KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil... 阅读全文

posted @ 2015-03-31 21:17 NanoApe 阅读(136) 评论(0) 推荐(0) 编辑

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) 编辑

都说了这是NanoApe的博客啦

ENE一生推>_<~【貌似跟OI没关系→_→

公告