摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/F/ 描述 市场里面一共有n种物品,有m种交易途径,每个交易途径可以由(x,y,z)表示,意思是可以用第x种物品换成第y种物品,并且得到z元的收益(z均大于0)。最开始你只有第一种物品,请问最多可以赚取多 阅读全文
posted @ 2021-07-19 21:26 永远是个小孩子 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/E/ 描述 火山宝打算造一个 n 位的十进制数字出来。 对于 1 到 n 中的每一个 i,火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 ai。 在选择结束后, 阅读全文
posted @ 2021-07-19 21:17 永远是个小孩子 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/D/ 描述 Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此,想反其道而行之,设计一个程序,能够 阅读全文
posted @ 2021-07-19 21:11 永远是个小孩子 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/C/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... m 阅读全文
posted @ 2021-07-19 21:05 永远是个小孩子 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/B/ 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组 阅读全文
posted @ 2021-07-19 20:56 永远是个小孩子 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 原题:http://cxsjsx.openjudge.cn/2021finalpractise/A/ 描述 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。 例如 a1=1,b1=3,a2=2,b2=4 时, 阅读全文
posted @ 2021-07-19 20:49 永远是个小孩子 阅读(1073) 评论(0) 推荐(0) 编辑