摘要：
任何一个自然数，总可以表示成如下形式之一：6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,3,..),显然，当N≥1时，6N，6N+2,6N+3,6N+4都不是素数，只有形如6N+1和6N+5的自然数才可能是素数，所以除了2，3外，所有的素数都可以表示成6N±1的形式(N= 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216 题意：给你n张纸牌，代表的数字在1至m区间，给出k张joker可以充当任何牌，现在求出最大的连续区间的长度。 题目分析：枚举连续序列的起点，二分枚举二分序列的终点 阅读全文
摘要：
Problem Description Two different circles can have at most four common tangents. The picture below is an illustration of two circles with four common 阅读全文
摘要：
题目链接地址：http://codeforces.com/problemset/problem/27/E 题意：给一个数，求一个最小的正整数，使得它的因子个数为。 分析：与求因子的方法类似，先建立搜索树，以每一个为一层建立树型结构，进行搜索，取最小的 以为例进行说明，建树如下： 可以看出从根节点到每 阅读全文
摘要：
原帖地址：https://www.cnblogs.com/liuweimingcprogram/p/5877411.html 反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【b 阅读全文
摘要：
题意：给定一个n (1 <= n <= 10^16)，求小于等于n的最大反素数。反素数（对于任何正整数x,约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.）。 思路：即求小于等于n的约数最多的数，因为一个 阅读全文
摘要：
当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 阅读全文
摘要：
原文链接：https://blog.csdn.net/liquanhai/article/details/1759906 & 按位与 | 按位或 ^ 按位异或 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2140 题意：给出n，求一共有多少个连续的数满足加和恰好得到n， 思路：这题想了好久一开始以为是打表找规律，后来才发现与等差数列有关。。。（这题也可以用DP来做） 根据等差数列求和公式S=（a1+an）*n/2和末项公式an=a1+(n 阅读全文