链接：http://vjudge.net/problem/35523 分析：links记录初始圆环链的情况，然后二进制枚举编号为0~n-1的圆环哪个被打开了，一个圆环最多一个前驱和一个后继，所以judge判断如果有一个未打开的圆环同时和2个以上的未打开圆环相连就一定不能形成链，剪去。circle判断 ...
分类：
其他好文 时间：
2016-09-10 23:36:53
阅读次数：
267
题目大意：有N*N个点的田野,然后有k个点是用来放稻草人的，每个稻草人对周围满足曼哈顿距离的庄稼有保护作用 问最小的稻草人的个数能够保护所有庄稼,如果不能保护则输出-1 注意的地方： 1.放稻草人的点不需要计算，因为不是庄稼 2.可能存在0的解，也就是k=N*N时 思路：二进制枚举所有情况,找到最小 ...
分类：
其他好文 时间：
2016-08-18 22:55:05
阅读次数：
223
1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大， ...
分类：
其他好文 时间：
2016-08-16 16:09:49
阅读次数：
286
枚举，条件概率。 2^20次方等于100w，是大约可以没准还能过的。 二进制枚举时，如果买东西的人恰好为r个，设概率为p，就将sum[i]+=p（sum[i]为r个人买东西时第i个人买东西的概率），tot+=p（tot为r个人买东西的概率） 要求的就是sum[i]/tot。 P（第i个人实际买东西）... ...
分类：
其他好文 时间：
2016-06-11 17:26:39
阅读次数：
280
读完题意就知道是一个暴力乱搞题，但是苦于水平有限，只能赛后补
UVA1377
题意：n个长度值，需要提供一把刻度尺，尺子上的刻度越少越好，尺子越短越好，要求是：必须有0刻度，n个长度值可以直接测量
注意hint的提示：最多就是7个！
我自己想的是二进制枚举：
把0这个长度值放入n个长度值中
任意一个状态用一个整数表示，然后去判断，选择覆盖了所有长度值得方案
因为i...
分类：
其他好文 时间：
2016-05-07 10:52:25
阅读次数：
146
1.二进制枚举超限 不能超过50。总结，可以采取其他枚举子集的方法，不过如果子集数过多的话，说明应该换一种思路了 2.if语句的前后对应 例题1：hdu 5175 ...
分类：
其他好文 时间：
2016-04-12 19:13:22
阅读次数：
116
时间:2016-03-28 18:46:36 星期一 题目编号:[2016-03-28][HDU][1074][Doing Homework] 题目大意:给定n门科作业的期限时间和完成耗时,每科每超过一天就扣一份,求最少扣分数 分析:n只有15,二进制枚举,状态压缩,枚举每种科目完成的状态,更新下一... ...
分类：
其他好文 时间：
2016-04-01 23:21:06
阅读次数：
201
依次考虑一个数的倍数，两个数的倍数(lcm)，三个数的倍数(lcm)。。。 会发现有这么一个规律，奇数个数时要加上情况数，偶数个数时要减去情况数。 一种只有10个数，用二进制枚举所有情况即可。 #include <cstdio> #include <algorithm> #include <cstr
分类：
其他好文 时间：
2016-02-18 00:03:29
阅读次数：
241
