P2949 [USACO09OPEN] Work Scheduling G 题解
题目描述思路我们第一步应该想到优先做截止时间靠前的任务，所以我们按截止时间从小到大为第一关键字，收益从大到小为第二关键字。但是这个时候，有一类型的样例有可能会 hack 掉这个做法：7 1 2 1 3 2 5 2 7 3 10 …
TAG
USACO
使用这个标签归档的内容。4 篇内容
↗
P7300 [USACO21JAN] No Time to Paint S 题解
题目描述思路我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了，就不统计，只是消除比这个点高的点的记录（因外后面如果出现…
题解：P12026 [USACO25OPEN] Compatible Pairs S
题目链接https://www.luogu.com.cn/problem/P12026算法 & 数据结构图论，拓扑排序，建图。思路Subtask 1这个 Subtask 是 $A = B$。我们首先想到建立一个图，每个 ID 号…
OI 周报——USACO Silver 三题
P8094 USACO22JAN Cow Frisbee S题目概括给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] …