题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
以前那个是8皇后问题，用的递归写法，然后这个可以求n皇后放置问题，用的纯粹数学方法……神奇！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-22 23:04:55
阅读次数：
205
题目链接：uva 10773 - Back to Intermediate Math
题目大意：有一天河，宽d，水流速度v，船速u，问说垂直过河和最快过河的时间差，如果不能过河输出“can't determine”。
解题思路：将u的速度分解成水平方向和竖直方向的两个速度，使水平方向速度恰好为v，船即可垂直过河，速度为竖直方向速度。
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
235
提交以后比赛结束了25秒，没交上，不解释其他的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#include
using namespace std;
int main()
{
int t...
分类：
其他好文 时间：
2014-07-22 23:02:54
阅读次数：
211
几天被打印信息的去除困扰了，想了想，如果靠一个一个的改动未免太繁琐。因此就仔细的看了下这部分的打印原理。当然下面只是简单的进行了知识罗列不过有需要的朋友可以随便看看。说不准会有些收获呢。
Include/linux/printk.h中有如下定义：
#defineKERN_EMERG
""
/* system is unusable
*/
#defineKERN_ALERT...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
250
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间
的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
程序自动产生随机数（srand 设置种子为系统时间，以保证每次运行程序产生的随机数有差别
），然后用户输入结果，程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断，当然前提条件是用户选择的为减法运算，这里只保证式子产生的结果为非负整数)。#include
#inclu...
分类：
其他好文 时间：
2014-05-01 23:59:45
阅读次数：
499
#include "iostream"
using namespace std;
//class 关键字 //Circle 是类的名字
class Circle
{
int m_age;//什么都不加 默认为private;
private: //private 修饰的成员变量和成员函数，只能在类的内部使用；
double xiaosi; //私有成员属性，...
分类：
编程语言 时间：
2014-04-30 22:45:39
阅读次数：
313
求矩形和圆是否相交或相切。
#include
#include
#define judge(x,y) x<y||fabs(x-y)<0.00000001
double dis(int x,int y,int a,int b)
{
return (x-a)*(x-a)+(y-b)*(y-b);
}
int main()
{
int T;
scanf(...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
365
原型：#include
void * mmap(void *addr, size_t len, int port, int flag, int fildes)参数fd为即将映射到进程空间的文件描述字，一般由open()返回，同时，fd可以指定为-1，此时须指定flags参数中的MAP_ANON，表明进行的是匿名映射（不涉及具体的文件名，避免了文件的创建及打开)
实际上目前的glibc 对mal...
分类：
其他好文 时间：
2014-04-30 22:23:40
阅读次数：
307
