- 博客(5)
- 收藏
- 关注
RSS订阅原创 近期学习总结（快速排序/栈/队列/图论）
前言：1、这篇博客基本上是写给自己看的，不过本人特别喜欢打注释，所以有兴趣看的朋友也可以往下看看我的理解...2、本文的代码都基于《啊哈！算法》一书。（可能在更新中......)目录前言：快速排序大致思路：时间复杂度：拓展：等等！栈和队列简介栈队列图的两种表示法邻接矩阵表示法邻接表表示法图的遍历（邻接矩阵表示法）用DFS遍历图快速排序大致思路：1、我们令首位为基准数，而在其后面的数都要一直与此基准数做比较。2、使用双
2021-12-20 17:59:57
330
原创 广东工业大学2021年月赛
昨天刚打完月赛，只能说大家发挥都不是很好吧...今天稍微补了一点题，还顺手打了一下a过的题大概提供一下代码思路吧..希望对大家有帮助//我习惯把注释写在代码的上一行B快乐的前缀和#include <bits/stdc++.h>using namespace std;//https://gdutcode.cn/contest/11/problem/B//一道水题+骗子题面//前缀和不适合动态查询，故知为骗子题面，直接操作就行了int num[1010];int ma.
2021-10-31 20:57:58
518
原创 Codeforces Round #739 (div.3) D. Make a Power of Two
原题链接：Problem - D - Codeforces题意：输入t个整数n，每个整数可以进行两种操作：1.任意删除数字 或者2.在最右方添加一个数字。 要使最终得到的数字是2的任意次幂，问最少操作几次。题解：考虑到增长的速度极快，而n <= 1e9，我们可以把都列出来。至于其范围为什么是到2e18，是因为要是真的要达到了接近2e18的那个数，很明显操作次数就大于了直接删除整个n数字再补一个零的操作次数了。 如何进行逐位比较？很显然用字符串比用整数类型的数组方便，那么在一开始就
2021-08-22 16:27:06
162
原创 2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）G- 排解忧伤
原题链接：https://ac.nowcoder.com/acm/contest/9692题意：这题就是说有m个嘉宾抢最多n个座位，抢不到心仪的座位就只能继续往前走，还得生气，怒气值就是这位嘉宾多走了几个座位。题解：要尽量让怒气值最小，也就是走过的距离最小，那肯定得啪的一下看到心仪座位后的空的座位嘉宾就马上坐下。 那么我们假设有无数个座位供嘉宾们坐下，记最后一个嘉宾坐下的位置为p，若p > n就说明座位不够，输出-1，否则输出怒气值的和。实现：先让这m个嘉宾的心仪座位（假设有
2021-08-21 18:26:14
266
1
原创 2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）E-缺席的神官
链接：https://ac.nowcoder.com/acm/contest/3036/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述面前的巨汉，让我想起了多年前的那次，但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸，但是威严却在这个从者身边不断围绕。「吾乃七骑之中的骑士(rider)，你们就是御主所说的阻扰者吧」「是」我从雪茄盒里面掏出一根雪茄，想稍微冷静..
2021-08-09 19:39:24
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人