- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 70 题解 A-F
思路:按照题意写即可 B:C:D:2, 22 3, 22 3 4, 22 3, 5 22, 4 5 2E:F:
2024-12-04 13:11:40
1869
原创 牛客周赛 Round 68 - D, 只用前缀和
没错只有D题, 当我ac之后发现了一堆没学过的标签, 觉得这么写的人应该不多, 记录一下, 仅供参考,思路全在注释了。
2024-11-20 00:29:48
165
原创 牛客周赛 Round 67 A - E
整型除法会有误差, 所以交叉相乘, 然后让a = (b * c - 1) / d, 或者手动判断b * c % d, 分情况。先把l = a + c, r = b + d,问题转化为l - r区间内, 哪个数字数位和最大。俩写法, 一种循环构造法, 一种 1 2 1 2 循环法 , 第二种特判n == k。没学过贪心, 我看他们标签是数位dp, 但是我觉得有点思路试着写了一下没想到ac了。这题给我整麻了, 一开始我还在想优化的做法, 后面发现暴力根本不超时。现在只有暴力思路, 会了再来写。
2024-11-15 09:31:17
237
原创 牛客周赛 Round 64 -F 小红的树上路径查询（easy）
核心思路在于第二次bfs, 创建一个超级节点.这里我用dfs标记了路径上所有的点。复杂度为o(n * q)
2024-11-08 09:38:57
121
1
原创 牛客周赛 Round 29 题解
这里给出两个代码，一个是我的垃圾代码，一个是我学了别人的nb思路写出来的垃圾代码。首先是要分解掉x，得到一堆质因数，随后，假设有个数出现的次数 4次，而一共6个数，那就肯定无解了，如果一共7个数，那就有解。对因数处理，那么的话我也是用了一个垃圾办法，虽然能过样例但是终究是垃圾办法，就是胡乱处理最后如果发现符合要求了就输出。如果是质数，输出1和质数。
2024-01-23 20:34:25
617
1
原创 牛客周赛28
这是B题，当时因为头文件没写对卡了一下，当时用的是qsort带的一个排序，把cmp函数写成char*的比较就行了。这是我当时的另一个思路，之后写出来了，把字符转换为数字，然后排序对应的数字，最后输出字符。注意小写的可能是三位数，我都转大写了，事实上只要方便，a不转为A也行，只要后面能转回去。D题，需要注意里面的while，因为sum-arr[j]之后sum有可能还是>=k，所以必须让sum<k的时候才能进行i++,while是一种处理方式，只要按照思路处理就行.
2024-01-17 16:48:19
575
1
空空如也
手机上用termux工具 frida执行js导致手机自动重启
2022-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人