![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2023寒假算法集训营
文章平均质量分 95
2023寒假牛客算法基础集训营
BraumAce
谁说站在光里的才算英雄
展开
-
2023牛客寒假算法集训营1
A. World Final? World Cup! (I) (模拟、枚举)题意:给定一个长度为 10 的01串,表示 A、B 双方的点球情况,1 表示罚进,0 表示罚不进。A 先手,交替罚点球,各罚五次。得分多者获胜。若在罚完某个球后,后续的罚球无论如何都不会影响最终的结果,则比赛结束。判断会在踢完第几个球时结束,若踢满 10 球仍未分出胜负则输出 -1.思路:依次枚举,每次记录下当前的得分,然后分别假设 A 和 B 在最优情况下的后续得分(即后面每次点球都罚进),再将情况合并判断能否分胜负原创 2023-01-18 00:10:30 · 2034 阅读 · 0 评论 -
2023牛客寒假算法集训营2
A. Tokitsukaze and a+b=n (easy)(枚举)题意:给定一个整数 n 和两个区间 [L_1, R_1] , [L_2, R_2] .要求从第一个区间选择一个整数 a ,从第二个区间选择一个整数 b,满足 a + b = n .求有多少种选法。对于两种选法,若 a, b 中有任意一个数不同,则算作不同的选法。【数据范围】对于每组测试数据:第一行包含一个整数 n (1≤n≤2⋅10^5)第二行包含两个整数 L1, R1 (1≤L_1≤R_1≤10^5)原创 2023-01-30 22:24:40 · 839 阅读 · 0 评论 -
2023牛客寒假算法集训营3
A. 不断减损的时间(贪心)题意:给定一个数组,任意次操作,每次操作可以 选择一个偶数除以 2 。求最终数组所有元素之和的最小值。思路:要使得所有元素之和最小,那肯定是只对正偶数进行操作,每次除以 2,直到为 0 或者不是偶数为止。B. 勉强拼凑的记忆(思维 + 找规律)题意:给定 n 块矩形积木来搭建正方形,可以自由选择每块积木的大小,但长和宽必须符合 1×k原创 2023-01-22 21:15:49 · 1674 阅读 · 1 评论 -
2023牛客寒假算法集训营4
A. 清楚姐姐学信息论(数学)题意:给定两个非负整数 x ,y (2 ≤ x, y ≤ 10^9) ,表示 x 进制和 y 进制,比较哪种进制的信息表示效率更高。当且仅当,x 进制和 y 进制分别使用 x · y 张号码牌时 x 进制能够表示的数字数目大于 y 进制,则称 x 进制的信息表示效率大于 y 进制。思路一:比较 x^y 和 y^x 的大小就行。但是你这样写会发现,炸了,数据太大了,所以需要优化一下:改成比较 y⋅log x 和 x·log y 就行了。思路二:数学的方法原创 2023-02-11 19:48:38 · 892 阅读 · 0 评论 -
2023牛客寒假算法集训营5
A. 小沙の好客(贪心 + 排序 + 前缀和 + 二分)题意:有一家超市,里面有 n 件商品。有 Q 个问题,每次询问要求挑选最多 k 个价值不大于 x 的商品,问能挑选的价值和最大为多少。B. 小沙の博弈(贪心 + 字典序)题意:小沙和小雅在玩"拿石子游戏"他们两个人都十分聪明,均会选择最优的方法使得自己获胜。桌子上有 n 个石子 ,他们两个人面前均有排成一行的若干个格子,每个格子都可以置放无限多个石子。小沙和小雅两个人交替进行操作,小沙先手,每次操作可以从桌子上拿走任意正整数个石子原创 2023-02-06 21:38:50 · 567 阅读 · 0 评论 -
2023牛客寒假算法集训营6
A. 阿宁的签到题题意:输入一个数 x ,判断评分等级。有以下等级: - very easy (1≤x≤7) - easy (7原创 2023-02-06 00:18:27 · 454 阅读 · 0 评论