coder+9

未归档

日志(4) 读书笔记(2) 题解(36)

/ 注册

全部文章 / 未归档（共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 512

蓝桥杯第十二届试题E 路径

记录蓝桥杯第十二届最后一道填空题，其实还蛮简单的用了Dijkstra算法求最短路径题在里面 https://blog.csdn.net/qq_44577309/article/details/115834519 ">#include<bits/stdc++.h> #include&l...

2021-12-11

0 617

蓝桥杯第十一届回文日期

">#include<bits/stdc++.h> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; ty...

2021-12-10

0 417

试题历届真题砝码称重【第十二届】【省赛】【B组】

https://blog.csdn.net/weixin_51176105/article/details/120300204 可谓之01背包变种注意此处其实是在赋值false true ">#include<algorithm> #include<cmath> #i...

2021-12-04

0 703

试题算法提高学生节

记录01背包的问题这里的t[i] 作为最晚可以观看节目的下标 k作为背包的最大称重量即可以看的节目数 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; ty...

2021-12-03

0 476

试题算法提高秘密行动

蓝桥杯算法提高秘密行动 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 711

数学题

https://blog.nowcoder.net/n/41099b7ec50347ca84875178e6dc9bb4?from=nowcoder_improve 学习一下

2021-11-29

0 385

蓝桥杯进击的青蛙

蓝桥杯进击的青蛙注意其实dp 前三个点的判断。 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const ...

2021-11-28

0 556

蓝桥杯历届试题杨辉三角

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 511

蓝桥杯算法训练

数字游戏 ">#include<cstring> #include<algorithm> #include<vector> using namespace std; const int N = 1e4 + 7; typedef long long ll; int ...

C++

2021-11-19

0 385