2014年8月13日
POJ 2516 最小费用流
摘要： 依然最小费用最大流模板题建边麻烦了些#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)... 阅读全文
posted @ 2014-08-13 18:14 Estimator 阅读(186) 评论(0) 推荐(0) 编辑
POJ2135 最小费用最大流模板题
摘要： 练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg... 阅读全文
posted @ 2014-08-13 16:19 Estimator 阅读(183) 评论(0) 推荐(0) 编辑
HDU 4941 Magical Forest
摘要： 题意： 10^8*10^8个点图上，有一些点及其点值，会进行一些换行换列操作。 查询其新图上某点值。思路： 用map存当前行/列指向原图的哪行/列 map存原来图上点值学到map储存二维的用法。倒是一个方便所在。#include #include #include #include #inc... 阅读全文
posted @ 2014-08-13 02:07 Estimator 阅读(210) 评论(0) 推荐(0) 编辑
hdu 4937 Lucky Number
摘要： 虽然算法清晰的不能再清晰，但是实现总是边角料错这错那。题目大意： 给出n，找出一些进制，使得n在该进制下仅为3,4,5,6表示解题思路： 首先，4-10000进制直接枚举计算出每一位 此外，最多只有3位，因为10000进制以上且小于1e12，最多3位，直接枚举每一位计算进制N即可注意：如果类似... 阅读全文
posted @ 2014-08-13 01:54 Estimator 阅读(345) 评论(0) 推荐(0) 编辑
hdu4939 动态规划
摘要： 经典动态规划 无需单独枚举最后红塔的数量，因为对于dp[i][j]，对于红塔的影响仅局限于i,j两个变量，与其前面塔排列无关，故二维动态规划即可。#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-08-13 01:48 Estimator 阅读(198) 评论(0) 推荐(0) 编辑