coder+9
coder+9
全部文章
未归档
日志(4)
读书笔记(2)
题解(36)
归档
标签
去牛客网
登录
/
注册
coder+9的博客
努力进阶中,当前未能恐怖如斯
全部文章
/ 未归档
(共12篇)
POJ 拦截导弹
这道题是最长上升子序列的变形题 AC代码 最长上升子序列的枚举对象是每一个a[i]为终点的上升子序列,之后在a[i]前面的序列里找到最长的上升子序列。 递推式: Maxlen[1]=1; Maxlen[k]=Max{Maxlen(for i (1<i<k) ) }+1 Maxlen[k]...
2021-12-17
0
516
蓝桥杯第十二届 试题E 路径
记录蓝桥杯第十二届最后一道填空题,其实还蛮简单的 用了Dijkstra算法求最短路径 题在里面 https://blog.csdn.net/qq_44577309/article/details/115834519 ">#include<bits/stdc++.h> #include&l...
2021-12-11
0
604
蓝桥杯 第十一届 回文日期
">#include<bits/stdc++.h> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; ty...
2021-12-10
0
421
试题 历届真题 砝码称重【第十二届】【省赛】【B组】
https://blog.csdn.net/weixin_51176105/article/details/120300204 可谓之01背包变种 注意此处其实是在赋值false true ">#include<algorithm> #include<cmath> #i...
2021-12-04
0
687
试题 算法提高 学生节
记录01背包的问题 这里的t[i] 作为最晚可以观看节目的下标 k作为背包的最大称重量 即可以看的节目数 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; ty...
2021-12-03
0
464
试题 算法提高 秘密行动
蓝桥杯 算法提高 秘密行动 dp 总体思路是用dp[i][j] 状态是第i步能否可以跳跃 dp[i][1]是能够跳跃的,反之,dp[i][0]不能跳跃。 状态时 dp[i][1]=min(dp[i-1][1]+a[i],dp[i-1][0]+a[i]); dp[i][0]=min(dp[i-1]...
2021-12-02
0
697
数学题
https://blog.nowcoder.net/n/41099b7ec50347ca84875178e6dc9bb4?from=nowcoder_improve 学习一下
2021-11-29
0
375
蓝桥杯 进击的青蛙
蓝桥杯 进击的青蛙 注意其实dp 前三个点的判断。 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const ...
2021-11-28
0
543
蓝桥杯 历届试题 杨辉三角
https://blog.csdn.net/njuptACMcxk/article/details/116426985?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefa...
C++
2021-11-20
0
513
蓝桥杯 算法训练
数字游戏 ">#include<cstring> #include<algorithm> #include<vector> using namespace std; const int N = 1e4 + 7; typedef long long ll; int ...
C++
2021-11-19
0
387
首页
上一页
1
2
下一页
末页