随笔分类 -  牛客总结

牛客周赛 Round 51题解
发表于 2024-07-15 16:09阅读：24评论：0推荐：1
摘要：牛客周赛 Round 51 D：题意：给定一个1e6长度的十进制数a和一个1e9范围的b,求解gcd Solution：考虑用python直接做，发现TLE了，python确实比较慢。考虑本题的关键在于gcd算法的本质gcd(a,b)=gcd(a−b,b)，所以我们只需要模拟这个发现，我们只 阅读全文 »
posted @ 2024-07-15 16:09 potential-star 阅读(24) 评论(0) 推荐(1) 编辑
牛客周赛ROUND38
发表于 2024-03-30 21:28阅读：19评论：0推荐：0
摘要：E题 链接：https://ac.nowcoder.com/acm/contest/78292/E 来源：牛客网 小苯非常喜欢等比数列。有一天他得到了一个长为 n 的数组 a，他想从里面选一些数字使得被选中的数字构成一个等比数列，请问他最多可以选择多少个数字呢 输入包含两行。 第一行 阅读全文 »
posted @ 2024-03-30 21:28 potential-star 阅读(19) 评论(0) 推荐(0) 编辑
一类区间查询对应答案具有单调性--维护前缀对应端点最大值
发表于 2024-03-30 01:53阅读：20评论：0推荐：0
摘要：https://www.luogu.com.cn/problem/P8773 [蓝桥杯 2022 省 A] 选数异或 题目描述 给定一个长度为 n 的数列 A1,A2,⋯,An 和一个非负整数 x, 给定 m 次查询, 每次询问能否从 阅读全文 »
posted @ 2024-03-30 01:53 potential-star 阅读(20) 评论(0) 推荐(0) 编辑
牛客周赛round35
发表于 2024-03-04 23:18阅读：10评论：0推荐：0
摘要：赛时由于思考问题不清晰，感觉仔细思考一会就不行了，侥幸过了最短路的构造题，写的时候也是不顺利，构造也确实没怎么练过。 E题就是个给你从1出发的最短路的结果，要求你给出图的构造，这种反向题目还真没仔细思考过。 此外特殊的是本题是无向图且所有边权为1，边权为1应该联想bfs，然后想到bfs根据到出发点的 阅读全文 »
posted @ 2024-03-04 23:18 potential-star 阅读(10) 评论(0) 推荐(0) 编辑
牛客周赛 Round 29
发表于 2024-01-30 12:07阅读：13评论：0推荐：0
摘要：C题：用桶处理字符串重排 小红拿到了一个字符串，其中一定包含连续子串"xiao"，和连续子串"hong"。 请你将字符串重排，使得该字符串包含"xiaohong"的连续子串。 较简单的做法：遍历字符串，给每个字符放到相应的桶中，然后先先输出目标字符串xiaohong，同时对桶进行相对应的调整。最后再 阅读全文 »
posted @ 2024-01-30 12:07 potential-star 阅读(13) 评论(0) 推荐(0) 编辑
牛客小白月赛86
发表于 2024-01-29 12:57阅读：6评论：0推荐：0
摘要：B 水平考试 等价于两个集合 S,T 判断 S 中是否存在 T 中所不包含的元素。 若存在则输出 0； 否则输出 10。 时间复杂度：O(T) C题：区间查询当前区间可以被分为多少段，要求每段只有一种数字。 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意 阅读全文 »
posted @ 2024-01-29 12:57 potential-star 阅读(6) 评论(0) 推荐(0) 编辑
牛客周赛 Round 11
发表于 2023-09-25 13:08阅读：3评论：0推荐：0
摘要：https://ac.nowcoder.com/acm/contest/64593 A题签到 B题值得说得是对非降序的理解：非降序表示数组中的前一个数要<=下一个数 C题也算dp，因为需要注意遍历顺序，计算的是所有子串的的权重，我们知道枚举所有子串需要O(n2)的复杂度，按照本题数据范围显 阅读全文 »
posted @ 2023-09-25 13:08 potential-star 阅读(3) 评论(0) 推荐(0) 编辑
牛客练习赛114
发表于 2023-08-29 23:42阅读：18评论：0推荐：0
摘要：B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。 c题待补 D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走。 阅读全文 »
posted @ 2023-08-29 23:42 potential-star 阅读(18) 评论(0) 推荐(0) 编辑
2023牛客周赛 Round 6
发表于 2023-08-11 13:07阅读：25评论：0推荐：0
摘要：https://ac.nowcoder.com/acm/contest/62622/C # c题 ### 从x!作为切入点，阶乘增长的非常快，我们可以枚举x，从而达到固定x，只剩y一个变量，问题转变为一次函数绝对值求最小值的数学问题，显然可以o（1）。 $$13!=6227020800 =6.227 阅读全文 »
posted @ 2023-08-11 13:07 potential-star 阅读(25) 评论(0) 推荐(0) 编辑
20230723牛客round4D题：给出一个大数的所有约数，通过dfs用质因子反向构造约数
发表于 2023-08-11 02:04阅读：12评论：0推荐：0
摘要：# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最 阅读全文 »
posted @ 2023-08-11 02:04 potential-star 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示