摘要：
题目链接；http://poj.org/problem?id=3259题目大意：给出N个图，每个图有两种边，一个是无向的正权边，一种是有向的负权边，保证所给的图为连通图，求是否存在负环。解题过程：刚开始以为给出的图不连通，然后用Floyd超时，后来问了学长，翻了下POJ的讨论，发现大... 阅读全文
posted @ 2017-06-13 11:10
Fish_Li
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-12511题目大意：给定两个序列，求出两个序列的最长公共上升子序列（严格上升）。解题过程：比赛的时候没有做出来，非常咸鱼的一场比赛，当时是想错了状态。当时想的状态是定义dp[i][j]，意味以第一个串第前i个元素... 阅读全文
posted @ 2017-06-11 21:22
Fish_Li
阅读(123)
评论(0)
推荐(0)
摘要：
归并排序算法：归并排序算法是一种经典的分治算法。分治分治算法分为由三部分组成： 分解：将原问题分解为一系列子问题； 解决：递归的解决各个子问题。若子问题足够小，那么直接求解。 合并：将子问题的结果合并成原问题。归并排序步骤归并排序完全依照了上述模式，直观的操作如下： 分解：将n个元素... 阅读全文
posted @ 2017-06-05 16:41
Fish_Li
阅读(3530)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085题目大意：在一个N*M的网格里，有两个人 G 和 M，并且有两只鬼。 G每秒可以走一步，G每秒可以走三步，每只鬼可以分裂，分裂到周围的的两格。假设#为鬼分裂后为1，如下图所示。每只... 阅读全文
posted @ 2017-05-31 20:50
Fish_Li
阅读(85)
评论(0)
推荐(0)
摘要：
http://tiankonguse.com/lab/acm/game.php 阅读全文
posted @ 2017-05-26 09:23
Fish_Li
阅读(89)
评论(0)
推荐(0)
摘要：
素数筛打表的时候默认为1为素数DP转移过程中记录路径的情况，如果是从后向前算的，可能路径会被更新掉每组数据初始化的时候，注意把建的边清掉一下对一堆数字进行取LCM的时候，可能会爆int结构体注意初始化问题，不要以为默认会被初始化为0，最好手写构造函数～是按位取反，只需要把一位取反的时... 阅读全文
posted @ 2017-05-22 17:22
Fish_Li
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2135题目大意：现在有 N 个节点，有M条边，要从 1 走到 N 然后再回到 1 。要求走的边不能重复，求最短路径。解题过程：之前看了最小费用最大流然后一直没有做题，于是找了一个模板题来刷，对着板子敲上去居然一次AC，然... 阅读全文
posted @ 2017-05-22 14:58
Fish_Li
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(90)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5550题目大意：有一栋楼，有N层，每一层都有ai个想要玩A游戏的，bi个想要玩B游戏的，但是每层只能修建一种游戏厅。每个人移动上下一层楼需要消耗一点体力。使得所有人玩的上游戏并且消耗的体力... 阅读全文
posted @ 2017-05-21 14:42
Fish_Li
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：有向图求最大流解题过程：关于为什么增加流量时要增加一个反向负流量的边纠结了很久，最后还是想通了，其他就没难点了。题目分析：增广路算法，每一次尽可能的添加一条增广路，直到不能... 阅读全文
posted @ 2017-05-19 09:43
Fish_Li
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号