题解列表

筛选

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=……

回文字符串-分类讨论算法

摘要:# 思路- 回文串一定有一个中心点,我们可以拿这个来作文章。- 对于一个回文串,如果我们可以用这三个字符拼接出来,那么是否是要求包含了不属于这三个字符的子串必须作为中心串,且必须是回文串呢?可……