我也啥也不会-CSDN博客

原创 c++类之“对象包含与成员函数不兼容的类型限定符”与“对象含有与成员函数 “CarBody::Geta” 不兼容的类型限定符”错误的修改

首先看一段代码#include<iostream>using namespace std;int car_num=0;struct position { double x, y;};class CarBody {private: position a, b, c, d;public: position Geta() { return a; } position Getb() { return b; } position Getc() { return c; }

2022-04-11 09:14:38 1288

原创单源最短（长）路之SPFA算法

练习题目：最长路 - 洛谷https://www.luogu.com.cn/problem/P1807求单源最短路问题，有dij和spfa两种解法，而spfa相较于dij优点在于其边权可以为负值，且可以用来判断正环与负环。因为很多题解写的都是单源最短路，那我就写一篇单源最长路（其实代码就几个符号的区别）。spfs算法的精髓在于，利用队列，如果一个数在队列中，那么该数对应的vis数组为1，否则为0；然后遍历基本上所有的出边，所以时间按复杂度还是比较高的，先上一段代码：void spf

2022-03-03 20:31:01 275

原创 P1908 逆序对

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a_i>a_jai>aj且i<ji<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行，一个数nn，表...

2022-03-02 16:34:59 173

原创树状数组及其应用

当我们需要用到数组来存放数据并对数据进行操作时，往往有这么几种数组形式：1.普通数组：修改操作：令 a[x]+=k ，时间复杂度O(1)询问操作：输出a[x]+a[x+1]+a[x+2]+…+a[y-1]+a[y] ，时间复杂度O(n)2.前缀和数组：查询操作：直接输出a[y] - a[x-1]就好了，时间复杂度O(1)修改操作：对于所有大于等于x的y，都要让a[y]+=k，时间复杂度O(n)；综上我们发现，两种方法，要么修改极快，查询极慢，要么修改极慢，查询极..

2022-03-01 00:29:41 460

原创 P2330 [SCOI2005]繁忙的都市

题目链接：[SCOI2005]繁忙的都市 - 洛谷https://www.luogu.com.cn/problem/P2330?contestId=60135题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市

2022-01-20 19:41:07 160

原创 P3366 【模板】最小生成树

题目链接：【模板】最小生成树 - 洛谷https://www.luogu.com.cn/problem/P3366?contestId=60135题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果...

2022-01-20 19:36:30 729

原创 P1551 亲戚

题目链接：亲戚 - 洛谷https://www.luogu.com.cn/problem/P1551?contestId=60135题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：xx和yy是亲戚，yy和zz是亲戚，那么xx和zz也是亲戚。如果xx，yy是亲戚，那么xx的亲戚都是yy的亲戚，yy的亲戚也都是xx的亲戚。输入格式第一行：三个整数n,m,...

2022-01-20 19:32:01 56

原创 P1379 八数码难题

用bfs与dfs都可以解决这道题，因为题目中要求最少移动次数，所以我们选用bfs来解决；#include<bits/stdc++.h>using namespace std;string si,s,st,aim=" 123804765";queue<int>t; //用来对应q储存每种情况对应的步数； queue<string>q; //用来储存各种情况 map<string,int>m; //map容器用

2022-01-19 22:23:40 84

原创 P1443 马的遍历

这道题挺简单的，bfs与dfs都可以做；我个人习惯用bfs来写。首先开一个二维数组储存整个棋盘，memset为-1；后用两个queue容器分别储存每一步的x，y；然后讨论八种移动情况；并将相应棋盘的位置对应的数组的值变为所用的步数；最后输出整个棋盘即可；#include<bits/stdc++.h>using namespace std;int board[500][500];queue<int>X;queue<int>Y;int main(.

2022-01-19 22:14:29 341

m0_63816423的博客