随笔分类 -  算法

leetcode 862. 和至少为 K 的最短子数组
摘要：一个双端单调队列：如果新加入的数比队列尾的数小，那么队列尾的数就可以丢去，这是因为如果未来的一个数能和队列尾的数满足条件，那么也一定可以和新加入的数满足条件。 另外，如果一个数和队列头的数已经满足了条件，那么队列头的数就不用保留了，这是因为以后加入的数，就算能和队列头的数满足条件，也会比现在的长度大 阅读全文
posted @ 2023-02-27 12:11 karson3 阅读(15) 评论(0) 推荐(0)
leetcode 739.每日温度
摘要：class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { vector<int> res; int tt=0; int temp[100010]; for(int i=temperature 阅读全文
posted @ 2023-02-26 20:03 karson3 阅读(16) 评论(0) 推荐(0)
算法刷题532113D
摘要：题目链接 https://vjudge.net/contest/532113#problem/D 思考 虽然AC之后觉得题目难度不是很高，但也是第一次做比较综合的题目，花了快一天才做出来，只能说水平还是菜 思路 尝试直接暴力，会TLE 尝试优化 TLE主要瓶颈在于第二层，因此需要优化第二层的时间复杂 阅读全文
posted @ 2022-12-04 15:23 karson3 阅读(33) 评论(0) 推荐(0)
[传智杯 #5 初赛] E-梅莉的市场经济学
摘要：[传智杯 #5 初赛] E-梅莉的市场经济学 题目背景 梅莉这个学期选修了经济学。但是主修心理学的她实在不擅长经济领域的分析，为此她时常抱怨自己学不会，想退课。 但是如果现在退掉的话这学期的学分就不够啦，因此她根据“梦中”的经历，“胡诌”了一个简单到不现实的市场模型，并依据这个模型编起了 essay 阅读全文
posted @ 2022-12-02 18:46 karson3 阅读(36) 评论(0) 推荐(0)
[传智杯 #5 初赛] D-莲子的物理热力学
摘要：看了官方题解，看不懂，借鉴于 http://www.yaotu.net/biancheng/132637.html 代码 #include<iostream> #include<algorithm> using namespace std; #define inf 92233720368547758 阅读全文
posted @ 2022-12-02 17:25 karson3 阅读(34) 评论(0) 推荐(0)
倒序并查集
摘要：最近在尝试参加一些算法比赛，遇到一个并查集的题目,虽然之前学过，但是没怎么刷题所以就忘了， 于是花时间开始复习，遇到一些问题记录下来 倒序操作 452. 序列操作 题目链接 http://oj.daimayuan.top/problem/452 题目描述 给定一个长度为 $n$ 的序列 $a_1,a 阅读全文
posted @ 2022-11-23 10:44 karson3 阅读(48) 评论(0) 推荐(0)