Arc

摘要： https://leetcode-cn.com/problems/get-equal-substrings-within-budget/ 滑动窗口模板题 class Solution { public: int equalSubstring(string s, string t, int maxCo 阅读全文

摘要： 643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; 阅读全文

摘要： BZOJ4195 debug了好久都快烦了呜呜呜呜呜呜呜呜呜呜 // // Created by Arc on 2021/2/3. // #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef pa 阅读全文

摘要： 今天养老了，stl简单题，，，就多看看别人大佬的思路吧 p3613 这个题用的是一个比较巧妙的方法，就是参考dl的博客，，，因为数据范围只有1e5，所以你可以通过第一维*1e5+第二维来表示，这样就用一个map就可 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 想做简单的普及-的题寻找自信,结果还丧失了自信 p1605 一开始满屏MLE了，然后想了想emmm大概是一开始移动的时候开了两个数组dx dy的原因，然后就改成一个数组过了 #include<iostream> #include<algorithm> #include <vector> #inclu 阅读全文

摘要： 话说今天本来想学一下dfs的剪枝技巧的 结果感觉啊啊啊啊这都些什么玩意还是回归最质朴的dfsbfs吧 注意传参问题，，， - 如果你在函数的参数里写了一些参数，可以节省空间。 - 比如，第二题选数，你可能要开一个vector记录选出来的数，但实际上你只需要在参数里加一个sum，每次更新sum+a[i 阅读全文

摘要： 最近哈，最近发现有一点点怯题，，就是一做题就怕错，，，，，，战胜困难的最好的办法就是面对他！！！刷题走起！还是最容易抠细节的二分~~ 有一个范围，并且数据比较大，并且有递增递减关系，，，，二分 注意！一般得开long long //二分模板 while(left<=right){ int mid=( 阅读全文

摘要： 这是俺第一次正式接触图论了吧,储存边权啥的emmmm，还是个写bug机器啊 p.s.感谢leetcode 打卡 来 这个题其实一开始是想dfs，bfs那种搜索 但是太慢了（倒是官方题解那里用了二分，然而二分的细节处理1551） 所以用了并查集（还是照别人的题解描摹的） 思路写代码里了呜呜呜 #inc 阅读全文

摘要： vector中push_back的平替， 没啥可说的，就是emplace不需要重新建对象 如果对象的构造函数有三个参数的话 那就直接写v.emplace(1,2,3)就可以了 push_back得先把这三个构造一个对象 阅读全文

摘要： 这个deque,caiji整整看了俩小时，，，正所谓代码不长，句句皆精华，， deque 双向队列,支持双向进入 典型例题 滑块问题 题目传送门 一个中心： 维护一个队列，这个队列是单调的。 两个基本点： 在一开始的时候，要判断长度与给定滑块长度的关系，如果超过了长度，则使队头出队 满足第一点后，与 阅读全文