算法爱好者

摘要： // dfs求树的直径// 记录以 节点i为根的最长路径 以及最大深度// 然后就 看 k的值了#include #include #include #include #include #include #include using namespace std;#define maxm 100010#define maxn 1000110struct Eg{ int to; int next;}E[maxmmax1){ max2=max(max1,max2); max1=tp; } else if(tp>max2) ... 阅读全文

摘要： Problem Description程序设计课的老师给Coral布置了一道题：用T(n)表示所有能整除n的正整数之和，对于给定的数字n，记S(n)=T(1)+T(2)+…+ T(n)。你的任务就是帮助Coral求出S(n)。Input本题有多组输入数据，你必须处理到EOF为止。每组数据输入仅一行一个整数n (1= sq 的因子 j 呢？我们可以统计自 j 到 N 的数中，某因子出现 1 次的数（肯定是连续的）的个数，出现 2 次的数（肯定是连续的）的个数，。。。。。。比如N = 12；sq = 3；那么因子 1,2,3 招致的和就是 1* 12 + 2*6 + 3* 4 = 36。自 4 到 阅读全文

摘要： 给你长度为 10^5~10^6长度，由数字组成的串 其中有4位不见了 补全该串 使得在该串能整除 77的同时 尽可能大// 先计算出每个 n*10^m 模 77 的循环节 n=0,1,2..,9// 然求出串的每位 mod 77 累加 抹黑的4为另外处理#include #include #include #include #include #include #include using namespace std;#define maxm 100010#define maxn 1000110int rc[10][10];int num[10];void calculate(int n){ . 阅读全文

摘要： // 列出了 n=5 时 5,4,3,2,1 出现的次数为 1 2 5 12 28f[n+1]=3*f[n]-f[n-1]-f[n-2]-..f[1]f[n]=3*f[n-1]-f[n-2]-..f[1]==> f[n+1]=4*f[n]-4*f[n-1]矩阵快速运算就可以得出答案了// 开始提交时老错 结果是被 k>n 这种数据给坑了、、郁闷#include #include #include #include #include #include using namespace std;void deal(__int64 a[2][2],__int64 n,int m){ __i 阅读全文

摘要： // 数论题，增强的筛法，回想素数筛法// 只要筛到最大数的开方，剩下的就是素数// 于是这里，开一个 sqrt(2^31) 大约 65536 的素数表，然后// 对于每个 L~U 的区间，筛掉 sqrt(U) 之内的素数的倍数即可 #include #include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxm 10010#define maxn 50010int prim[maxn/3],p;bool 阅读全文

摘要： 和 hdu 1215 一个意思// 只是我 1坑了 1 时应该为0 #include #include #include #include #include #include #include #include #include using namespace std;#define maxm 10010#define maxn 1000010int prim[maxn/3],p;bool f[maxn];int gcd(int a,int b){ int r; while(r=a%b){a=b;b=r;} return b;}bool isp(int n){ if(... 阅读全文

摘要： // f(n)表示 n的约数和 不包括自己// 给你一个m 求1 到 100万里面 f(n)#include #include #include #include #include #include #include #include using namespace std;#define maxm 10010#define maxn 1000010int prim[maxn/3],p;bool f[maxn];int gcd(int a,int b){ int r; while(r=a%b){a=b;b=r;} return b;}bool isp(int n){ ... 阅读全文

摘要： // 题意都不好理解 我以为是求 一个数被分成2个素数和 然后是求分成2个素数积// 坑爹 忘记写 !=EOF 然后一直超时 然后换了几种 还是超时 一看别人代码 速度明显比我慢// 然后发现被自己坑了#include #include #include #include #include #include #include #include #include using namespace std;#define maxm 10010#define maxn 1000010int gcd(int a,int b){ int r; while(r=a%b){a=b;b=r;... 阅读全文

摘要： // 题意就是 n经过和m 的+ - * % 后的结果%k后 与最初的(n+1)%k 是否会相等 要是存在// 那么 求最少的步数 // 明显的模拟加bfs 不过我却忽略了2个重点：// 1. 这里 % 是 mod 就是结果必须非负// 2. a%k%m!=a%m%k // 第一点比较好解决// 第二点就是 a%km%m==a%m%km a%km%k=a%k%km 所以这个也就解决了 注：km=k*m#include #include #include #include #include #include #include #include #include using namespac... 阅读全文

摘要： // 题目描述：从武汉大学ACM集训队退役后，flymouse 做起了志愿者，帮助集训队做一些琐碎的事情，比如打扫集训用的机房等等。当圣诞节来临时，flymouse打扮成圣诞老人给集训队员发放礼物。集训队员住在校园通过宿舍的不同寝室里。为了节省体力，flymouse决定从某个寝室出发，沿着一些有向路一个接一个地访问寝室并顺便发放礼物，直到所有集训队员的起始走遍为止。以前flymouse在集训队的日子里，他给其他队员留下了不同的印象。他们中的一些人，比如LiZhiXu，对flymouse的印象特别好，将会为他的好心唱赞歌；而其他一些人，比如snoopy，将不会宽恕flymouse 的懒惰。fly 阅读全文