题意及思路：https://www.cnblogs.com/dd-bond/p/10859864.html 代码： ...
分类：
编程语言 时间：
2019-05-18 00:37:07
阅读次数：
200
时间限制: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
一、定义 AOV网络 在有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动Vi必须先于活动Vj进行。这种有向图叫作顶底表示活动的网络(Active on vertices)，记作AOV网络。 在AOV网络中，如果活动Vi必须在Vj之前进行，则存在有向边<Vi, Vj>，并称Vi是Vj的直接前 ...
分类：
编程语言 时间：
2019-05-14 19:17:48
阅读次数：
151
设第i个人在t时刻生/死为(x,0/1,t)，然后显然能够连上(x,0,t)->(x,0,t-1)，(x,1,t)->(x,1,t+1)，然后对于每个限制，用朴素的2-SAT连边即可。 但这样的点数达到了O(nT)，其实有一种方法可以只把限制的边连接建图，点数为4m，这样可能会被卡常。 有没有更优秀 ...
分类：
编程语言 时间：
2019-05-11 10:55:21
阅读次数：
210
这两个题是一样的，不过数据范围不同。 思路1： 在CF713C中，首先考虑使生成序列单调不下降的情况如何求解。因为单调上升的情况可以通过预处理将a[i]减去i转化成单调不下降的情况。 首先，生成的序列中的每个数一定是原序列中的数。于是可以通过dp+离散化技巧解决。dp[i][j]表示把前i个数变成单 ...
分类：
其他好文 时间：
2019-05-08 17:43:28
阅读次数：
141
Description Description 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 ...
分类：
编程语言 时间：
2019-05-07 21:18:52
阅读次数：
137
时间限制: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
Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 ...
分类：
编程语言 时间：
2019-05-02 21:21:39
阅读次数：
181
