![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
Wumbuk
了却君王天下事,赢得生前身后名
展开
-
CSP 校门外的树|C++
CSP 校门外的树 2021-4 C++解法用动态规划时间复杂度O(N2)O(N^2) O(N2)文章目录CSP 校门外的树 2021-4 C++解法代码代码#include<iostream>#include<vector>#include<set>using namespace std;typedef long long ll;const ll MAXN=100000;const ll mod=1e9+7;class Solutio原创 2021-09-12 23:02:12 · 684 阅读 · 0 评论 -
C++ 算法笔记|数据结构
C++ 算法笔记|数据结构文章目录C++ 算法笔记|数据结构前言算法竞赛入门经典数据结构1. 队列2. 栈3.字符串4.迭代器5.Set集合6.Map7. 位运算8. 图9. 数组高级用法1.文件操作2.随机数生成注意点处理输入输出(比赛)前言笔者平时会使用C++语言解决算法题,在此过程中往往会使用到一些数据结构和固定的套路,笔者在此做一个小小的总结。也欢迎志同道合的小伙伴继续丰富和改正我的笔记,谢谢。算法竞赛入门经典数据结构1. 队列//头文件#include<queue>原创 2021-09-12 18:25:51 · 283 阅读 · 0 评论 -
邻域均值 C++解法
CSP试题 邻域均值思路采用动态规划算法如果暴力解法的话,则时间复杂度为O(n2r2),肯定不会通过。我们采用动态规划:#include<iostream>#include<vector>#include<algorithm>using namespace std;class Solution { public: int averageValue(int n,int L,int r,int t,vector<vector<int&g原创 2021-07-07 15:31:03 · 89 阅读 · 0 评论 -
灰度直方图 C++解法
CSP 灰度直方图C++11解法解题思路代码解题思路思路比较简单,直接遍历像素值即可。时间复杂度为O(mn)代码#include<iostream>#include<vector>using namespace std;class Solution { public: vector<int> zhiFangTu1(int n,int m,int L,vector<vector<int>> graph) { vect原创 2021-07-07 11:24:19 · 763 阅读 · 0 评论 -
[CSP]食材运输python3满分详细题解
[CSP]食材运输python3满分详细题解文章目录[CSP]食材运输python3满分详细题解前言一、解题思路二、代码前言最近准备算法比赛,感觉这个食材运输收获挺多,特别来记录一下满分的题解和思路过程,希望可以帮助到需要的小伙伴~原题在这里我就不贴了吧先。一、解题思路总的来说,这道题目是先给我一个树的结构,该树中有n个节点和n-1条边并且边上的权重表示的是此条路径花费的时间,总共k种食材,每个节点对于食材的的需求可能不同,每个节点也可以去需要多种食材。要求我们从不同的m个点同时出发,满足原创 2021-04-04 09:32:22 · 633 阅读 · 2 评论 -
[CSP]带配额的文件系统 python3满分题解
[CSP]带配额的文件系统 python3满分题解文章目录[CSP]带配额的文件系统 python3满分题解前言一、思路二、代码前言小白一枚,最近准备csp,记录一下题解过程。题目描述这里我就不重复了,大家可以自己看官网一、思路数据结构设计本题目中我使用字典树,①其中键用文件名标识:比如/A/B/C/3表示普通文件(后缀没有’/’),/A/B/C/表示目录文件(后面有反斜杠)。②对于目录文件,其对应的值为列表:[原来的目录配额,已经花费的目录配额,原来的后台配额,已经花费的后台配额,后代原创 2021-04-02 18:41:59 · 329 阅读 · 0 评论 -
[CSP]期末预测之最佳阈值Python3题解
[CSP]期末预测之最佳阈值Python3题解文章目录[CSP]期末预测之最佳阈值Python3题解前言一、思路二、代码总结前言本人小白一枚,记录一下算法的题解思路一、思路首先,最应该想到的是暴力解法,但是暴力解法的时间复杂度为O(n**2),所以我们可以采取动态规划算法,当讨论到第i个元素为基准值的时候,只要考虑第i-1个元素的改变即可,因为提前使用了数组的排序时间复杂度O(NlogN)二、代码from typing import Listclass Solution: de原创 2021-03-30 09:49:17 · 311 阅读 · 0 评论