https://www.luogu.org/problem/show?pid=3014 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy game ...
分类:
其他好文 时间:
2017-08-25 20:30:53
阅读次数:
242
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4994 题意概括 给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,求满足ai<aj<bi<bj的对数。 n<=100000(这个数据范围是我凑出来的,但是我没试过更 ...
分类:
编程语言 时间:
2017-08-24 22:46:13
阅读次数:
285
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4989 题意概括 一条马路的两边分别对应的序列A、B,长度为n,两序列为1到n的全排列。当Ai=Bj时,两边之间会连一条边。你可以选择序列A或序列B进行旋转(只能使队尾或队头位置上的数字变成队头或队尾 ...
分类:
编程语言 时间:
2017-08-24 22:39:42
阅读次数:
175
[USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with ...
分类:
其他好文 时间:
2017-08-24 21:32:29
阅读次数:
229
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 Description Farmer John has been informed of the locat ...
分类:
其他好文 时间:
2017-08-22 13:19:57
阅读次数:
185
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14378 Accepted: 5062 Case Time Limit: 1000MS Description Farmer John's cow ...
分类:
其他好文 时间:
2017-08-22 10:41:09
阅读次数:
182
https://www.luogu.org/problem/show?pid=2863#sub 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest g ...
分类:
其他好文 时间:
2017-08-20 22:36:03
阅读次数:
219
题意:给出一个图,求出其中的最大生成树= =如果无法产生树,输出-1。 思路:将边权降序再Kruskal,再检查一下是否只有一棵树即可,即根节点只有一个 #include #include #include #include using namespace std; int N, M; // 节点,... ...
分类:
其他好文 时间:
2017-08-20 18:23:01
阅读次数:
105
题目链接:http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He ...
分类:
其他好文 时间:
2017-08-20 16:59:36
阅读次数:
188
P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon 题目描述 Few know that the cows have the ...
分类:
其他好文 时间:
2017-08-20 16:55:42
阅读次数:
191