/* 给你 n 个区间 [Ai, Bi]，要求从每一个区间中至少选出 Ci 个数出来组成一个序列 问：满足上面条件的序列的最短长度是多少？ 则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即为 最小值(集合) 而且有隐含条件：0<=f(a)-f(a- ...
分类：
其他好文 时间：
2017-06-07 22:26:49
阅读次数：
152
?? 解题思路： 求有向无环图上的最长路。简单的动态规划#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <algorithm> #include <vector> #includ ...
分类：
其他好文 时间：
2017-06-04 19:59:32
阅读次数：
147
HDU 3016 Man Down 题目链接 题意：是男人就下100层的游戏的简单版，每次仅仅能从两端下落。求落地最大血量 思路：利用线段树能够处理出每一个线段能来自哪几个线段。然后就是dag最长路了 代码： #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-05-29 21:40:24
阅读次数：
155
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75626 Accepted: 28028 难得一见的中文题 题意就不多做解释 求最长路径 简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。 ...
分类：
其他好文 时间：
2017-05-26 19:42:27
阅读次数：
159
题目大意： 给定n个数，构造一个序列，满足所有前缀积模m互不相等且不与n个数中任意一个相等。最大化序列长度。 将1~m-1每个数作为一个点，如果存在a，使得 i*a=j (mod m)，那么从i向j连一条有向边。那么答案就是图中的最长路径。 又因为如果 i*a=j (mod m)，则gcd(i,m) ...
分类：
其他好文 时间：
2017-05-25 21:53:22
阅读次数：
166
前言 本文不打算延续前几篇的风格（对全部的源代码增加凝视）。由于要理解透TreeMap的全部源代码。对博主来说，确实须要耗费大量的时间和经历。眼下看来不大可能有这么多时间的投入，故这里意在通过于阅读源代码对TreeMap有个宏观上的把握。并就当中一些方法的实现做比較深入的分析。 红黑树简单介绍 Tr ...
分类：
编程语言 时间：
2017-05-20 13:50:31
阅读次数：
206
D - Score Attack(最长路 + 判环) Problem Statement There is a directed graph with N vertices and M edges. The i-th edge (1≤i≤M) points from vertex a**i to v ...
分类：
其他好文 时间：
2017-05-15 23:44:33
阅读次数：
313
传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N<=500000 M<=500000 思路 先tarjan缩点，然后就形成一个dag，无环，所以直接spfa求最长路就行。 也可以先缩点，然后拓扑排序 + dp 搞。 代码 1 # ...
题目链接： poj3592 题意: 给出一幅n X m的二维地图，每一个格子可能是矿区,障碍,或者传送点 用不同的字符表示； 有一辆矿车从地图的左上角（0,0）出发,仅仅能往右走或往下走，或者通过传送点 选择是否 传送到特定地点 採过的矿的格子 矿会消失;问这辆矿车最多能採多少矿 解题思路: 首先又 ...
分类：
其他好文 时间：
2017-05-09 13:55:50
阅读次数：
153
描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数 ...
分类：
其他好文 时间：
2017-04-30 18:44:07
阅读次数：
205
