WillHou - 个人主页动态 - 牛客网

发布(5) 评论刷题收藏

2023-10-18 22:53

华东师范大学第二附属中学前滩学校 C++

牛客 OI 赛前训练营(2023)-普及组题目选解

还有三四天就 CSP 了，比赛还是打打得了。 作为一个退役有一段时间的蒟蒻，发现今年的题目甚至像是比往年的模拟赛更简单，很神奇。 这些题目中，不乏有一些值得复习巩固的好题，于是写这篇博客记录一下。 题目排序： std::sort(problem + 1, problem + n + 1, [](const Problem x, const Problem y) { if (x.contestID == y.contestID) return x.problemID < y.problemID; return x.contestID < y.contestID; }); con...

0 点赞评论收藏

分享

2022-06-04 13:54

华东师范大学第二附属中学前滩学校 C++

最长不下降序列(LIS)详解

本文同时发布在: CSDN - WillHou 的博客 题目描述就不写了，这题实在太经典了。 下面重点分析算法： 大家都知道，这题是一道动态规划的入门题。众所周知，动态规划的题都可以通过搜索来骗分获得一定的分数。所以，对于这道题，我们仍然可以先用dfsdfsdfs写出来。代码较为暴力好懂，就不做解释。这个代码可以获得40-60分(视不同的OJ而定) #include <iostream> #include <cstring> const int N = 109; int n = 1, mx = -1, a[N], ans[N], anss[N]; void dfs(in...

0 点赞评论收藏

分享

2021-10-15 18:50

已编辑

华东师范大学第二附属中学前滩学校 C++

2021牛客OI赛前集训营-普及组（第三场）解析

2021牛客OI赛前集训营-J组-3 解析 前言 这次的题目比较偏向数学。只需要把题意分析透彻，代码写出来只不过是时间的问题。 A 反码 题干： 鸡尾酒今天学习了原码反码补码的概念，现在他想要设计一个程序，能够自动把原码转换成反码。 原码转换成反码的规则：原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。 但是写代码太累了，于是鸡尾酒将这个任务交给了你。 解析： 基础题 答案1：字符串写法 /* * @Link: https://ac.nowcoder.com/acm/contest/20102/A * @Date: 2021-10...

0 点赞评论收藏

分享

2022-06-03 20:34

已编辑

华东师范大学第二附属中学前滩学校 C++

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,b3 元。牛牛需要点一道菜和一道甜品，但牛牛又不想花费太多钱，请你帮帮他找出最小需要花费多少元。 解析： 这道题简直不要太难了。博主花了三个半小时零一分钟才做出来 额这题的话应该不用写解析了吧。直接上代码： 答案： /* * @Link: https://ac.nowcoder.com/acm/...

0 点赞评论收藏

分享

2022-06-08 19:48

已编辑

华东师范大学第二附属中学前滩学校 C++

2021牛客OI赛前集训营-普及组（第一场）解析

2021牛客OI赛前集训营-J组-1 解析 A 优美的数 题干： 在BLUESKY007眼中，如果一个数包含7或这个数是7的倍数，这个数就是优美的。BLUESKY007在纸上写下了所有大于0的优美的数，她想考考你，第k个数是多少？ 解析： 这道题比较容易，直接递推计算。计算的结果存在一个数组内。 答案： /* * @Description: https://ac.nowcoder.com/acm/contest/20038/A * @Date: 2021-10-04 18:34:04 * @LastEditTime: 2021-10-04 18:44:24 * @FilePath:...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务