题解列表

筛选

3147: 蓝桥杯2023年第十四届省赛真题-异或和之和(C++)

**阅读理解:**一开始以为题目所说的[l,r]异或和是指范围内的数两两异或再求和,但是其实是范围内的所有数求异或(和),最后把所有范围的结果加起来求和。**联想到异或和的前缀和数组:**1~i内的所有数求异或和,即:s[i]=s[i-1]^a[i],

小白随便写的,记录一下

```pythondefprint_line(li):foriinli:print(i,end='')print()defunion_ab(li1,li2):li_a=li1[1:int(li1[0])+1]li_b=li2[1:int(li2[0])+1]print_line(li_a)print_

动态规划-python

解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,找到一个最合适的点就是答案,然后要注意不能连续浏览相同海拔的两个景点,

信息学奥赛一本通T1426-智力大冲浪(题型)

解题思路:首先,从输入中获取任务截止日期m和任务数量n。然后,使用一个循环,依次获取每个任务的截止日期和罚款金额,并将其存储在结构体数组a中。接下来,使用sort函数对结构体数组a进行排序,排序的依据是罚款金额从大到小。这样做是为了优先处理罚款金额较大的任务,以最大程度地减少罚款金额。

用二分解决 -冶炼金属 简单易懂

摘要:解题思路: 就是纯二分,用两次 第一次二分找到最大值,第二次二分找到最小值,输出就行了。不会二分的建议看下二分,一下就能明白这个题了注意事项:参考代码:#include<bits/stdc++.h> ……