WillHou
WillHou
全部文章
分类
专题详解(1)
牛客模拟赛(4)
题解(1)
归档
标签
去牛客网
登录
/
注册
WillHou的博客 - 蒟蒻之家
至简,至净,至广大
全部文章
(共5篇)
牛客 OI 赛前训练营(2023)-普及组题目选解
还有三四天就 CSP 了,比赛还是打打得了。 作为一个退役有一段时间的蒟蒻,发现今年的题目甚至像是比往年的模拟赛更简单,很神奇。 这些题目中,不乏有一些值得复习巩固的好题,于是写这篇博客记录一下。 题目排序: std::sort(problem + 1, problem + n + 1, [](co...
C++
2023-10-18
0
216
最长不下降序列(LIS)详解
本文同时发布在: CSDN - WillHou 的博客 题目描述就不写了,这题实在太经典了。 下面重点分析算法: 大家都知道,这题是一道动态规划的入门题。众所周知,动态规划的题都可以通过搜索来骗分获得一定的分数。所以,对于这道题,我们仍然可以先用dfsdfsdfs写出来。代码较为暴力好懂,就不做解释...
动态规划
经典
2022-06-04
0
226
2021牛客OI赛前集训营-普及组(第三场)解析
2021牛客OI赛前集训营-J组-3 解析 前言 这次的题目比较偏向数学。只需要把题意分析透彻,代码写出来只不过是时间的问题。 A 反码 题干: 鸡尾酒今天学习了原码反码补码的概念,现在他想要设计一个程序,能够自动把原码转换成反码。 原码转换成反码的规则:原码的第一位为符号位,若符号位为 0,则反...
C++
数学
2021-10-10
0
2132
2021牛客OI赛前集训营-普及组(第二场)解析
2021牛客OI赛前集训营-J组-2 解析 A 恰饭 题干: 牛牛来到一家餐馆恰饭。菜单里有 444 道菜,价格分别为 a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4 元,还有 333 道甜品,价格分别为 b1,b2,b3b_1,b_2,b_3b1,b2,b...
C++
深度优先搜索
动态规划
2021-10-07
2
1900
2021牛客OI赛前集训营-普及组(第一场)解析
2021牛客OI赛前集训营-J组-1 解析 A 优美的数 题干: 在BLUESKY007眼中,如果一个数包含7或这个数是7的倍数,这个数就是优美的。BLUESKY007在纸上写下了所有大于0的优美的数,她想考考你,第k个数是多少? 解析: 这道题比较容易,直接递推计算。计算的结果存在一个数组内。...
牛客模拟赛
动态规划
单调队列
模拟
2021-10-04
1
1969