拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可 ...
分类：
其他好文 时间：
2020-07-09 17:52:11
阅读次数：
89
题目链接：https://ac.nowcoder.com/acm/problem/16564 题目大意： 有n天可以租教室，给出每天可以租用的教室数量，有m次询问，找出最小值判断能不能完成租借。思路：线段树求区间最小值。（模板） #include <cstdio> #include <iostrea ...
分类：
其他好文 时间：
2020-07-08 01:10:26
阅读次数：
83
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类：
其他好文 时间：
2020-07-08 00:58:59
阅读次数：
82
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
201. 数字范围按位与 描述： 输入: [5,7] 输出: 4 思路：范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 ...
分类：
其他好文 时间：
2020-07-07 17:56:40
阅读次数：
44
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
