摘要: 题目描述: 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。 输入格式 数据的第 11 行是正整数 NN,表示有 N 阅读全文
posted @ 2021-03-21 23:34 cono奇犽哒 阅读(48) 评论(0) 推荐(0)
摘要: 题目描述: 小 C 正在玩一款排兵布阵的游戏。在游戏中有 nn 座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有 mm 名士兵,可以向第 ii 座城堡派遣 a_iai​ 名士兵去争夺这个城堡,使得总士兵数不超过 mm。 如果一名玩家向第 ii 座城堡派遣的士兵数严格大于对手派遣士兵数的两倍,那么 阅读全文
posted @ 2021-03-21 22:42 cono奇犽哒 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述: 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放,并 阅读全文
posted @ 2021-03-21 21:36 cono奇犽哒 阅读(53) 评论(0) 推荐(0)
摘要: 传送门 题目描述: 老唐最近迷上了飞盘,约翰想和他一起玩,于是打算从他家的 N 头奶牛中选出一支队伍。 每只奶牛的能力为整数,第 i 头奶牛的能力为Ri​ 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。 约翰比较迷信,他的幸运数字是 F ,所以他要求队伍的总能力必须 阅读全文
posted @ 2021-03-21 10:52 cono奇犽哒 阅读(165) 评论(0) 推荐(0)
摘要: 两个数 m,nm,n,表示一共有 nn 件物品,总重量为 mm。 接下来 nn 行,每行 33 个数 a_i,b_i,c_iai​,bi​,ci​,表示物品的重量,利用价值,所属组数。 输出格式 一个数,最大的利用价值。 输入输出样例 输入 #1复制 45 3 10 10 1 10 5 1 50 4 阅读全文
posted @ 2021-03-21 08:56 cono奇犽哒 阅读(91) 评论(0) 推荐(0)