- 博客(5)
- 收藏
- 关注
原创 数据结构课设
报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。多项式1为:7+3x+9x8+5x17 ,多项式2为:8x+22x7-9x8,求多项式求和结果为:7+11x+22x7 + 5x17,多项式求差结果为:7-5x-22 x7+18x8+5x17。在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;返回指向第一个元素的迭代器,
2026-01-15 20:20:54
325
原创 牛客周赛125
那么想到判断a[i]是否为0以及是否在区间内in_seg因为即使是0也不一定重新进入了一个新的区间如0 0 0。current_xor处理A序列,一旦与B序列j指针上的相同,j++指针移动,current_xor复位0。为0的时候加上上个区间的min_part的时候一定是在区间内的情况 否则 0 0 0这种会重复加。所以A序列的异或结果(所以位异或)xor_A如果并不等于B的异或结果xor_B,直接NO。加个特判,如果m==1(B序列长度),xor_A与B[0]是否相等输出YES/NO。
2026-01-05 14:56:34
187
原创 acm_algorithm_数据结构
5][3][3,4][2]栈在这个过程中:因为存放下标所以应该是[1][2][2,3][4]使用思想,通过做题来体验。
2026-01-05 11:06:54
238
原创 cf Round1071 div.3
但是要求k的最大值,一旦k比a[0]大,a[0]%x=a[0],我们无法再修改a[0]的值,但需要将其他值都变为a[0],此时必须要满足a[1]%某个x=a[0],k作为下界=a[1]-a[0]C 给定互不相同的数组a,每个元素可以进行有限次取模操作,a[i]%x,每次x可以不同,但最终数组a的所有数都变成了相同的数,k<=x,求最大k。数学知识:每个数%自己=0,如果将数组sort顺序排序一下,那么如果x均取a[0]可以使数组最后都变成0,k=a[0],a[0]为下界。样例能直接观察出规律。
2025-12-30 20:38:04
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅