摘要: 传送门:https://vjudge.net/problem/POJ-3977 题意:给你n数(n<=35),从中选出一个非空子集,使得这个子集的所有元素的值的和的绝对值最小,如果有多组数据满足的话,选择子集元素最少的那个。 这题是从挑战程序设计竞赛来的。就是折半枚举。也就是我先分别枚举前面一半的选 阅读全文
posted @ 2019-05-11 22:45 小布鞋 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://vjudge.net/problem/POJ-1222 题意:给你一个5行6列的0,1矩阵,代表着灯的亮灭,0灭,1亮。对一个灯进行开关转换时,它的上下左右灯都会转换。要让所有灯都灭(就是让它全为0)。问方案,不是最小操作数!!! 这题是从挑战程序设计竞赛来的。(可以先看较简 阅读全文
posted @ 2019-05-11 11:59 小布鞋 阅读(346) 评论(0) 推荐(0) 编辑