上一页 1 2 3 4 5 6 7 8 ··· 44 下一页
摘要: ​【题目来源】https://www.acwing.com/problem/content/description/3/【问题描述】有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量, 阅读全文
posted @ 2026-10-23 12:03 Triwa 阅读(4) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/4989【题目描述】班主任计划将班级里的 n 名同学划分为若干个学习小组,每名同学都需要分入某一个学习小组中。观察发现,如果一个学习小组中恰好包含 k 名同学,则该学习小组的讨论积极度为 ak。给定讨论积极度 a1,a2, ...,an,请你计 阅读全文
posted @ 2026-10-23 06:38 Triwa 阅读(13) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/6218【题目描述】有一条长度为 n 的条形蛋糕。已知长度为 i 的蛋糕可以卖出价格 pi。你可以把蛋糕切成若干段,每段长度为正整数,切割次数不限。请问这条长度为 n 的蛋糕最多能卖多少钱。【输入格式】第一行一个整数 n。第二行 n 个正整数 阅读全文
posted @ 2026-10-23 06:25 Triwa 阅读(14) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P14360【题目描述】小 R 喜欢玩小木棍。小 R 有 n 根小木棍,第 i (1≤i≤n) 根小木棍的长度为 ai。小 X 希望小 R 从这 n 根小木棍中选出若干根小木棍,将它们按任意顺序首尾相连拼成一个多边形。小 阅读全文
posted @ 2026-10-22 10:39 Triwa 阅读(28) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P2996【题目描述】经过了几周的辛苦工作,Bessie 终于迎来了一个假期。作为奶牛群中最会社交的牛,她希望去拜访 N(1≤N≤50000) 个朋友。这些朋友被标号为 1,2,…,N。这些奶牛有一个不同寻常的交通系统, 阅读全文
posted @ 2026-10-15 18:43 Triwa 阅读(8) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1352【题目描述】Ural 大学有 N 名职员,编号为 1∼N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不 阅读全文
posted @ 2026-10-15 18:15 Triwa 阅读(22) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1453【题目描述】一座城市,往往会被人们划分为几个区域,例如住宅区、商业区、工业区等等。B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路,环路之内便是 B 市中心。整个 阅读全文
posted @ 2026-10-15 12:24 Triwa 阅读(5) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P2607https://www.acwing.com/problem/content/1082/【题目描述】Z 国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最 阅读全文
posted @ 2026-10-15 10:35 Triwa 阅读(10) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P8655【题目描述】小明的实验室有 N 台电脑,编号 1∼N。原本这 N 台电脑之间有 N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操 阅读全文
posted @ 2026-10-14 23:31 Triwa 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】https://www.luogu.com.cn/problem/P8655【题目描述】小明的实验室有 N 台电脑,编号 1∼N。原本这 N 台电脑之间有 N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作 阅读全文
posted @ 2026-10-14 22:39 Triwa 阅读(3) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 44 下一页