随笔分类 - 算法
摘要:题目下载链接 注意,以下答案均为作者本人的答案,不是官方答案!!!(也就是说,可能(多半)是错的) 填空预览 25 1903 977 2607074472 试题 A: 带宽 ##【问题描述】 小蓝家的网络带宽是 200 Mbps,请问,使用小蓝家的网络理论上每秒钟最 多可以从网上下载多少 MB 的内
阅读全文
摘要:@ A: 求余 【问题描述】 在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少? ans 1 B: 双阶乘 【问题描述】 一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。 例如: 3!!
阅读全文
摘要:解题思路 输入的数据有满足约束和不满足约束,很明显我们能解决的是等于的情况,用并查集直接将相等的两个变量合并起来,并且我们很明显能发现是否满足条件和判断的顺序是无关的,所以我们可以先将相等的变量进行合并然后再判断后面不相等的是否满足即可(换句话说我们通过排序,先处理相等的变量,再处理),注意的是这里
阅读全文
摘要:
Codeforces Round #696 (Div. 2)
阅读全文
![](https://i.im5i.com/2021/01/21/QftLy.md.jpg)
摘要:
解题思路:看一眼n的大小,发现只有20,所以我们可以用决策搜索,或者二进制枚举解决
阅读全文
![](https://i.im5i.com/2021/01/26/Qx9MU.jpg)
摘要:
题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大……
阅读全文
![](https://i.im5i.com/2021/01/26/Qxixl.jpg)
摘要:
解题思路:y1s1,拿到这题我脑袋中只有暴力,观摩了别人的博客,学到了点东西。
阅读全文
![](https://i.im5i.com/2021/01/26/QxZtn.jpg)
摘要:
解题思路:我们可以维护两个小顶堆的优先队列,然后每次入队的时候,对队列前面的元素进行比较,如果相等就一直pop……
阅读全文
![](https://i.im5i.com/2021/01/26/QxYdw.jpg)
摘要:
解题思路:看到题目,经典的区间查询+区间修改,我们用线段树维护一段区间的最小值……
阅读全文
![](https://i.im5i.com/2021/01/21/Qf8y1.jpg)
摘要:题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化,强化分为三种分别对应的价值是1,2,3,在经历过若干次操作后,输出钩子对应的总价值,每次强化都是对钩子进行区间修改 解题思路:在明白了题意后,我们的线段树只需要维护一个区间的和值,然后每次操作的时候,lazy数组标记每次更改的区间,在查
阅读全文
摘要:题目链接:传送门 解题思路: 我们可以开两个map和一个vector进行操作,第一个vis表示元素是否在容器里面,第二个mp表示的是键值对,第三个Vector的V表示的是最近访问的内容,值得注意的是,除了vis操作,其他的操作都不会让k变为最近访问,(因为这个wa了好几次),还有就是vis、pop、
阅读全文
摘要:##Home_W的位运算1 题目链接: 传送门 解题思路:这题有两种解题思路,一种就是$n2\times m$的时间复杂度,还有一种就是经过预处理的时间复杂度为$n2$的方法,先说第一种,大家直接按照题目要求的来,一行向量一行向量的进行比较久能AC,没有卡时间,先贴代码: code: #includ
阅读全文
摘要:#部分题解 ##前言 下午在群里面看到一个同学疯狂宣传这个比赛,处于好奇的态度(他说难度有cf1800)我参赛了,可能真的有cf1800的题目,只是我没做出来,离比赛还有十多分钟的时候到了吉首的OJ,注册了账号,稍稍等待之后进入了比赛,出于习惯开了A题,然后想了几分钟没有思路,然后切出去看榜单,看见
阅读全文
摘要:#题解 ##A - ABC Preparation 传送门 解题思路:输出最小的数就行 Code #include<bits/stdc++.h> using namespace std; int main() { int a[4]; for(int i = 0;i < 4; ++i) { scanf
阅读全文
摘要:#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的,嗯至少明年能组一个队能打,我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难,AK的人也多,题目偏简单,好了不说废话了 ##黑白边 解题思路: 这题是一道最小生成树的题,prim最小生成树会T,得用Kruskal并且是路径压缩优化的
阅读全文
摘要:#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后,我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~),钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路: 签到题,比较简单,我的思路是 差分+枚举,我们看数据只有大概1e3,那这铁定可以暴力枚举出来啊 我们枚举原串中每个
阅读全文
摘要:#坐标离散化 ##离散化目的 坐标离散化,实际上就是把较大的稀疏图变得'紧密'一点,让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标,而是关心这些点或者线之间的关系,比如上述的题目 就是让你求区域的个数,当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出
阅读全文
摘要:#超大背包问题 第一次看到这一题好像是在某一场比赛,就是给你一个炸空间和时间的背包,让你选最大的价值,看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题,看到了作者的做法,感觉豁然开朗,直接暴搜也会炸,但是我们 可以把这些物品拆分成两堆,然后我们用二进制枚举两个堆的物品,时间复杂度为$O(n*
阅读全文