Processing math: 100%

04 2020 档案

摘要:题目描述 病毒科学家陈博士正在带领着她的团队在研究病毒,她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示,但她不知道具体的活性是多少。 她可以执行 m+1 种操作,对于前 m 种操作,第 i 种操作为花费 vi 的代价使得病毒 的活性减少 wi;第 m+1 种操 阅读全文
posted @ 2020-04-18 18:38 xjqxjq 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目描述 n 堆石子,第 i 堆有 ai 个石子。将 n 堆石子合并成三堆,使得这三堆的极差最小。 数据范围 n24,ai109 。 题解 考虑折半搜索,考虑如何将两边的三元组合并得到答案。 考虑两边的三元组分别为 (a1,b1,c1) 和 $ 阅读全文
posted @ 2020-04-18 18:30 xjqxjq 阅读(395) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示