文章目录    A D.ssue与lifehappy给学生分组   思路  E.删删删越小越好   思路  G H&I   思路     A 双指针，数据太大，实在难受，不想写了 D.ssue与lifehappy给学生分组 题目链接 思路 二分答案,二分没觉每一个答案，每次检查分组个数是否大于等于m  #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N = 1e6+9; ull a[N]; ull b[N]; ull r =0,l; int n,m;...

来自acwig ，这里只是做个个人记录   文章目录    Kruskal算法求最小生成树   板子  朴素Prim算法求最小生成树   板子     Kruskal算法求最小生成树 时间复杂度 ： O(mlogm), m是边 例题 板子 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int M = 2e5+9; const int N = 1e5+9; int p[N],n,m; int Read() {  int s,w; s = 0; w= 1; char ch; ch =...

优先队列 优先队列里面默认是从大到小排序，这里的>符号将排序改成从小到大排序 #include<bits/stdc++.h> using namespace std; struct node {  int age; string name; bool operator < (const node &t) const {  //将堆里面的内容按照，年龄从小到大排序  return age>t.age; } }p[100]; int main() {  int n; cin>>n; priority_queue<node> heap; ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define mem(a,b) memset(a,b,sizeof a) #define N 1009 #define M 20009 int h[N]; int e[M],ne[M],idx,a[20],w[M]; ll dist[20][N];//dist[i][j]表示第i天到大j号点的最小花费  int vis[20][N]; int n,m,k; //天数，点的位置，花费  struct n...

文章目录    题解： AC代码 wa代码    题解： 这道题两步： 建图+Dijstra 难点: 建图  对于同一个城市的4个飞机场，两两之间都应该建一条路，w=dist*city[i].T, 我最先一直以为只有矩阵的四条边。。。，一直wa 不同城市之间的飞机场，两两之间建一条路,w=dist*t 求第四个点：这里不多赘述，利用平行四边形性质即可，参考大佬博客洛谷大佬  AC代码 #include<bits/stdc++.h> using namespace std; #define N 109 #define M 160000+9  #define mem(a,b) mems...

题目传送门   文章目录    题解 AC代码 暴力搜索代码    题解  这道题就是要求求从点1到点n的方案数字，采用记忆化搜索，如果直接暴力搜索只能能过%90， 定义f[i] : 表示从点i到n的最大方案数字，初始化f[n] = 1 其余见代码  AC代码 #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a)  using namespace std; const int N = 5e5+9; const int mod = 20010905; int n,m; int a,b,w; int h[N],e[N...

#include<bits/stdc++.h> using namespace std; #define N 109 #define M 2600009  #define INF 0x3f3f3f3f #define mem(a,b) memset(a,b,sizeof a) #define PII pair<double,double> #define PII2 pair<double ,int> int e[M],ne[M],h[M],idx,cnt; double w[M]; map<PII,int> mp; const double ep...

文章目录   前言： 1字符串拼接函数：strncat 2字符串拷贝函数：strncpy 3字符串比较函数：strcmp 4字符串查找函数 :strchr和strrchr 5字符串查找函数：strstr 6字符串分割函数：strtok 7字符串类型转实数类型函数：atof    前言： 哈哈，新手小白一个，看了北大郭炜老师的课来写的，主要介绍了常用字符串的用法，并没有深度刨析，本人也不懂，哈哈。看大佬的文章总感觉难以理解（我太弱了）。个人觉得举实例便于我等蒟蒻理解（手动滑稽），大佬请指教或绕行，  以下函数头文件均为`#include<cstring>  1字符串拼接函数：strn...

我等蒟蒻来写题解了，思路是和别人讨论得出的，如有雷同实属巧合，请大佬帮忙指点。   文章目录   题目 题意分析： 思路： 代码    题目 outputstandard output You’re given an array a1,…,an of n non-negative integers. Let’s call it sharpened if and only if there exists an integer 1≤k≤n such that a1<a2<…ak+1>…>an. In particular, any strictly increasing o...

作为一名新手菜鸡，我是真的觉得这道bfs坑，写个题解帮助入坑了的小伙伴 题意 ：就是这个人在原点处，然后有流星会不定时的撞击到某个点上，上下左右中五个地方都会被破坏。问它能否逃跑，能的话用时多少，不能的话输出-1 思路：模板bfs，注意地图的范围不是在300以内，其余思路见代码注释，本人是新手，代码思路参考了大佬的，但是自己写的，有错误请指正 在这里插入代码片 ``#include<iostream> #include<queue> #include<cstring> using namespace std; const int N = 305; int m...

题目传送门 思路 ：这道题需要用到优先队列，不然过不了，详细思路见注释哦，我写得还是比较详细，肯定能懂哒，注意所开数组范围，不然会wa。有错请指教 #include<bits/stdc++.h> using namespace std; const int N = 303; char mp[N][N];//迷宫 int visit[N][N];//判断是否走过，1走过，0未走  int Qsx[1001];//第i传送门起点x坐标，注意范围，开小了会wa  int Qsy[1001];//传送门y起点坐标  int Qex[1001];//第ig个传送门x终点  int Qey[1...

思路： 1首先定义一个初始和sum=a[i]i+a[i+1](i+1)…(i=1~n) 2. 答案可以由初始的sum减去一个值M得到 3. 通过模拟发现这个值为M=a[i]k-(a[i-k]+a[i-k+1]+…+a[i-1])，共k个数* 4. 举个例子 5 2 1 1 3 4 5 6. 答案为50，初始sum=53,减去的值为a[5]k-(a[5-k]+a[5-k+1]),即52-(4+5) = 10 - 7 = 3, 6.需要找到最小的那个M,公式中的i最小取k+1，最大为n，所以通过循环枚举去找 7.减去的那个值M，可以用一个前缀后数组记录下来，不然会超时，psum[i]表示，a[i-...

思路： 对于一个人他可以在1~n的各个位置，总共有n给人，所以有n*n种可能，算出每个人在各个位置从最后跑到最前面的时间，最后除以n #include<bits/stdc++.h> using namespace std; int main() { double n,v,u; double c[1001]; double d[1001]; cin>>n>>v>>u; for(int i=1;i<=n;i++) { cin>>c[i]; } for(int i=1;i<=n;i++) { cin>>d[i]; }...

题目传送门 本文参考资料 注意：子序列可以不连续 /* 设dp[0],dp[1],dp[2],表示除3得到的余数分别为0,1,2。每增加一个数就更新一遍数组。 余数为0：dp[0]=dp[0]+dp[0]+1;      dp[1]=dp[1]+dp[1];      dp[2]=dp[2]+dp[2]; 余数为1：dp[0]=dp[0]+dp[2];      dp[1]=dp[1]+dp[0]+1;      dp[2]=dp[2]+dp[1]; 余数为2：dp[0]=dp[0]+dp[1]；      dp[1]=dp[1]+dp[2];      dp[2]=dp[2]+dp[0]+1...