题解列表

筛选

CDQ分治(数据出问题了请找我)

单点修改矩形求和的模板题,四叉树、K-DTree模板题。可能是因为数据随机K-DTree跑得最快。考虑到问题可以离线,因此这里讲一个CDQ分治的做法。![](/image_editor_upload/20220221011244_95733.png)![](/image_editor_upload/2

2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)

解题思路://思路:贪心算法:初始砝码重量一定为1,利用贪心的思路,我们希望每当当前砝码称重范围不足时,加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1,总重量1//当n==2时,所加的砝码重量为1+2=3时可以最大化扩大范围,

走方格,dfs

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

python-产生数

解题思路:参考思路:https://blog.dotcpp.com/a/73121①建立一个大小为10*10的二维数组dp,初始化为0。dp[i][j]=0代表由i不能变化到j,dp[i][j]=1表示由i能变换到j。建立一个大小为10的数组T,

还行,一般般吧

摘要:解题思路:注意事项:参考代码:a=str(input())b=[]for i in a:    i=ord(i)    if i in range(97,122):        b.append(c……

python-芯片测试

解题思路:参考思路:https://blog.dotcpp.com/a/83445由题意我们可以知道①好的芯片的测试结果都是一样的②好的芯片比坏的芯片多那么我们就能得出,我们将每一行看作一个字符串存在一个数组A中,那么A中出现次数最多的字符串就是正确的结果。