题意:求[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
#include void pr_stdio(const char *, FILE *);int
main(){ FILE *fp; fputs("enter any character\n",stdout); if(getchar()==EOF)
printf("getchar error");....
分类:
其他好文 时间:
2014-05-01 20:18:16
阅读次数:
321
例如可以使用const PI = 3.14159265; 一般不推荐使用 const
关键字,因为它不是 ECMAScript 语法的一部分。当需要常量的时候一般是以命名习惯来约束的,亦即使用大写字母加下划线。如果需要“真正的”常量的话,可以使用
ECMA 5 的 defineProperty .....
分类:
编程语言 时间:
2014-05-01 20:10:18
阅读次数:
661
先用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
题目来源:POJ 3882 Stammering Aliens
题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路:二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类:
其他好文 时间:
2014-05-01 17:36:34
阅读次数:
334
题意:多维的曼哈顿最远距离
思路:做了1,2,3维的,其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类:
其他好文 时间:
2014-05-01 17:31:01
阅读次数:
283
先引入一道题:
Float与“零值”如何比较?
肯定是不能用
if(f == 0)
之类的比较~!
参考答案:
Const float EPSINON = 0.00001;
If((x >= -EPSINON)&&(x
首先,他提醒了我起名字问题,这个词儿还真没怎么用过,为了更专业,我们还是多学俩但词儿吧,那么,看看EPSINON含义——其实,他拼错了...
分类:
其他好文 时间:
2014-04-30 22:18:38
阅读次数:
403
一、const是什么
在 C/C++ 语言中,const关键字是一种修饰符。所谓“修饰符”,就是在编译器进行编译的过程中,给编译器一些“要求”或“提示”,但修饰符本身,并不产生任何实际代码。就 const 修饰符而言,它用来告诉编译器,被修饰的这些东西,具有“只读”的特点。在编译的过程中,一旦我们的代码试图去改变这些东西,编译器就应该给出错误提示。
所以,const修饰符的作用主要是利...
分类:
编程语言 时间:
2014-04-30 22:13:39
阅读次数:
389