qq_44761480的博客

原题：题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车站容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上收集一定数量的自行车前往该车站，一路上会让所有的车站沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那...

题意很简单，大力枚举显然不行O(n2)O(n^2)O(n2)可以首先从前往后扫一遍记录最大值，开一个数组记录一下 f_max从后扫一遍记录最小值 l_minO（n)最后一句代码是本题的坑点，如果没有的话就显示格式错误。。。#include <iostream>#include <vector>#include <algorithm>#includ...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672这道题让你找损坏的键盘字符思路很简单，第一：对所有字符开散列；第二：把小写字母转变成大写；第三：一个个匹配，但是要注意当一个字符串匹配到最后时的特殊处理。#include <iostream>#include <v...

题目大意：给定一个数字，和允许翻转后相加的次数cnt，求要多少次才能变成一个回文数字，输出那个回文数字和翻转相加了多少次，如果本身就是回文数字就输出0次，如果超过给定的次数cnt了，就输出那个不是回文的结果，并且输出给定的次数cnt分析：1、会超出long int类型（会有两个点溢出错误），所以用字符串存储，大整数相加2、可以通过对字符串翻转后比较来判断是否为回文串开始我使用long lon...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336Python3方法# -*- coding: utf-8 -*-n=eval(input());for i in range(n): str=input() a,b,c=str.split(" ") a=...

原题地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696参考代码：https://www.liuchuo.net/archives/2951这道题我开始想了很久，比如如何构造时间加减函数，把车牌号与某一个散列值对应。后来看了别人的代码：把所有时间变成秒；两次排序，第一次对车牌排序，...

这一题思路很明确，就是加上然后取余数原题地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805416519647232#include <iostream>#include <cstdio>#include <cstring>#include <vector>...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805410555346944这一题思路很清晰，就是结构体排序，但是要读懂题目，我开始以为小人是品德低于H，结果出现了很多错误。for (int i = 0; i < N; i++) { person a; cin >> a.ID &g...

题目给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5思路开始我想的是根据这个重建一个二叉树，代码如下...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856我的思路和这篇文章一样：https://blog.youkuaiyun.com/qq_30490125/article/details/50898531题意要求我们找到确定起点和终点的最短路。要求1：N,M分别表示道路交汇点的个数和道路的条数...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160这题思路很简单，开一个bool 数组。但是要注意由于最多有1e5的数字，所以大于1e5+1的数据就不要输入，否则最后一个点会有段错误。#include <iostream>#include <vector>...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640思路很清晰，首先根据先序遍历建立二叉搜索树，然后判断即可，主要是依据规则2、4、5。#include <iostream>#include <vector>#include <algorithm>...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648首先建堆，然后判断是最大还是最小，之后post order traversal。但是我的代码有一个数据总是过不了，实在不知道为啥。最后我给出了柳婼大神的代码#include <iostream>#include <v...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672水题，注意他说的不是每个数字是质数，是整个数是质数#include <iostream>#include <vector>#include <algorithm>#include <st...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344我记得以前上mooc时用的是链表解决，这里参考了柳婼（chuo）大神的方法，用两个double数组：arr[]存储第一组，ans[]保存结果，读取第二组数据时边读取边计算。数组解决（推荐）#include <iostream&g...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200参考柳如大佬的#include <iostream>#include <vector>#include <algorithm>#include <string>#include &...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624方法：暴力枚举，枚举两个狼人，i从1到N-1, j从i+1到N#include <iostream>#include <vector>#include <algorithm>#include ...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048Find the leve which has the largest node number!首先建立一般的树，然后BFS求所有结点的层数，最后找到最多的一层。#include <iostream>#include &...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760判断是否是拓扑序列，每个选项的元素输入的时候要去判断它的入度是否为0，如果不是的话做一个标记。在存储的时候是用邻接表，用一个数组来统计每个点的入度，然后就可以开始判断了。在判断的时候，我们要将与这个点去掉，也就是这个点连接的所有点的...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805367156883456这道题我学会了字符串按某个符号分割，输入整行到字符串等等，知识点详见字符串分割：https://blog.youkuaiyun.com/qq_44761480/article/details/100542089整行输入：https://blog....

最短路Dijkstra详见之前的题目：https://blog.youkuaiyun.com/qq_44761480/article/details/99683285Floyd记住一定要把k放到最外层int dis[MaxV][MaxV]; //代表顶点i和j的最短距离int n,m; //顶点数n和边数mvoid Floyd(){ for(int k=0;k<n;k++){ fo...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392#include <iostream>#include <string>#include <set>#include <map>#include<queue>#in...

原文链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376思路这道题有两个标尺，第一标尺是距离，第二标尺是点权。而且需要求最短路径的条数。这种问题的处理方法见《算法笔记》P377新增点权和求最短路径条数新增点权用weight[u]表示城市的物资收入，并增加一个数组w[]，令起点s到顶...

这道题最关键的是把EVA喜欢的颜色进行映射，然后再把给出序列的不喜欢的颜色去掉，然后就是LIS问题了。#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744大概意思是具有相同兴趣的人聚成一类。#include <iostream>#include <string>#include <set>#include <map>#inclu...

我题目看错了，如果是全是负数要输出首尾的元素#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<algorithm>//new and dele...

题目题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since t...

文章目录遇到的问题1 指针定义之后要赋值NULL(空指针)2 vector可以直接进行比较3 复制粘贴要注意完整代码题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856遇到的问题1 指针定义之后要赋值NULL(空指针)大家看这段代码node* root;if (root ==...

题目1057 Stack (30 分)Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the...

第一次用自己想的简单方法，结果最后一个数据总是通过不了，我推测是可能有不止两个链表，所以找的可能不是第一次出现的共用节点。#include <stdio.h>#include <stdlib.h>#include<iostream>using namespace std;const int maxn = 100010;int main() {...

1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...

如果数组过大（如1000*1000），一定要定义在函数外面。fgets()，读入的最后一个元素是’\n’char s[MaxN];fgets(s,MaxN,stdin);#include <iostream>#include <string>#include <set>#include <map>#include<queu...

思路是先结构体开散列，然后把链表放到vector里，再进行排序#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<algorithm>//new...

这是最后看了答案之后修改的：#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<algorithm>#include<cmath>...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512#include <iostream>#include <string>#include <set>#include <map>#include<queue>#in...

这道题是计算weibo最大转发次数，使用BFS方法。#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<algorithm>//new and ...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题目要求很简单，就是已知二叉树后序/中序，求层序我首先重建了这颗二叉树，然后进行层序遍历。我熟悉了二叉树的指针操作，还有就是建议做题之前自己在纸上模拟一下：#include <iostream>#include &l...

这段代码真的花了我不知道多少时间收获1.DFS stack实现 while (!s.empty()) { //访问 int temp = s.top(); s.pop(); cluster.push_back(temp); visit[temp] = true; //将后继结点入栈 for (int i = 0; i < Node_sum; i++) { ...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704这一题是需要根据序列构造spiral matrix。关于螺旋的方式我构造了两个增量数组： int Y[4] = { 1,0,-1,0 }; int X[4] = { 0,1,0,-1 };以及一个方向变量：int di =...

这次练习我学到了一些东西breath first search算法的实现增量数组对地图的前后左右上下进行访问读取文件//FILE* stream;//freopen_s(&stream,“input.txt”, “r”, stdin);c++可以建立3维以上的数组#include <iostream>#include <string>#incl...