题解列表

筛选

C++:map容器简单使用方法_练习

解题思路:把每一个坐标元素都放进一个数组中间,并且进行初始化,已经区域就改变赋值,如果在最后遍历数组的时候发现初始化的赋值被改变了,就跳过,没改变就记录。注意事项:把map容器当成普通数组使用,特殊的是内存可变化,需要多少内存,拿多少//mapmp;//创立一个位置【键,

O(N)的时间复杂度

摘要:解题思路:获取每段记录的范围互相比较取交集参考代码:import java.util.Scanner;public class Main{ public static voi……

python解法蚂蚁开会

解题思路:如果两条线段共线,计算它们的交集部分,并生成所有整点。计算两条线段的交点,检查交点是否为整点且在线段范围内。使用集合存储所有符合条件的整点,最后输出集合的大小。注意事项:在计算交点时,浮点数精度可能导致误差,因此需要判断交点是否为整点时,使用四舍五入并检查误差范围。

一维数组数组dp求解最长接龙子序列问题(参考别人代码“黑名单”写下的总结)

一开始没思路我就想直接暴力dfs的写出来的但是暴力过了3个点(主要是练一下dfs)没绷住看着这个圈一直转我就知道寄了关键这个dfs时间复杂度太大了用不了剪枝和打表用dfs做感觉真是**赤石**后来看了别人的感觉别人写的真的**泰裤辣**简洁不说还内存小也让你们赤一下史看看我写的dfs#includeu

利用递归函数

解题思路:a[i][j]=a[i-1][j]+a[i][j-i]每一次调用函数时先查看a[i][j]是否有值,若有可直接返回,大大减少递归时间注意事项:参考代码:#includeintsum(inti,intj,inta[35][35]){if(i<=0||j<=0)return0;

条件判断写法

摘要:x=int(input())if x%3==0 : print(3,end=' ')if x%5==0 : print(5,end=……