摘要：
我的博客很久之前就不更新了，某些原因的限定吧。 从今天开始持续更新，到退役为止！ 分割线 已转至CSDN ，吕布的博客。 大部分有用的内容会转过去的！ 阅读全文
摘要：
题目大意：给出一条圆弧上的两个端点A,B，和圆弧上两端点之间的一个点C，现在要用一块各个定点的坐标均为整数的矩形去覆盖这个圆弧，要求最小的矩形面积。 思路：叉积在本体发挥很强大的作用。首先求出三个点所在圆的圆心，也就是三角形的外心，然后判断着个圆上最上，最下，最左，最右四个点是否在该圆弧上，如果在， 阅读全文
摘要：
题意： 有n个格子，a条船，每条船占b个格子。事先已经射击了k个格子，且这k次射击不会射到船上，求再射击几次可以射到某一条船的某一部分 思路： 观察样例可以发现，如果五个0，船的长度是3，那么这五个0中可能有 1 2 3 2 3 4 3 4 5 这三种位置都包含3这个id，所以，我们只需要射击到3这 阅读全文
摘要：
转载自：http://blog.csdn.net/ac_hell/article/details/51077320 翻转问题技巧详解 例.给定一个01串，现有翻转规则：翻转某一个位置时其后面2个位置也会跟着翻转，也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0，求最小的翻转次数 形似这类 阅读全文
摘要：
算是彻底搞懂二进制枚举吧。 首先一个集合的子集有2^n个，所以我们枚举的个数有（1<<n）个； 所以 我们知道二进制枚举的过程如下： 每个位置值为1则保留，不为1则舍弃 ； 设s=13（二进制为1101）那么我们保留0 2 3位置上的数值； 那么我们如何找到每个位置上的数值呢？ 我们遍历的是二进制的 阅读全文
摘要：
第一道矩阵快速幂的题；模板题； 倍增法的 解释： 阅读全文
摘要：
题意：给你一个数N，求N以内和N的最大公约数的和 解题思路： 一开始直接想暴力做，4000000的数据量肯定超时。之后学习了一些新的操作。 题目中所要我们求的是N内gcd之和，设s[n]=s[n-1]+gcd(1,n)+gcd(2,n)+gcd(3,n)+gcd(4,n)....... 再设f[n] 阅读全文
摘要：
1.首先推荐一篇博客，人家不让转载，写的不错。 http://blog.csdn.net/sentimental_dog/article/details/52002608#t1 2.欧拉函数主要是用于求解n以内的与n互质的数目。 phi(n)=n*(1-p1)*(1-p2)*(1-p3)..... 阅读全文
摘要：
头文件：#include <math.h>fmod() 用来对浮点数进行取模（求余），其原型为： double fmod (double x);设返回值为 ret，那么 x = n * y + ret，其中 n 是整数，ret 和 x 有相同的符号，而且 ret 的绝对值小于 y 的绝对值。如果 x 阅读全文
摘要：
题目大意： 一根长度为L的木棍一堆蚂蚁爬，向左或向右，速度都为1，若两蚂蚁碰撞则同时转头（转身时间忽略不计），问T时间之后每只蚂蚁的位置； 输入：t，（t个样例），每个样例输入 L,T,n，接下来是n行每行两个数据，一个POS（位置），一个dir（方向）； 输出：按输入顺序输出每只蚂蚁的最终位置，若 阅读全文