https://hihocoder.com/problemset/problem/1175 主要是要明白拓扑排序的概念，就是找出满足用有向图表示的偏序关系的全序关系，知道这一点之后，直接模拟即可。不断寻找入度为0的点加进来，把相邻的点入度减一。重复到无法添加。 ...
分类：
编程语言 时间：
2019-06-08 17:34:22
阅读次数：
111
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two queens may attack ...
分类：
其他好文 时间：
2019-05-19 10:25:29
阅读次数：
131
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 ...
分类：
其他好文 时间：
2019-05-15 00:39:12
阅读次数：
126
这两个题是一样的，不过数据范围不同。 思路1： 在CF713C中，首先考虑使生成序列单调不下降的情况如何求解。因为单调上升的情况可以通过预处理将a[i]减去i转化成单调不下降的情况。 首先，生成的序列中的每个数一定是原序列中的数。于是可以通过dp+离散化技巧解决。dp[i][j]表示把前i个数变成单 ...
分类：
其他好文 时间：
2019-05-08 17:43:28
阅读次数：
141
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副 ...
分类：
其他好文 时间：
2019-05-06 01:38:42
阅读次数：
107
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dy ...
分类：
其他好文 时间：
2019-05-04 10:02:59
阅读次数：
129
Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as ...
分类：
其他好文 时间：
2019-05-03 22:53:16
阅读次数：
217
hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类：
其他好文 时间：
2019-04-20 10:10:17
阅读次数：
178
hihocoder 1505 题意：给你n个数，让你从n个数中抽两个数，再抽两个数，使得前两个数和后两个数相等 分析：对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p，q 假设分配给小hi的金币为 a[i]和a[j]，现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] ...
分类：
其他好文 时间：
2019-04-20 10:03:52
阅读次数：
134
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ ...
分类：
其他好文 时间：
2019-04-12 19:00:22
阅读次数：
150
