codedream

摘要： 点击打开题目链接 题目大意：N 个人来自不同学校，相同学校的人需要站在一排，每排人数为K 人。 问那个学校的人不满足。详见题目。 大致思路： 统计每个学校的人数，输出不能被K整除的那个，简单说 统计数字出现次数，输出不能被K整除的数字。借鉴他人思路，用二进制统计一下。将每个数转化为二进制，用一个数组 阅读全文

摘要： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 ... 阅读全文

摘要： 欧拉图的判定欧拉通路和欧拉回路——必须是存在欧拉回路的图才能称为欧拉图，仅仅是存在欧拉通路不称为欧拉图 无向图的欧拉通路1.图连通可以用dfs去判断图连通或者用高效一点的并查集。用dfs的话其实就是遍历一遍图，并记录图有多少个连通分量，一般来说，在主函数中调用了多少次dfs就是有多少个连通分量。当连... 阅读全文

摘要： 点击打开题目链接迪杰斯特拉的用法不多讲，详见 点击打开链接 。下面两个代码：这个是用邻接矩阵存图的迪杰斯特拉。#includeint main(){ int e[1005][1005],dis[1005],book[1005],i,j,n,m,t1,t2,t3,u,v,min; int... 阅读全文

摘要： 存图改用数组模拟邻接表的方式：存单向图数组模拟邻接表详见 邻接表的数组实现 。迪杰斯特拉 详见点击打开链接。#include #include #include using namespace std;const int MAX_SIZE=110;const int INF=2e9+1e8;... 阅读全文

摘要： long long ksm(long long a,long long b){ long long c=1; while(b) { if(b&1) c=a*c%Mod; a=a*a%Mod; b>>=1; } ... 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;} int gcd1( int a, int b){ int r... 阅读全文

摘要： 点击打开题目链接 建树+广搜一棵树；最下面有更短代码（很巧妙）。 1 #include<iostream> 2 #include<stdio.h> 3 #include<queue> 4 #include<string.h> 5 #include<algorithm> 6 7 using names 阅读全文

摘要： 逆康拓展开和康拓展开差不多，因为X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i]为当前未出现的元素中是排在第几个（从0开始）。这就是康托展开。康托展开可用代码实现。X=a[n]*(n-1)!+a[n-1]*(n-2)!+.... 阅读全文

摘要： #include#include#includeusing namespace std;int main(){ int T,i,n; int a[9]= {1,2,3,4,5,6,7,8,9}; cin>>T; while(T--) { cin>>n; ... 阅读全文