1 /* 2 Source :hihocoder1800 3 Problem :在n*m的方格中，每个格子有一个权值，求一个矩形区域面积大于等于S,总和最大 4 Solution :枚举固定的两列，然后可以求得符合条件的长度L，求一个长度大于等于L的最大和。最大和=当前总和-最小的前缀和,当前总和的... ...
分类：
其他好文 时间：
2018-08-15 21:35:21
阅读次数：
157
描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 分析：拓扑排序，为了计数方便避免重复记 ...
分类：
编程语言 时间：
2018-08-15 21:34:49
阅读次数：
550
题目传送门 这题我们一看就知道是拓扑排序，然而在如何转化问题上花了大工夫，一个小时后最后还是无奈看了题解qwq。 显然我们可以对于每个任务，从他的前导任务到他连一条边，最后我们可以得到一个DAG。在这个DAG上进行拓扑排序，更新做到第j号任务的花费，花费就是max(f[j],f[i]+val[j]) ...
分类：
编程语言 时间：
2018-08-14 23:31:02
阅读次数：
208
题面 "传送门" 思路 首先，一个显然的结论是：Alice调整过后的序列中任意两个不互质的数的相对顺序无法改变 那么我们可以以这个性质为突破口 我们在两个不互质的权值的点之间连一条边（没错这是个图论题！！！），那么每个联通块的一个拓扑序就会是这个块最终被Bob变成的样子 显然，Alice可以贪心操作 ...
分类：
编程语言 时间：
2018-08-14 17:08:44
阅读次数：
197
You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to the elemen ...
分类：
编程语言 时间：
2018-08-14 11:22:46
阅读次数：
136
1 /* 2 Source :hihocoder 215周 3 Problem :有向图判断是否存在环 4 Solution : 方法1. 可以使用拓扑排序来做 5 方法2. 对于无向图可以用并查集做 6 方法3. 利用dfs遍历,第一次遍历到节点是着灰色，离开节点时着黑色，如果遍历的过程中访问到灰... ...
分类：
其他好文 时间：
2018-08-13 19:35:32
阅读次数：
216
Description 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 $n(n\le 300)$ 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 $k$ 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮 ...
分类：
其他好文 时间：
2018-08-13 16:57:17
阅读次数：
149
解题思路 不难看出，在所有给定的关系中存在着时间上的先后顺序，那么就会想到用拓扑排序进行求解，在拓扑排序的同时将时间线上最后完成的点记录下来。这就是答案 附上代码 ...
分类：
其他好文 时间：
2018-08-12 20:00:12
阅读次数：
106
Description 给定一个长度为 $n(n\le 10^5)$ 的序列 $a[1..n]$，定义函数 $f(b[1..m])$ 的值为在 $[0,m 1]$ 内满足如下条件的 $i$ 的数目： $b$ 中前 $i$ 个数异或起来的值小于 $b$ 中前 $i +1$ 个数异或起来的值。 对于 $ ...
分类：
其他好文 时间：
2018-08-12 18:56:18
阅读次数：
122
题目1 : 玩具设计师 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho作为Z国知名玩具品牌AKIRE的首席设计师，对玩具零件的挑剔程度已经到了叹为观止的地步。所有的玩具零件均在一块由N × M个单位块组成的设计板上切割获得。每个单位块有一个耐用指数aij。 由于 ...
分类：
其他好文 时间：
2018-08-12 17:18:27
阅读次数：
156
