摘要: T1 (折半搜索) 题意: 给定一个序列,求有多少个非空子集,能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets; 数据范围n<=20,mi<=1e8,测试时打了个暴搜过了60分, 转化一下模型能知道对于每个数来说只会有3种情况, 1、没有被选; 2、 阅读全文
posted @ 2018-10-16 16:25 Dingwenh 阅读(104) 评论(0) 推荐(0) 编辑
摘要: T1 题意: 给出n*m的棋盘,问可以放多少互相不影响(x±2,y±1)或(x±1,y±2)的士兵。 对于 100%的数据:1≤T≤1000,1≤N,M≤10^9。 直接打表找规律, 当n=1时直接输出m; 当n=2时以4个兵为一组,每组隔开2列; 同理m=2以4个兵一组,每组隔开2行; 以上为特殊 阅读全文
posted @ 2018-10-16 16:03 Dingwenh 阅读(123) 评论(0) 推荐(0) 编辑