- 博客(12)
- 收藏
- 关注
原创 补题报告3
T2:先在A数组中找到B【1】的位置K,然后将从A【K】到A【N】的区间和A【1】A【I-K+1】进行交换再判断如果相同则输出”Yes“,否则输出”No“在操作每一个人的时候,不看他和谁认识,看他和谁不认识,将和他不认识的人分到另一桌就可以了。在操作每一个人的时候,不看他和谁认识,看他和谁不认识,将和他不认识的人分到另一桌就可以了。利用A,B队列,每次将一个人出队,将和他不认识的人全部入另一个队列队,直到队列为空。利用A,B队列,每次将一个人出队,将和他不认识的人全部入另一个队列队,直到队列为空。
2024-10-05 19:49:43
909
原创 【无标题】
T3:给定一组数据,将序列中第a1,a2,a3…an小的数移除,直至移除目标数字。T4:本质为多重背包,先由01背包与完全背包引入,在二进制拆分解决问题。2.累乘,累加,注意数据范围,在题目空间允许下全开long long。T3[删数(delnum)】二分lower_bound,去除数字。T1:将一星合二星,二星合三星,最后比较数值,一样编号小的在前面。T2[汪洋(BigWater)】:0分。T1[下棋(chess)】:100分。T4[平分糖果(candy)】:0分。T3[删数(delnum)】:0分。
2024-10-04 19:16:18
622
原创 CSP-J 2023 初赛题解
(1)(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为 n 的开序数组可能不 再连续,除非被移除的是第一个或最后之个元素。考虑一个有向无环图,该图包含4条有向边: (1,2),(1,3),(2,4)和(3,4)。17. (2分) 将第7行中的“(s - b) * (s - c)”改为“(s - c) * (s - b)”不会影响程序运行的结果()如果输入的n为正整数, solve2函数的作用是计算n所有的因子的平方和()
2023-10-27 20:46:31
1744
3
原创 STL 函数库
v[i];// 以下标方式访问元素 O(1)往尾部插入元素 x向迭代器 it 指向的位置插入 x,原位置后移v.size();长度v.front();队首元素v.empty();判空v.clear();清空删除表尾元素删除迭代器 it 指向的元素vector迭代器要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。
2023-10-27 20:14:30
282
1
原创 CODEFORCES ROUND 895(DIV. 3)
将a,b两个杯子的高度差假设为x,对这个高度差进行均分x/2,那么均分的高度差就是水较多的杯子需要给水较少的杯子的杯子的水量假设为x/2,那么此时需要操作的次数就是ceil(x/2/c)题解:思考如果l和r的区间长度是>=2的话,则在l~r之间必定存在一个数是偶数,假设为x,那么必然有一组这样的数据gcd(x-2,2)==2,输出x-2和2即可!题解:对于 选出的数据的个数最多是 ,同理对于 而言选出的数据一共会有 个。题解:对于 选出的数据的个数最多是 ,同理对于 而言选出的数据一共会有 个。
2023-10-27 19:56:53
206
1
原创 冒泡排序及其应用
i++) { // 外层循环控制遍历的轮次,共进行 size - 1 轮。j++) { // 内层循环用于比较和交换相邻元素。if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素,进行交换。它基于“两两比较”的思想,将某下表左右的两个数进行比较并交换,得到最后的排序结果。原文链接:https://blog.csdn.net/keyunq/article/details/558763。所以,时间复杂度为(内循环枚举次数)*(外循环枚举次数),即越为O(n^2).
2023-10-19 17:43:48
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅