Catch That Cow Catch That Cow Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immedi ...
分类：
其他好文 时间：
2018-11-06 13:35:19
阅读次数：
151
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 ...
分类：
其他好文 时间：
2018-11-04 21:52:24
阅读次数：
294
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ...
分类：
其他好文 时间：
2018-11-04 11:18:09
阅读次数：
127
http://poj.org/problem?id=3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows ...
分类：
其他好文 时间：
2018-11-02 14:28:13
阅读次数：
201
题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 ...
分类：
其他好文 时间：
2018-11-01 19:00:04
阅读次数：
213
传送门 首先要知道怎样才能确定一头牛的排名 显然，必须知道它跟所有其他牛之间的胜负关系 如果 a 赢 b ， b 赢 c ， 那么 a 也会赢 c 可以用 floyd 求任意两点间的关系 最后统计一下就好了 ...
分类：
其他好文 时间：
2018-10-28 11:22:34
阅读次数：
145
Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from ...
分类：
其他好文 时间：
2018-10-28 00:51:41
阅读次数：
206
P2419 [USACO08JAN]牛大赛Cow Contest Floyd不仅可以算最短路，还可以处理点之间的关系。 跑一遍Floyd，处理出每个点之间是否有直接或间接的关系。 如果某个点和其他$n-1$个点都有关系，那么它的排名就是可确定的。 1 #include<iostream> 2 #in ...
分类：
其他好文 时间：
2018-10-27 13:14:18
阅读次数：
153
Python代码运行助手可以让你在线输入Python代码，然后通过本机运行的一个Python脚本来执行代码。原理如下： 在网页输入代码： 点击Run按钮，代码被发送到本机正在运行的Python代码运行助手； Python代码运行助手将代码保存为临时文件，然后调用Python解释器执行代码； 网页显示 ...
分类：
编程语言 时间：
2018-10-26 22:11:29
阅读次数：
314
嘟嘟嘟 这其实是一道贪心题，而不是dp。 首先我们贪心的取有优惠券中价值最小的，并把这些东西都放在优先队列里，然后看[k + 1, n]中，有些东西使用了优惠券减的价钱是否比[1, k]中用了优惠券的物品更划算，是的话就更新。 1 #include<cstdio> 2 #include<iostre ...
分类：
其他好文 时间：
2018-10-25 11:02:07
阅读次数：
205
