王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2753人学习

全部文章（共107篇）

【题解】2023牛客OI赛前集训营-普及&提高（第一场）

提高组题解普及组题解

2023-10-03

9 1169

题解 | #金币#

先读题。最小建设费用最大，有点绕。不会做。那我们先试着简化一下题目，然后看能不能从简化后的题目中，分析出一些有用的结论，再利用这些结论去解决原来的题目。如果已经确定了这 m 个公司，那么怎么建基站，才能使建设费用最小？一眼 O(m^2) 的 DP。想法太简单，以致于没什么用。再仔细分析一下下。...

2023-09-22

1 367

题解 | #小学数学必考数一数#

测试用链接：https://ac.nowcoder.com/acm/contest/52831/B 来源：牛客网 Two integers a,b are given. Please determine which one is bigger (or report that they are equ...

2023-04-03

2 517

题解 | #字符串的展开#

emmmmm,这题慢慢悠悠做了40分钟。老年人了，好像一直在纠结怎么把代码写的比较优雅，结果还算是满意吧。写题录播大概可以在这里找到https://www.bilibili.com/video/BV1qt4y1B71u 题目有点长，要静下心来慢慢读，也没什么办法，就是模拟题。下面是纠结了半天搞出来...

2022-03-19

14 1664

题解 | #素数回文#

qwq,菜啊是真的菜啊,又有很久没写过题了按照题意来说：一个数n的回文数可以理解为:他本身+他本身倒过来，要去掉倒过来以后的第一个字符比如 12002 的回文数，就是它本身： 12002 倒过来： 20021 去掉重复的2：0021 回文数：120020021 我这里写的比较懒，就调用了一...

2022-01-19

11 883

出题人题解 | #All in the family#

原题解链接：https://ac.nowcoder.com/discuss/827158 给出两种构造方式：考虑 ddd 的每一位，如果当前位为 000，则不对答案产生影响；如果当前位为 111，又因为 1 xor 1 xor 0=0,1&nbs***bs...

2022-01-04

2 556

题解 | #排序#

选择排序c++ class Solution { public: //选择排序 vector<int> MySort(vector<int>& arr) { // write code here int n = arr....

2021-08-13

23 1272

对应题解来自专栏

排序 https://blog.nowcoder.net/n/9580cae1bd74467782ee7c0a40376aa3合并两个有序数组https://blog.nowcoder.net/n/21c0ad5970eb4ff281c732863ad0bd4a最小的k个数https://blog....

2021-08-13

2 666

题解 | #大数乘法# 待更新来自专栏

class Solution { public: string solve(string s, string t) { reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); int sl...

2021-07-08

0 700

【牛客题霸题解】包含min函数的栈（待更新java、py）来自专栏

一个栈是没有办法O(1)弹出最小值的，所以需要设置一个辅助栈来随时取出目前的最小值。GetMin(): 辅助栈的栈顶元素表示当前的最小值push(int x): 当插入一个元素的时候，和辅助栈的栈顶元素比较，如果插入的元素<=当前栈顶元素的话，就把这个元素也插入到辅助栈中pop(): 当弹出一...

2021-07-08

1 892