Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro ...
分类：
编程语言 时间：
2019-09-20 21:19:36
阅读次数：
110
题意：https://codeforc.es/contest/1209/problem/D 有n个点心，有k个人，每个人都有喜欢的两个点心，现在给他们排个队，一个一个吃，每个人只要有自己喜欢的点心就会吃掉（不会留给后面的人）。 如果有人什么都没吃就会不开心，问怎么安排使不开心的人最少。 思路： 看成 ...
分类：
其他好文 时间：
2019-09-16 21:41:09
阅读次数：
100
传送门 考虑构建图论模型，每个客人看成边，菜看成点，那么每个客人连接他喜欢的两个菜 对于某个客人，如果他要开心，它连接的两点至少要有一个还未被选择 考虑一个显然的贪心，我们要尽量让每个客人只吃到一种菜 考虑构建一个生成树，每次从树上一个节点往外延伸，连向一个新的点，那之间的边就是新的一个客人 并且这 ...
分类：
其他好文 时间：
2019-09-16 12:15:44
阅读次数：
100
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> ...
分类：
其他好文 时间：
2019-09-15 01:19:49
阅读次数：
105
题目描述 The cows are out exercising their hooves again! There are N cows jogging on an infinitely-long single-lane track (1 <= N <= 100,000). Each cow st ...
分类：
其他好文 时间：
2019-09-14 09:13:35
阅读次数：
109
2557: Above the Median 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i ...
分类：
其他好文 时间：
2019-09-13 15:49:29
阅读次数：
88
[USACO10HOL]牛的政治Cow Politics 题目链接： "[USACO10HOL]牛的政治Cow Politics" 题目大意 给你$n$个关系，再给你一共有多少个群落，每个关系包含两个内容，在哪个群落以及当前 $i$ 节点的父亲节点是谁。然后让你求每个群落距离最远的两个点的距离是多大 ...
分类：
其他好文 时间：
2019-09-13 11:33:24
阅读次数：
96
强连通分量大礼包 主要用基础题将一些有向图的强连通分量的题 难度递增，不过都水 [USACO06JAN]牛的舞会The Cow Prom 【题面】 约翰的N (2 using namespace std; const int MAXN = 50005 ; inline int read(){ int ...
分类：
其他好文 时间：
2019-09-12 21:18:08
阅读次数：
86
简述： 用dfn作为时间戳，对图进行dfs并对路径上的点入栈，求出每个点可以访问到的最早的时间戳，此时栈中从这个点开始的点便为一个强连通分量。 模板： 1 void tarjan(int x,int lay,int &sccnum) { 2 low[x]=lay; 3 dfn[x]=lay; 4 v ...
分类：
编程语言 时间：
2019-09-10 23:50:51
阅读次数：
105
https://www.luogu.org/problem/P2947 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i ...
分类：
其他好文 时间：
2019-09-10 01:07:10
阅读次数：
101
