摘要: P1800 software 题目描述 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成 \(m\) 个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同 阅读全文
posted @ 2025-07-29 17:09 shencheng4014 阅读(7) 评论(0) 推荐(0)
摘要: P3412 仓鼠找sugar II 题目描述 小仓鼠和他的基(mei)友(zi)sugar 住在地下洞穴中,每个节点的编号为 \(1\sim n\) 间的一个整数。地下洞穴是一个树形结构(两个洞穴间距离为 \(1\))。这一天小仓鼠打算从从他的卧室 \(a\)(是任意的)走到他的基友卧室 \(b\) 阅读全文
posted @ 2025-07-29 17:09 shencheng4014 阅读(16) 评论(0) 推荐(0)
摘要: P3177 [HAOI2015] 树上染色 题目描述 有一棵点数为 \(n\) 的树,树边有边权。给你一个在 \(0 \sim n\) 之内的正整数 \(k\) ,你要在这棵树中选择 \(k\) 个点,将其染成黑色,并将其他的 \(n-k\) 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离 阅读全文
posted @ 2025-07-29 16:32 shencheng4014 阅读(25) 评论(0) 推荐(0)
摘要: P3052 [USACO12MAR] Cows in a Skyscraper G 题目描述 一个鲜为人知的事实是,Bessie 和她的朋友们喜欢爬楼梯比赛。一个更为人知的事实是,奶牛们真的不喜欢下楼梯。因此,当奶牛们比赛到达她们最喜欢的摩天大楼的顶层后,她们遇到了一个问题。拒绝使用楼梯下楼,奶牛们 阅读全文
posted @ 2025-07-29 16:32 shencheng4014 阅读(21) 评论(0) 推荐(0)
摘要: P2893 [USACO08FEB] Making the Grade G 题目描述 农夫约翰想改造一条长度为 \(N\) 的路,原来的路的每一段海拔是 \(A_i\),修理后是 \(B_i\),花费 \(|A_i - B_i|\)。我们要求修好的路,即你构造的 \(B_i\),是单调不升或者单调不 阅读全文
posted @ 2025-07-29 16:32 shencheng4014 阅读(18) 评论(0) 推荐(0)
摘要: P2851 [USACO06DEC] The Fewest Coins G 题目描述 农夫 John 想到镇上买些补给。为了高效地完成任务,他想使硬币的转手次数最少。即使他交付的硬 币数与找零得到的的硬币数最少。 John 想要买价值为 \(T(1 \le T \le 10,000)\) 的东西。有 阅读全文
posted @ 2025-07-29 16:31 shencheng4014 阅读(12) 评论(0) 推荐(0)
摘要: P2831 [NOIP 2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小 阅读全文
posted @ 2025-07-29 16:31 shencheng4014 阅读(25) 评论(0) 推荐(0)
摘要: P2704 [NOI2001] 炮兵阵地 题目描述 司令部的将军们打算在 \(N\times M\) 的网格地图上部署他们的炮兵部队。 一个 \(N\times M\) 的地图由 \(N\) 行 \(M\) 列组成,地图的每一格可能是山地(用 \(\texttt{H}\) 表示),也可能是平原(用 阅读全文
posted @ 2025-07-29 16:31 shencheng4014 阅读(15) 评论(0) 推荐(0)
摘要: P2569 [SCOI2010] 股票交易 题目描述 最近 \(\text{lxhgww}\) 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势,第 \(i\) 天的股票买 阅读全文
posted @ 2025-07-29 16:31 shencheng4014 阅读(6) 评论(0) 推荐(0)
摘要: P2466 [SDOI2008] Sue 的小球 题目描述 Sue 和 Sandy 最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue 有一支轻便小巧的小船。然而,Sue 的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue 有一个秘密武器,只要她将小船划到一个彩蛋的 阅读全文
posted @ 2025-07-29 16:31 shencheng4014 阅读(13) 评论(0) 推荐(0)