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