C++版本——打表+字符串与数字转换拆分 摘要:```cpp #include using namespace std; int flag[1000100] = {0}; //标记平方数 int p[100000]; //存平方数 …… 题解列表 2021年04月17日 0 点赞 0 评论 377 浏览 评分:2.0
c++题解(凑字数) 摘要:好的比坏的多,那么就有一半以上的测试结果是正确的,那么就是一半以上的测试结果是一样的 ```cpp #include #include #include #include using …… 题解列表 2021年04月17日 1 点赞 0 评论 626 浏览 评分:9.9
菜鸡的题解019——入学考试 摘要:类型题,01背包问题。附一个自认为讲的很好的视频https://www.bilibili.com/video/BV1kp4y1e794参考代码:#include<iostream> #include…… 题解列表 2021年04月17日 0 点赞 0 评论 208 浏览 评分:0.0
杨辉三角解法 摘要:解题思路:注意事项:数组只能用longlong型,否则出不来。参考代码:#include<stdio.h>int main(){ long long a[1000][1000]; int i, j, …… 题解列表 2021年04月17日 0 点赞 0 评论 821 浏览 评分:6.8
FBI树【python】【顺序存储二叉树解法】 摘要:解题思路:顺序存储二叉树注意事项:参考代码: n=int(input()) s=input().strip() tree=['']*100000 # 存储每个节点的子串 …… 题解列表 2021年04月17日 0 点赞 0 评论 385 浏览 评分:9.9
信息学奥赛一本通T1265- 最长公共子序列题解(Python) 摘要:解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695参考代码:a=input()b=input(…… 题解列表 2021年04月17日 0 点赞 0 评论 363 浏览 评分:9.0
DFS,路径中都出现的节点判断依据为:该节点在所有路径中出现的个数==路径数 摘要:解题思路:关键点=所有路径中都出现的节点的数目-2 所有路径中都出现的节点判断依据为:该节点在所有路径中出现的个数==路径数 (即未出现在所有路径的节点 其一共出现的次数一定小于路径数)注意事项:…… 题解列表 2021年04月17日 0 点赞 0 评论 261 浏览 评分:0.0
C++版本——低耦合模拟 摘要:```cpp #include using namespcae std; int a[105][105]; int row,cal; int cnt = 0; //根据字母移动 vo…… 题解列表 2021年04月17日 0 点赞 0 评论 243 浏览 评分:0.0
菜鸡的题解018——传纸条 摘要:双线程DP问题,f[i][j][k][l]代表a走到i,j位置,b走到k,l位置的最大值。状态转移方程:f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i]…… 题解列表 2021年04月17日 0 点赞 0 评论 231 浏览 评分:0.0
菜鸡的题解017——传球游戏(C++) 摘要:很简单的动态规划方程:a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];现在还是觉得(j+n+i-1)%n+1这个式子挺妙的参考代码:#inclu…… 题解列表 2021年04月17日 0 点赞 0 评论 756 浏览 评分:9.9