上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 1.基础版问题 B(1849): 【基础算法】8数码问题版本一 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码... 阅读全文
posted @ 2016-01-30 09:53 KatarinaYuan 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述题目有坑,h,w=0,但d可能不等于0就要结束。 h,w输入的顺序也是不合常理,唉,被坑了。#include#include#include#includeusing namespace std;#define MAXH 10#define MAXN 100const do... 阅读全文
posted @ 2016-01-29 10:25 KatarinaYuan 阅读(134) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;#define MAXN 400const double eps=1e-8;int n,m;double a[MAXN+10][MAXN+10],x[MAXN+10];bool ... 阅读全文
posted @ 2016-01-28 12:08 KatarinaYuan 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述由于不想码推导过程,粘一个by Liu Junhao最开始推到最后的式子,却傻傻的没有意识到可以分块加速,还以为自己推错了。。=_= 表示以后看到向下取整的东东要注意了。 注意:Mod要写就写完,不要懒,谁知道会不会爆??。#include#includeusing nam... 阅读全文
posted @ 2016-01-27 21:18 KatarinaYuan 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述一开始把坐标想成(1,1,1)开始,却在算斜率的时候忘记-(1,1,1),至此陷入歧途。最后忍无可忍看了题解。。。看的这个,就粘这个了想懂了还是很清楚的。#include#define MAXN 1000000#define MAXP 80000int mu[MAXN+10... 阅读全文
posted @ 2016-01-27 16:03 KatarinaYuan 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述1’.枚举prime#include#includeusing namespace std;#define MAXN 10000000#define MAXP 800000int prime[MAXP+10],cntpr,mu[MAXN+10],a,b,sum[MAXN+1... 阅读全文
posted @ 2016-01-27 14:32 KatarinaYuan 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述经过这道题的洗礼后,现在这个题就是差不多的了。 注意容斥原理,向上向下取整的问题。=_=#include#include#includeusing namespace std;#define MAXN 50000int mu[MAXN+10],prime[MAXN+10],... 阅读全文
posted @ 2016-01-27 12:22 KatarinaYuan 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个数N,求1 gcd(x,y)=1 1枚举prime[i],求pre_sum(phi(n/prime[i]))1.绝对正确#include#include#define MAXN 10000000#define MAXM 700000int n,phi[MAXN+... 阅读全文
posted @ 2016-01-27 10:22 KatarinaYuan 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 1.n的不大确定+f(n)([1,n]中不是平方数的倍数的数的个数)递增 -> 二分 2.容斥原理:f(x)=1的倍数-一个质数的倍数+2个质数乘积的倍数-… ; f(x)=sigma(mu[i]*floor(x/(i*i))) ,1#include#inc... 阅读全文
posted @ 2016-01-26 19:56 KatarinaYuan 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述#include#include#includeusing namespace std;#define MAXN 100#define INF 200000000struct node{ int v,c,b; node *next,*back;}edge[MAX... 阅读全文
posted @ 2016-01-26 14:47 KatarinaYuan 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页