摘要:
1.基础版问题 B(1849): 【基础算法】8数码问题版本一 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码... 阅读全文
摘要:
题目描述题目有坑,h,w=0,但d可能不等于0就要结束。 h,w输入的顺序也是不合常理,唉,被坑了。#include#include#include#includeusing namespace std;#define MAXH 10#define MAXN 100const do... 阅读全文
摘要:
#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 ... 阅读全文
摘要:
题目描述由于不想码推导过程,粘一个by Liu Junhao最开始推到最后的式子,却傻傻的没有意识到可以分块加速,还以为自己推错了。。=_= 表示以后看到向下取整的东东要注意了。 注意:Mod要写就写完,不要懒,谁知道会不会爆??。#include#includeusing nam... 阅读全文
摘要:
题目描述一开始把坐标想成(1,1,1)开始,却在算斜率的时候忘记-(1,1,1),至此陷入歧途。最后忍无可忍看了题解。。。看的这个,就粘这个了想懂了还是很清楚的。#include#define MAXN 1000000#define MAXP 80000int mu[MAXN+10... 阅读全文
摘要:
题目描述1’.枚举prime#include#includeusing namespace std;#define MAXN 10000000#define MAXP 800000int prime[MAXP+10],cntpr,mu[MAXN+10],a,b,sum[MAXN+1... 阅读全文
摘要:
题目描述经过这道题的洗礼后,现在这个题就是差不多的了。 注意容斥原理,向上向下取整的问题。=_=#include#include#includeusing namespace std;#define MAXN 50000int mu[MAXN+10],prime[MAXN+10],... 阅读全文
摘要:
题目描述 给出一个数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+... 阅读全文