1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 ...
分类：
其他好文 时间：
2018-10-31 12:30:16
阅读次数：
198
拿给出的每种方案作为一种物品其他的单卖的物品也作为一种物品 拿它们去跑背包就行 注意编号对应上就行 代码： ...
分类：
其他好文 时间：
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
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
1435. [USACO NOV]金发姑娘和N头牛 ★★☆ 输入文件：milktemp.in 输出文件：milktemp.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 你可能已经听说了金发姑娘和3只熊的经典故事。 鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一 ...
分类：
其他好文 时间：
2018-10-20 20:20:20
阅读次数：
144
题意 n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数 n,m≤200000 USACO上的水题加强了一下数据。。。 每个区间按r排序，用multiset存点，lower_bound O(logn)查询 时间复杂度：O(nlogn) ...
分类：
其他好文 时间：
2018-10-18 23:55:15
阅读次数：
162
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] ...
分类：
Web程序 时间：
2018-10-18 01:07:55
阅读次数：
215
你怎么搞他时间都是一样的，考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间，每次取最早的，更新每个物品的答案 考虑第二轮，每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 a 类机器和 b 类机器是分开工作的，所以就直接这样贪心就好了 代码： ...
分类：
其他好文 时间：
2018-10-17 00:24:29
阅读次数：
148
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
