题目传送 此题解法真是妙哉，不服高人有罪啊，直接上代码 （PS：你妹的,你当时直接看代码看懂了）上li 子…… 9 7 4 5 6 13 1 七个数K=3 sum[i]存的是1到i（下标从1开始）前i项和对K取模后的结果；sum的值依次是0 1 2 1 1 2 0 如果sum[i]等于0了，说明从1到i这个区间的和能被K整除，没毛病吧，那就更新一下结果呗，某：如果不等于0呢 俺：这个这个…… 请看比方说到了sum[6]这时等于2，你发现前面sum[3]也等于2，这就有搞头了，那么此时下标从4到6的区间和一定能被K整除，为什么呢？sum[2]%K之前的区间和一定可以表示为N1K+2，同理，s...

传送门 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<queue> #include<map> #include<set> using namespace std; const int maxn=2e4+7; int pre[maxn]; int N,M,K; int inde[maxn]; vector<int>V[maxn]; struct node { int vi; ...

1 DFS的题写着就是很有意思，数据很小，正儿八经的暴力题，如果不用深搜完全可以用N层for循环，N很小嘛，DFS找bug真的是很刺激啊 最后注释了1行代码，就从50分到100分了…… #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) #define e exp(1.0) typedef long long ll; int N; double X,Y,X1,Y1,ans,sco; bool vis[10]; double r[10];//记录每个...

1首先你要知道，N个数的最大GCD就是这N个数共同约数中最大的那个，用Map将一个约数出现的次数存起来（次数即为有多少个数中有着个约数）,对每个数约数枚举，结果放到Map里面，最后输出的时候，倒着找符合条件的约数即可，最后一点很重要，就是N越大，他的最大GCD会越小，所以复杂度是远远小于N*(Map.size())的 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) #define e exp(1.0) typedef long long ll;...

1 数论真是奇妙的东东……写过：求N！后面有多少个0这个问题Coder可能多少会有点想法，我再说一下吧，能贡献0的只有25，（10也可以分成210），而2个数不少于5的个数（事实上只有N==1时才取等于）所以只需要对1~N之间的个数（包含）进行整数分解，累加因子为5的个数，代码可以写成这样 int sum=0; while(N) { sum+=(N/5); N/=5; ) 1 1~N中显然是5的倍数的有N/5个，当然有的数可能含多个因子5，含两个5的个数为N/25，三个的为N/125……，这不正是上述代码嘛，好了，回到这一题， 这一题的结果肯定是2,4，6,8，中的一个，至于为什么...

1 矩阵快速幂，好记性不如烂笔头，这是我第二次写这一题了，我先写下博客，方便自己第三次看……啊…… #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<cmath> using namespace std; typedef long long ll; const ll Mod=2147493647; const ll maxn=10; ll N,A,B,T; struct node { ll jz[maxn][maxn...

1非负包括0啊，开始没考虑到，直接把整个数组当成一个区间来求了 ，还迟迟找不着Bug，我真是越来越憨了……先考虑一个区间不包括0的情况，比如N=7 V=9 Ai依次是2 2 2 8 1 1 2 起初pre=1;nex=1;mul=1;以pre为起点，让nex往后移动，并更新mul*=a[nex];直到mul>=V;说明nex及其之后的下标都可以，cnt+=4，此时nex<mark>4；mul</mark>64，之后让pre后移，并且更新mul/=a[pre];发现此时mul>=V;即此时以pre为起点，nex及其以后的下标中间的区间仍可以，更新cnt+=4；...

1 实验项目一 线性表的基本操作及其应用（两次实验课完成） 截止时间：11月03日23:59 课程名：数据结构 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表...

1实验项目一 线性表的基本操作及其应用（两次实验课完成） 截止时间：11月03日23:59 课程名：数据结构 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中...

1 1实验项目二 栈的基本操作及其应用 截止时间：11月17日23:59 课程名称：数据结构 实验目的： 1．掌握栈的定义及实现； 2．掌握利用栈求解算术表达式的方法。 实验要求： 1、 使用链式存储结构完成栈的各种基本操作； 2、 补充完成In©, Preced(t1,t2),Operate(a,theta,b)三个函数。 实验题目：栈的基本操作及其应用 实验过程： 1、通过修改完善教材中的算法3.22，利用栈来实现算术表达式求值的算法。对算法3.22中调用的几个函数要给出其实现过程： (1) 函数In©：判断c是否为运算符； (2) 函数Precede(t1,t2)：判断运算符t1和t2...

1 实验项目三：队列的基本操作应用 截止时间：11月14日23:59 课程名称：数据结构 实验目的： 1．掌握队列的定义及实现； 2．掌握利用队列的基本操作。 实验要求： 1、 使用链式结构完成队列的各种基本操作； 2、 补充完善教材81页的舞伴问题。 实验项目名称：队列的基本操作应用 实验过程： 1、 先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）； 2、 分别创建男女队列； 3、 从舞者队列中依次将队首元素出队并判断其性别并添加至男队（5人）或女队（3人）； 4、 分别从男队和女队出队队首元素并配对输出；（男队女队分别3人） 5、 将未完成的一队队首元素输出（男队的队首...

1定义是这样给出的，传递闭包：对于任何关系 R，R 的传递闭包总是存在的。传递关系的任何家族的交集也是传递的。进一步的，至少存在一个包含 R 的传递关系，也就是平凡的: X × X。R 传递闭包给出自包含 R 的所有传递关系的交集……其实就是求点与点之间的可达关系，比如1–>4,4–>6,那么1–>6,用warshall算法可以求出有向图的传递闭包，推荐一篇相关的博客传送门 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) #d...

1计算最短路有弗洛伊德和迪杰斯塔拉两种算法，前可以计算出任意两个顶点之间的最短路径，后用于计算特定两个顶点之间的最短路径，Floyd算法用于计算无向或者有向图加权图（不包括长度为负的回路）的完全最短路径 2Floyd算法的构造过程和Warshall算法非常相似，通过初试的权重矩阵，每次加入一个顶点，看这个顶点能否作为中间点来更新图的权重矩阵（以这个点为桥梁，判断是否缩短了原先两点的距离，即Map[i][j]=min(Map[i][j],Map[i][k]+Map[k][j]）.利用floyd算法我们得到了最短路径的值，但我们并不知道具体的路径是什么？解决方法是再开一个矩阵P，P[i][j]=...

1这使我意识到提高组有些题难就难在他的算法标签是隐晦的，读完题，感觉除了暴力就没有其他想法了……看了题解，才知道原来是求有向图中最小的环，仔细想想还真是的 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) #define e exp(1.0) typedef long long ll; const ll maxn=2e5+7;//用拓扑排序将不是环的点去掉 ll N,head[maxn],in[maxn],cnt,jie; bool vis[m...