要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。 1既不是质数也不是合数，去掉； 先用2去筛，即把2留下，把2的倍数剔除掉； 再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉； 接下去用下一个质数5筛，把5留下，把5的倍 ...
分类：
编程语言 时间：
2018-07-15 16:24:24
阅读次数：
284
Ranking the Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3301 Accepted: 1511 Description Each of Farmer John's N cows (1 ≤ N ≤ 1,00 ...
分类：
其他好文 时间：
2018-07-15 11:08:02
阅读次数：
209
&运算 将两个数转化为二进制后，对应的位置上相同即取，通常取1，所以&通常情况下可以用来枚举子集 设x为表示集合的整数，那么这个整数有如下性质： x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1，所以y总可以加上一个非负的整数z等于x，相当于把没选的1补上。 根据这个性质可 ...
分类：
其他好文 时间：
2018-07-14 13:12:17
阅读次数：
399
参考 http://www.cplusplus.com/reference/bitset/bitset/ https://blog.csdn.net/snowy_smile/article/details/79120063 bitset 想法 一般先考虑题目的暴力做法，如果复杂度有 $1e9$ ，这 ...
分类：
其他好文 时间：
2018-07-11 21:23:02
阅读次数：
355
https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法： 第一种：桥边与其余任意边(1)桥*(桥-1)/2（两条桥边）(2)桥*(m-桥)（桥边+其他边）第二种：两条非桥边；一定在同一个边双内对每一个边双求dfs树(1)两条树边（定义覆盖：反向边(a,b ...
分类：
其他好文 时间：
2018-07-11 19:55:56
阅读次数：
174
1、题目描述 2、题目分析 使用bitset 类的方法 3、代码 ...
分类：
其他好文 时间：
2018-07-11 19:50:33
阅读次数：
127
1、题目描述 2.问题分析 使用C++ 标准库的 bitset 类，将整数转换为 二进制，然后将二进制表示转换为字符串，统计字符串中 1 的个数即可。 3、代码 ...
分类：
其他好文 时间：
2018-07-11 17:58:07
阅读次数：
166
1、题目描述 2、问题分析 使用C++ 标准库中的 bitset 类，将整数转换为二进制形式，然后再将其转换为字符串，最后比较字符串。 3、代码 ...
分类：
其他好文 时间：
2018-07-11 17:56:08
阅读次数：
156
【题目链接】 http://poj.org/problem?id=2286 【算法】 IDA* 【代码】 ...
分类：
其他好文 时间：
2018-07-08 22:08:39
阅读次数：
182
这一章真是心态崩，剪枝太玄学啦，特别是那个搜索顺序我靠真的。。。 poj1011 枚举答案，搜索记录当前到第几根木棒。 剪枝：1、从大到小排序 2、排除等效，这个感觉还行，就是木棒按大小顺序进去，去除顺序不同的相同的情况，相同的木棒也是不用管的。 好的前面这些都可以想，关键是第三个，拼接第一个失败就 ...
分类：
其他好文 时间：
2018-07-05 21:30:10
阅读次数：
149
