alice_ss - 博客园

2026年2月3日

摘要：古代王国寻宝问题题目描述最近，iSea来到了一个古老的国度。曾几何时，这里是世界上最富有、最强大的王国。即便现在不再那么富裕，这里的人民依然骄傲自豪。这里的商人们各有特色，每人只卖一样宝贝，售价是 Pi，但如果你身上的钱少于 Qi，他们可不卖给你哦。iSea给每件宝贝都评了个价值 Vi。如果阅读全文

posted @ 2026-02-03 09:01 alice_ss 阅读(15) 评论(0) 推荐(1)

背包专题 - # Robberies

摘要：题目背景有抱负的强盗罗伊看了很多美国电影，知道坏家伙通常最终会被抓到，往往是因为变得太贪心。他决定只在银行抢劫这个利润丰厚的行业工作一小段时间，然后退休到大学里的一个舒适的工作。罗伊已经几个月来一直在评估各个银行的安全性以及它们所持有的现金数量。他想要冒一定的风险，尽可能多地抢到钱。他的母亲奥阅读全文

posted @ 2026-02-03 08:47 alice_ss 阅读(5) 评论(0) 推荐(0)

2026年2月2日

背包专题 -饭卡

摘要：食堂饭卡问题问题描述电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已阅读全文

posted @ 2026-02-02 18:45 alice_ss 阅读(4) 评论(0) 推荐(0)

背包专题 - hdu Bone Collector

摘要：来源：https://acm.hdu.edu.cn/showproblem.php?pid=2602 骨头收集者问题问题描述骨头收集者有一个容积为 \(V\) 的大袋子，沿途收集骨头时有很多骨头，显然，不同的骨头有不同的价值和不同的体积，现在给定每个骨头沿途的价值，你能计算出骨头收集者能获得的最阅读全文

posted @ 2026-02-02 18:39 alice_ss 阅读(3) 评论(0) 推荐(0)

2026年1月31日

单调栈专题练习- # P2897 [USACO08JAN] Artificial Lake G

摘要：题目背景 USACO 2008 January Gold 题目描述夏日那让人喘不过气的酷热将奶牛们的烦躁情绪推到了最高点。最终，FJ 决定建一个人工湖供奶牛消暑之用。为了使湖看起来更加真实，FJ 决定将湖的横截面建成 \(N(1\le N\le 100,000)\) 个连续的平台高低错落的组合状，阅读全文

posted @ 2026-01-31 22:26 alice_ss 阅读(12) 评论(0) 推荐(1)

2026年1月28日

2025.12.13 作业- # P1717 钓鱼

摘要：题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999 决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。但是，因为还要准备 NOIP2013, z 老师只给了他 \(H\) 个小时的空余时间，假设有 \(n\) 个鱼塘都在一条水平阅读全文

posted @ 2026-01-28 22:29 alice_ss 阅读(12) 评论(0) 推荐(0)

2025.12.13 作业 - # P1649 [USACO07OCT] Obstacle Course S

摘要：题目描述有一个 \(N \times N(1 \le N \le 100)\) 的场地，场地由 \(N^2\) 个 \(1 \times 1\) 的方格组成。部分方格对于奶牛来说是无法通过的，用 \(\texttt x\) 标记出来；其他方格奶牛都可以通过，用 \(\texttt .\) 标记出来阅读全文

posted @ 2026-01-28 22:28 alice_ss 阅读(2) 评论(0) 推荐(0)

2025.12.13 作业 - # P1638 逛画展

摘要：题目描述博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。游客在购买门票时必须说明两个数字，\(x\) 和 \(y\)，代表他要看展览中的第 \(x\) 幅至第 \(y\) 幅画（包含 \(x,y\)）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的阅读全文

posted @ 2026-01-28 22:26 alice_ss 阅读(2) 评论(0) 推荐(0)

2025.12.13 作业 - # P2920 [USACO08NOV] Time Management S

摘要：题目描述作为一名忙碌的商人，约翰知道必须高效地安排他的时间。他有 \(N(1\le N\le 1000)\) 个工作要做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的。为了高效，约翰列出了所有工作的清单。第 \(i(1\le i\le N)\) 个工作需要 \(T_i(1\le T_i\le 100 阅读全文

posted @ 2026-01-28 22:25 alice_ss 阅读(8) 评论(0) 推荐(0)

2025.12.13 作业 - # P2909 [USACO08OPEN] Cow Cars S

摘要：题目描述在 Cowtopia 的高速公路上，有 \(N\) 头奶牛（\(1 \leq N \leq 50,000\)），它们被方便地编号为 \(1..N\)，分别驾驶着不同的汽车。奶牛 \(i\) 可以在 \(M\) 条不同的高速车道上行驶（\(1 \leq M \leq N\)），并且可以以最大阅读全文

posted @ 2026-01-28 22:21 alice_ss 阅读(3) 评论(0) 推荐(0)

alice132

公告