- 博客(9)
- 收藏
- 关注
RSS订阅原创 2024春季期中测验-入门组补提报告
n=k*b+c,使得b*c取max在和相同的情况下，两数越接近乘积就越大。但是担心正好被整除导致数字不是最大的，直接写了暴力根据数据范围，暴力可以得70分。
2024-05-27 19:34:09
704
原创 Codeforce Round 900(Div.3)补题报告
奇数一定不能被偶数整除，所以只要满足3a[i+2]是奇数，也就是a[i+2]是奇数，a[i]+a[i+1]是偶数，也就是a[i]和a[i+1]要么都是奇数要么都是偶数，但是为了满足a[i+2]是奇数，所以a[i]和a[i+1]也一定是奇数，那么只要输出一个从1开始的奇数序列就可以了。一个正整数 n，让他构造一个大小为 的正整数严格递增数组，使得对于每个 3a[i+2]不能被a[i]+a[i+1]整除.给定一个大小为n 的数组a 和一个整数k ，判断 中是否存在一个非空子段，其中k 是最常见整数。
2023-11-25 16:04:47
62
原创 Y1第一场比赛补题报告
时间：2023/10/30完成情况：1，2，4补题情况：1，2，3，4，5，6（全部完成）做题过程：第一二道题是比较简单的，公式比较好推，所以一遍就做出来了。第三道题虽然答案没有问题，但是因为使用的双层循环，所以时间比较大，在第二组测试样例上就卡住了。第四道题偏数学的思维，找到规律后就比较简单的。后面的题出于时间问题，没有做。
2023-11-04 20:49:22
51
1
原创 树状数组（Binary Indexed Tree)
树状数组的核心思想是将数组分解成若干个小区间，每个小区间的和可以通过前面小区间的和计算得到。在引用中的代码中，树状数组被用来计算差分数组的前缀和，从而实现了高效的区间查询操作。树状数组的存储方式是对每个数字转化为二进制，以末尾0的个数为层数创建一棵树，每个节点等于从这个数开始往前加lowbit()个数。给定一个长度为n的序列，进行q次操作，每一次可以选择个一个数加上一个x，也可以求任意一个区间的和。我们发现一个数字不断的加上他的lowbit()直到n为止，就是树状数组中所有包含这个数的前缀和。
2023-10-19 20:33:14
57
原创 priority_queue（优先队列），重载运算符
合并果子：共有n堆果子，要把他们合并成一堆。没合并两堆果子消耗两个果子数量之和的体力，现要求最少消耗的体力。思路：每次取最少的两堆果子，将其合并后，把合并的果子再放到数组中，直到只剩一堆果子。题目：给两个长度为n序列，使其中任意两个数相加，求结果最小的n个数。思路：给序列从小到大排序，前面的数一定大于后面的。1.定义方法（两种方法都可）3.重载运算符的使用演示。2.在优先队列中的用法。3.优先队列使用举例。
2023-09-21 21:07:42
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人