题意：求[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
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意：给定n个点 常量m
下面给出无向边（输入-1 -1表示终止加边）
得到...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
392
1.如何向接受结构参数的函数传入常量值？
c99标准中引入“复合字面量”（compound literals），它的一种形式就可以允许结构常量。例如，向假定的plotpoint函数
传入一个坐标对常量。
plotpoint((struct point){1,2});与制定初始式结合，也可以用成员名称确定成员值：
plotpoint((struct point){.x=1, .y=2});
...
分类：
编程语言 时间：
2014-07-22 23:04:35
阅读次数：
363
time_t SystemTimeToTime_t( const SYSTEMTIME& st )
{
tm temptm = {st.wSecond,
st.wMinute,
st.wHour,
st.wDay,
st.wMonth - 1,
st.wYear - 1900,
st...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
599
先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
1. sprintf 原型：int sprintf( char *buffer, const char
*format, [ argument] … ); 功能：将格式化后的字符串写在buffer中,常用于把数字打印在字符串中；连接字符串。 参数：buffer -
待写入缓冲区； format - ...
分类：
其他好文 时间：
2014-05-01 19:32:52
阅读次数：
323
输入 1500 3150 300100 200 输出结果470 471100 200150
300470 471 #include #includeusing namespace std;struct node{ int a ; int
b;}s[100];int compare(const voi...
分类：
其他好文 时间：
2014-05-01 19:12:33
阅读次数：
358
现行开发的软件中，基本没有啥是不联网的。连一个小小的游戏，也要联网，去下载点广告什么的。那么网络层的是不是可以有很多东西可以重用的呢?
本人之前在一个游戏公司做服务器端开发。有一个网络架构是这样设计的。
网络使用了IO复用模型select。当然，对于现在的服务器，可以使用epoll代替。
一个Opcodes类，类成员都是静态的常量，用于表示与服务器通信的操作码。我们称...
分类：
编程语言 时间：
2014-05-01 08:44:52
阅读次数：
433
类--构造函数【下】二、默认实参与构造函数一个重载构造函数： Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来： ...
分类：
编程语言 时间：
2014-05-01 08:17:52
阅读次数：
386
在Java中，字符串的匹配可以使用下面两种方法：
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配：
正则表达式：定义一组字符串的一系列字符和符号，它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类，实际上是一些转...
分类：
编程语言 时间：
2014-04-30 22:48:39
阅读次数：
410
