Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共37篇）

【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

【牛客】数据结构-栈-Editor（自我学习用）

思路：虽说是放在栈的题库下面，但是也可以用别的做，这里用栈结合数组光标可以看作下标，然后左右可以看作两个数组，并且用到了前缀和的知识下面是AC代码 #include <bits/stdc++.h> using namespace std; const int max_n=10000...

前缀和栈

2020-11-07

0 431

关于11.1 ZUST校CCCC选拔赛（L1部分）题目的思路1（自我学习记录用）

思路：看到题目想到暴力枚举，但是不能盲目，因为一看数据必超时我们可以换一个思路来枚举，例如：如果n=12345时候，从哪个地方开始枚举？假设最坏情况，就是每位都是9，那就是从12345-5*9=12300开始枚举这样复杂度大大减小最后说一下，不要忘记加上关闭缓冲区语句，否则会超时 #in...

关闭缓冲区暴力枚举

2020-11-07

0 353