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 · 697 阅读 · 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 · 506 阅读 · 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 · 98 阅读 · 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 · 774 阅读 · 0 评论 -
[CSP]食材运输python3满分详细题解
[CSP]食材运输python3满分详细题解 文章目录[CSP]食材运输python3满分详细题解前言一、解题思路二、代码 前言 最近准备算法比赛,感觉这个食材运输收获挺多,特别来记录一下满分的题解和思路过程,希望可以帮助到需要的小伙伴~ 原题在这里我就不贴了吧先。 一、解题思路 总的来说,这道题目是先给我一个树的结构,该树中有n个节点和n-1条边并且边上的权重表示的是此条路径花费的时间,总共k种食材,每个节点对于食材的的需求可能不同,每个节点也可以去需要多种食材。要求我们从不同的m个点同时出发,满足原创 2021-04-04 09:32:22 · 726 阅读 · 2 评论 -
[CSP]带配额的文件系统 python3满分题解
[CSP]带配额的文件系统 python3满分题解 文章目录[CSP]带配额的文件系统 python3满分题解前言一、思路二、代码 前言 小白一枚,最近准备csp,记录一下题解过程。题目描述这里我就不重复了,大家可以自己看官网 一、思路 数据结构设计 本题目中我使用字典树,①其中键用文件名标识:比如/A/B/C/3表示普通文件(后缀没有’/’),/A/B/C/表示目录文件(后面有反斜杠)。②对于目录文件,其对应的值为列表:[原来的目录配额,已经花费的目录配额,原来的后台配额,已经花费的后台配额,后代原创 2021-04-02 18:41:59 · 375 阅读 · 0 评论 -
[CSP]期末预测之最佳阈值Python3题解
[CSP]期末预测之最佳阈值Python3题解 文章目录[CSP]期末预测之最佳阈值Python3题解前言一、思路二、代码总结 前言 本人小白一枚,记录一下算法的题解思路 一、思路 首先,最应该想到的是暴力解法,但是暴力解法的时间复杂度为O(n**2),所以我们可以采取动态规划算法,当讨论到第i个元素为基准值的时候,只要考虑第i-1个元素的改变即可,因为提前使用了数组的排序时间复杂度O(NlogN) 二、代码 from typing import List class Solution: de原创 2021-03-30 09:49:17 · 400 阅读 · 0 评论