acm国际大学生程序设计竞赛
吴阵阵
这个作者很懒,什么都没留下…
展开
-
【ACM/ICPC训练】委派任务
【ACM/ICPC训练】委派任务题目描述 某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人。但有以下限制条件: 1)A和B两人中至少去一人; 2)A和D不能一起去; 3)A、E和F三人中要派两人去; 4)B和C都去或都不去; 5)C和D两人中去一个; 6)若D不去,则E也不去。原创 2017-08-02 12:46:07 · 443 阅读 · 0 评论 -
【ACM/ICPC训练】修理牧场
【ACM/ICPC训练】修理牧场题目描述农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L i 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L i 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木原创 2017-12-03 19:57:32 · 1091 阅读 · 0 评论