Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 ...
分类：
其他好文 时间：
2018-11-04 11:10:30
阅读次数：
149
题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 ...
分类：
其他好文 时间：
2018-11-01 19:00:04
阅读次数：
213
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 ...
分类：
其他好文 时间：
2018-10-31 12:30:16
阅读次数：
198
Descrtiption 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件，比如： ~~~ bessie/ folder1/ ? file1 ? folder2/ ? file2 folder3/ ? file3 file4 ~~~ 只有一个“顶层”的文件夹， ...
分类：
其他好文 时间：
2018-10-28 21:56:58
阅读次数：
166
拿给出的每种方案作为一种物品其他的单卖的物品也作为一种物品 拿它们去跑背包就行 注意编号对应上就行 代码： ...
分类：
其他好文 时间：
2018-10-27 10:28:50
阅读次数：
163
好像是 01 分数规划 板子 列出式子 (F - ∑Ci) / (∑Ti) 设当前二分的答案为 ans 若 ans ≤ (F - ∑Ci) / (∑Ti)则说明 ans 可以再增大 那我们二分边界调整的条件就有了 就是当 F - (∑ans*Ti + ∑Ci) ≥ 0 代码： ...
分类：
其他好文 时间：
2018-10-27 10:28:40
阅读次数：
184
http://www.cnblogs.com/jingmoxukong/p/6050172.html?utm_source=gold_browser_extension 目录 概要 settings.xml有什么用？ settings.xml文件位置 配置优先级settings.xml元素详解 顶级 ...
分类：
其他好文 时间：
2018-10-25 15:47:24
阅读次数：
216
Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行：一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20？$状压! 明显直 ...
分类：
其他好文 时间：
2018-10-21 21:59:31
阅读次数：
285
题目链接 lueluelue 分析 这鬼题卡了我10发提交,之前做过一道类似的题目:https://rye catcher.github.io/2018/07/09/luogu%E9%A2%98%E8%A7%A3P2860 USACO%E5%86%97%E6%9D%82%E8%B7%AF%E5%BE ...
分类：
其他好文 时间：
2018-10-21 12:07:56
阅读次数：
222
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] ...
分类：
其他好文 时间：
2018-10-20 23:46:46
阅读次数：
197
