Gooby114514

未归档

题解(25)

/ 注册

全部文章 / 未归档（共12篇）

Codeforces Round #704 (Div. 2)【A ~ D题解】

A. Three swimmers 解题方法：我们可以发现，每个运动员的周期分别是a，b，c。于是我们的任务变成了找出p所在的周期位置，然后找到右边界到p的距离，对每个运动员到p的距离取最小值即可。 #include <bits/stdc++.h> using namesp...

codeforces

2021-02-24

0 524

《算法竞赛进阶指南》【0X20搜索】

这章最重要的两大知识点就是BFS和DFS了首先，DFS方面要了解搜索树这一概念，知道了这个之后对于递归中的回溯操作会理解一些 BFS就是相当于边权为1的最短路，我们一般运用队列 0X21树与图的遍历主要就是模板，其中包括了树的深度优先遍历，前序遍历，后序遍历，中序遍历。还有树的重心...

2021-02-22

0 542

Codeforces Round #695(Div.2)【ABC题解】

A. Wizard of Orz 这题的解法就是找规律，输出98901234567890123456789... 下面是代码 #include <bits/stdc++.h> using namespace std; void solve(int n) { if (...

2021-01-09

0 397

《算法竞赛进阶指南》学习笔记【0X10基本数据结构】

说在前面最近快要期末了所以咕咕咕了好久，但是学早就学好了，只是一直没更新。为了日后更好的写自己的博客，顺便学习了一点点markdown语法，希望观感会更好一点。我是小白，如果有发现文章有不对的地方，还请指正，谢谢。接下来的博客我打算花更多的篇幅在分析知识点（主要是自己学不太明白的）上...

算法竞赛进阶指南

2021-01-06

0 636

【牛客】小白月赛30部分题目题解（自我学习用）

https://ac.nowcoder.com/acm/contest/9667/F 知识点：贪心我们首先要知道这题是怎么贪心的首先我们看得出，除了最后一个拿不到，其他的每个元素都会拿到，也就是说价值都是会加到的而我们贪心的方法就是每次都找最大的石头堆，然后让他和隔壁的合并，所以最后最大的石头...

2020-12-08

0 424

【GDUT新生赛】部分题目回顾以及学到的一些新知识（自我学习用）

知识点１：博弈论 https://ac.nowcoder.com/acm/contest/9692/C #include <bits/stdc++.h> using namespace std; char a[5][10]={"Cow","Pig&qu...

博弈论数学

2020-12-08

0 436

《算法竞赛进阶指南》学习笔记【0X00基本算法】

断断续续看了2周，终于把第一章给结束了接下来写写我自己的心得吧感觉这本书还不错，因此打算长期学下去。第一章的应用面很广，要好好打基础接下来可能每干完一章都会写一下这样的学习笔记（flag）不过每次学完都不是全懂，我只写下自己理解了的地方等日后回头看可能有新的心得了再更新接下来是正文 ...

算法竞赛进阶指南

2020-12-05

0 465

【牛客】小白月赛29复盘（自我学习用）

A-进攻 https://ac.nowcoder.com/acm/contest/8564/A 初看会以为是完全背包问题。但是如果遇到贪心和DP无法判断的时候怎么知道用哪个。。其实我也不太懂。好像可以数学证明，但是我还不会，埋个坑，接下来会学的。其实是一个贪心问题，这个AC代码的思想很巧妙...

牛客贪心位运算

2020-11-18

0 436

【牛客】并查集-Professional Manager（题解+学习笔记）

https://ac.nowcoder.com/acm/problem/15696 今天莫名奇妙被这题卡了好久，后来想想确实题解还是有我需要学习的地方。一开始用的暴力枚举TLE了，不过也在意料之中。但是第一遍的代码是超时在记录每株树的元素个数，第一次是用遍历的方法来更新，时间复杂度是O(...

并查集

2020-11-13

0 511

二维图中找最大子矩阵的方法

https://ac.nowcoder.com/acm/problem/50965 这是一道在直方图中寻找最大子矩形的题目，我们可以通过将单个矩形左右延伸来计算最大值需要注意的是，这里的数据范围是1e9，所以我们要用long long定义相关变量，否则范围不够由于数据较多并且大，推荐使用scan...

模拟题暴力枚举

2020-11-07

0 435