05 2017 档案

HDU3085 - Nightmare Ⅱ（双向BFS）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085题目大意：在一个N*M的网格里，有两个人 G 和 M，并且有两只鬼。 G每秒可以走一步，G每秒可以走三步，每只鬼可以分裂，分裂到周围的的两格。假设#为鬼分裂后为1，如下图所示。每只... 阅读全文
posted @ 2017-05-31 20:50 Fish_Li 阅读(92) 评论(0) 推荐(0)
博弈模板（转载）
摘要：http://tiankonguse.com/lab/acm/game.php 阅读全文
posted @ 2017-05-26 09:23 Fish_Li 阅读(90) 评论(0) 推荐(0)
常见错误清单（长期更新）
摘要：素数筛打表的时候默认为1为素数DP转移过程中记录路径的情况，如果是从后向前算的，可能路径会被更新掉每组数据初始化的时候，注意把建的边清掉一下对一堆数字进行取LCM的时候，可能会爆int结构体注意初始化问题，不要以为默认会被初始化为0，最好手写构造函数～是按位取反，只需要把一位取反的时... 阅读全文
posted @ 2017-05-22 17:22 Fish_Li 阅读(181) 评论(0) 推荐(0)
POJ2135 - Farm Tour（最小费用流 + 模板 + SPFA + Dijstra）
摘要：题目链接：http://poj.org/problem?id=2135题目大意：现在有 N 个节点，有M条边，要从 1 走到 N 然后再回到 1 。要求走的边不能重复，求最短路径。解题过程：之前看了最小费用最大流然后一直没有做题，于是找了一个模板题来刷，对着板子敲上去居然一次AC，然... 阅读全文
posted @ 2017-05-22 14:58 Fish_Li 阅读(119) 评论(0) 推荐(0)
HDU4725 - The Shortest Path in Nya Graph （Dijstra + 建图）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725题目大意：现在有N个节点，编号从1到N。有M条权值为Ci无向边，链接着两个节点。 新加入了一个条件，每个节点在一个层内，假设在 x 层，那么在 x 层内的节点可以直接到达 x + ... 阅读全文
posted @ 2017-05-22 11:01 Fish_Li 阅读(96) 评论(0) 推荐(0)
HDU5550 - Game room （DP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5550题目大意：有一栋楼，有N层，每一层都有ai个想要玩A游戏的，bi个想要玩B游戏的，但是每层只能修建一种游戏厅。每个人移动上下一层楼需要消耗一点体力。使得所有人玩的上游戏并且消耗的体力... 阅读全文
posted @ 2017-05-21 14:42 Fish_Li 阅读(158) 评论(0) 推荐(0)
HDUOJ3549 - Flow Problem（网络流+最大流最小割+模板）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：有向图求最大流解题过程：关于为什么增加流量时要增加一个反向负流量的边纠结了很久，最后还是想通了，其他就没难点了。题目分析：增广路算法，每一次尽可能的添加一条增广路，直到不能... 阅读全文
posted @ 2017-05-19 09:43 Fish_Li 阅读(175) 评论(0) 推荐(0)
POJ2411 - Mondriaan's Dream （状压DP+轮廓线DP）
摘要：题目链接：http://poj.org/problem?id=2411题目大意：这题题意非常明确，现在有一个 M × N 的矩形，你现在有很多个 2 × 1 大小的方块，现在要用这些方块铺满这个矩形，请问有多少种铺法。解题过程：这题不是遇到卡住的，是学新知识的模板题，然后顺着书的思路... 阅读全文
posted @ 2017-05-18 19:31 Fish_Li 阅读(154) 评论(0) 推荐(0)
POJ3169 - Layout （差分约束）
摘要：题目链接：https://cn.vjudge.net/problem/POJ-3169题目大意：解题过程：刚开始是一脸懵逼的，怎么还有这种题，完全没想法。 然后看书上说是差分约束，然后和最短路类比了下，还是没看懂，最后是去网上搜了下博客，然后又自己画了画才弄懂。http://www... 阅读全文
posted @ 2017-05-15 11:12 Fish_Li 阅读(128) 评论(0) 推荐(0)
POJ1182 - 食物链（带权并查集）
摘要：题目链接：http://poj.org/problem?id=1182题目大意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种... 阅读全文
posted @ 2017-05-13 10:25 Fish_Li 阅读(153) 评论(0) 推荐(0)
ZOJ3777 - Problem Arrangement（状压DP）
摘要：题目链接：https://cn.vjudge.net/problem/ZOJ-3777题目大意：现在有一个N×N的矩阵，现在要求在这个矩阵里面取N个来自不同行不同列的数，使这个数大于给定的M。求总共有多少种取法。 (N using namespace std;#define LL l... 阅读全文
posted @ 2017-05-12 21:53 Fish_Li 阅读(119) 评论(0) 推荐(0)
第八届acm山东省赛总结
摘要：比赛过程：首先看到的是F题，我一开始从后面往前看的，然后队友告诉我F比较简单，然后就去让队友去敲了，我去继续看了其他的题，首先过一遍题是为了找到水题。不幸的是F题WA了好多次，这时候另一个队友说G是一个水题，好像要算多少次幂的样子，这时就把F打印出来，然后就让队友去敲G了。据说这个题... 阅读全文
posted @ 2017-05-09 21:02 Fish_Li 阅读(154) 评论(0) 推荐(0)
FZU - 2112 Tickets （欧拉回路+联通块判断）
摘要：题目链接：https://cn.vjudge.net/problem/FZU-2112题目大意：给定一个图的N个边，求添加最少的边使这个图形成欧拉路。不必所有的点都联通，只需要把已给出的边形成欧拉路。解题过程：之前好像做过一次做过题，然后又看到了，当时也忘记在哪看到了，不知道A了没有... 阅读全文
posted @ 2017-05-04 17:38 Fish_Li 阅读(194) 评论(0) 推荐(0)