摘要: Input 输入的第一行是一个整数T(T < 200),表示共有T组数据。每组数据的第一行输入两个正整数m,n(m<=100,n<=100)。接下来的m行,每行n个整数,分别代表相应格子中能得到金币的数量,每个整数都大于等于-100且小于等于100。 Output 对于每组数据,首先需要输出单独一行 阅读全文
posted @ 2017-07-21 17:30 淡蓝色光 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题意:给出房间宽度 r 和 s 个挂坠的重量 wi,设计一个尽量宽的天平,挂着所有挂坠。天平由一些长度为 1 的木棍组成,木棍的每一端要么挂一个挂坠,要么挂另外一个木棍。 这题卡了很久,看了很多大神的代码,终于把细节都搞懂了。 将挂坠所有可能的集合的重量算出来,再用二进制的方式枚举子集(左子树)和补 阅读全文
posted @ 2017-07-21 10:24 淡蓝色光 阅读(228) 评论(0) 推荐(0) 编辑