摘要：
[USACO22DEC] Bribing Friends G 显然背包可做, 只不过时间复杂度预计 \(O(n^4)\), 严重超时. 但是考场上写出暴力背包已经可以拿 75 分了, Oier 狂喜. 但可惜, 我打 Acm . 于是我们不妨想想怎么优化. 如果我们已经确定了选哪几位朋友, 那么把冰 阅读全文
posted @ 2025-12-04 20:41
SHOJYS
阅读(1)
评论(0)
推荐(0)
摘要：
[USACO20JAN] Wormhole Sort S 目前为止遇到最简单的题目. 显然我们优先枚举大的, 每枚举一次进行一次判断. 显然时间复杂度是 \(O\left(nm\alpha(n)\right)\). 故我们考虑对 \(w\) 进行二分. 每二分一次就合并, 判断一起上. 时间复杂度预 阅读全文
posted @ 2025-12-04 20:40
SHOJYS
阅读(3)
评论(0)
推荐(0)
摘要：
[USACO21JAN] Dance Mooves S 我们不妨利用 set 的特性, 对每一头牛创建一个集合, 记录每一头牛经过的点. 我们先模拟一遍, 直到找到了环为止, 即对于每一头牛而言最后回到了自己最初的位置上. 最后合并环. void dfs(int cow,int rt){ if(co 阅读全文
posted @ 2025-12-04 20:38
SHOJYS
阅读(2)
评论(0)
推荐(0)
摘要：
[USACO20DEC] Rectangular Pasture S 显然奶牛坐标最高可达 \(1e9\), 所以我们先离散化. for(int i=1;i<=n;P(i)){ std::cin>>a[i].first>>a[i].second; kkk[0].push_back(a[i].firs 阅读全文
posted @ 2025-12-04 20:36
SHOJYS
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号