摘要：
这道题目需要用到 Dijkstra plus 版（堆优化） 模板还是一样就是有几个点值得注意 1.这里用的是优先队列，原版需要搜出最小，并且没用过的点，省时间就剩在这里用小根堆就可以完美解决这个问题。 2.模拟链表（我认为有亿 一点难度）需要h,e,w,ne来模拟。 3.还有一个add（a,b,c） 阅读全文
摘要：
这道题目又是一个新算法，名叫Dijkstra 主要思路是：输入+dist和vis初始化（都初始化为0x3f）+输入g（邻接矩阵）+Dijkstra函数 Dijkstra函数：先将dist[1]设为1（起点到起点当然0代价），然后将每个点都更新一遍。在循环里面我们先找出最小但没更行新的点然后用这个点更 阅读全文
摘要：
这道题目涉及到一个新算法：Floyd 这里不放洋屁了，大体就是 DP！ 就是一个固定格式的dp 它的核心代码非常简单（也非常像dp） for(int k=1;k<=V;k++) { for(int i=1;i<=V;i++) { for(int j=1;j<=V;j++) { if(dis[i][j 阅读全文
摘要：
一 原始数据处理 1.输入数据得到a[1]~a[n],复制扩展a[n+1]~a[2*n]，以便处理不同点为起点出发。 cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } 2.计算前缀和 sum[1]=a[1]; f 阅读全文
摘要：
一道又臭又长的模拟题目。。。。。 主要有几个小技巧可以帮大家省一省代码： 1.scanf("%d.%d",&b,&c); 这里是定了一个格式如果不按格式来就不输入后面的内容 程序中用来分离数字方便计算 2.sscanf(a,"%d.%d",&a,&b); 这是从a字符串中读入a和b他反回的是读入了几 阅读全文
摘要：
我有新思路了，链接：https://www.cnblogs.com/wjk53233/p/16533752.html 我有新思路了，链接：https://www.cnblogs.com/wjk53233/p/16533752.html 我有新思路了，链接：https://www.cnblogs.co 阅读全文
摘要：
高精度加 1 // C = A + B, A >= 0, B >= 0 2 vector<int> add(vector<int> &A, vector<int> &B) 3 { 4 if (A.size() < B.size()) return add(B, A); 5 6 vector<int> 阅读全文
摘要：
这道题目的思路就是二分主要说一下二分的check函数 check函数思路： 1.把a数组遍历一遍将所有的数除以已给的t商都加给num 2.把num与m作比较num>=m return 1; else return 0; 1 unsigned long long check(unsigned long 阅读全文
摘要：
这道题目的主要思路： 1.开struct （一）因为题目要求老师让跳的低的小朋友先摘而且最后还要按着题目给的顺序输出（前面的那个要求需要用sort但后面需要按原顺序输出但不能sort回去）十分坑爹所以要用strcut （二）这里如果用一个数组 来纪录 这个数是第几个小盆友，就会因为要用a来做下标 得 阅读全文
摘要：
这道题目还是难在check函数。 check思路：遍历数组，如果目前两点距离小于k（带进去的数）就搬走（cnt也就是需要搬几块石头++）否则更新目前位置📍。 1 int check(int k) 2 { 3 int s=0,cnt=0; 4 for(int i=1;i<=m;i++) 5 { 6 阅读全文