hihocoder-Weekly223-Interval Coverage 题目1 : Interval Coverage 题目1 : Interval Coverage 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given N intervals ...
分类：
其他好文 时间：
2018-10-13 15:46:10
阅读次数：
141
[TOC] 题目链接 "hihocoder 1513 : 小Hi的烦恼" 题解 cdq 套cdq 套cdq 套cdq就完了呀 对每一科开n个bitset 表示该科目前i个有谁 每次查询都&起来就好了 代码 c++ include include include include define LL l ...
分类：
其他好文 时间：
2018-10-10 23:56:59
阅读次数：
174
题解： 准备初赛看了一下这个东西 还是比较简单的 首先拓扑排序 求出到每个点的最长路 定义为工程最早开始时间 然后倒着求一遍，看看每个工程的最晚开始时间 如果最早等于最晚 那么这个点就是关键路径上的点 ...
分类：
其他好文 时间：
2018-10-09 21:37:25
阅读次数：
117
题目链接：http://codeforces.com/problemset/problem/894/E 题目大意： $n$个点$m$条边的有向图，每条边有一个权值，可以重复走。 第$i$次走过某条边权为$w$的边后这条边的边权变成$w-i$，但不能小于等于$0$。 给定起点，询问任意走最多能获得多少 ...
分类：
编程语言 时间：
2018-10-09 19:02:44
阅读次数：
163
一、拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依 ...
分类：
编程语言 时间：
2018-10-09 00:36:25
阅读次数：
156
题目传送门：http://hihocoder.com/problemset/problem/1192 大意：给出一棵$N$个点的树，边权为$1$，要求给每个点构造$M$个权值$v_1...v_M$，使得对于任意$i,j$，都有$dis(i,j)=\sum\limits_{i=1}^M |v_i-v_ ...
分类：
其他好文 时间：
2018-10-08 22:17:16
阅读次数：
223
解题思路 缩点后按拓扑排序跑一个dp。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> using namespace std; const ...
分类：
其他好文 时间：
2018-10-08 17:15:42
阅读次数：
190
dfs #include #include using namespace std; const int maxn = 1e5+50; struct Edge{ int lst; int to; }edge[maxn*5]; int head[maxn]; int qsz; inline void ... ...
分类：
编程语言 时间：
2018-10-08 13:30:13
阅读次数：
185
1/50 部分超链接中有题目，大部分有附代码，需要题目自行搜索引擎。 一些题目是书本中的例题，网络上可能找不到题目。 目前已涉及的算法/数据结构/内容有：Tarjan缩点，DP，拓扑排序 1.P3387 【模板】缩点（Tarjan缩点、DP、拓扑排序） 1 #include<cstdio> 2 #i ...
分类：
其他好文 时间：
2018-10-07 15:34:04
阅读次数：
164
给定一个有向无环图的拓扑序列，获取这个序列从起点到序列最后一点的最短路径。 起点默认为0点（顶点为0，1，2。。。和数组索引对应），序列通过拓扑排序获取。 下面给出实现，首先是对一个有向无环图进行拓扑排序的类。 辅助的链表类 加上一个获取最短路径及最短路径长度的类，类中由起点0到各顶点的最短路径长度 ...
分类：
其他好文 时间：
2018-10-06 20:40:37
阅读次数：
246
