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
Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu ...
分类：
其他好文 时间：
2018-10-23 12:07:19
阅读次数：
190
Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行：一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20？$状压! 明显直 ...
分类：
其他好文 时间：
2018-10-21 21:59:31
阅读次数：
285
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] ...
分类：
其他好文 时间：
2018-10-20 23:46:46
阅读次数：
197
