摘要：
1.基础版问题 B(1849): 【基础算法】8数码问题版本一 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在一个3*3的九宫格棋盘里，放有8个数码，数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码... 阅读全文
posted @ 2016-01-30 09:53
KatarinaYuan
阅读(259)
评论(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
阅读(141)
评论(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
阅读(233)
评论(0)
推荐(0)
摘要：
题目描述由于不想码推导过程，粘一个by Liu Junhao最开始推到最后的式子，却傻傻的没有意识到可以分块加速，还以为自己推错了。。=_= 表示以后看到向下取整的东东要注意了。 注意：Mod要写就写完，不要懒，谁知道会不会爆？？。#include#includeusing nam... 阅读全文
posted @ 2016-01-27 21:18
KatarinaYuan
阅读(178)
评论(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
阅读(109)
评论(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
阅读(184)
评论(0)
推荐(0)
摘要：
题目描述经过这道题的洗礼后，现在这个题就是差不多的了。 注意容斥原理，向上向下取整的问题。=_=#include#include#includeusing namespace std;#define MAXN 50000int mu[MAXN+10],prime[MAXN+10],... 阅读全文
posted @ 2016-01-27 12:22
KatarinaYuan
阅读(97)
评论(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
阅读(158)
评论(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
阅读(148)
评论(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
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号