coder+9

分类

日志(4) 未归档(12) 读书笔记(2) 题解(36)

/ 注册

全部文章（共53篇）

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

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

2021-12-04

0 687

题解 | #删括号#

很难至少是我这个水平来看贴一篇题解 https://blog.csdn.net/weixin_52829980/article/details/115037993 我只能勉强理解第三层嵌套循环可以理解为枚举删除k个左括号的情况。 #include<bits/stdc++.h> us...

2021-12-04

1 522

试题算法提高学生节

记录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

题解 | #走出迷宫#

BFS题目 memset(visited, 0, sizeof(visited)); 原本写成memset(visited, 0, sizeof(visited[0][0]*sizeof(visited[0]))); 结果就错了后续我做傻了要用第一种memset sizeof就是去那整个内...

2021-11-30

0 352

题解 | #轰炸区最优选取#

二维前缀和可与概率论与数理统计的二维概率联系记忆 ">#include<cstring> const int N = 1e9 + 7; using namespace std; int n,k; int a[55][55],sum[55][55]; int main(){ ...

2021-11-30

2 568

数学题

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

题解 | #程序员的好印象#

原封不动地搬动了上一道动规题目，把cardnum进行套到第一重，因为对应了第一组输入。可以去参考https://ac.nowcoder.com/acm/problem/15032这道题，两道题是相同思路地。 Fighting!!! ">#include<cstring> const i...

C++

2021-11-27

0 306

题解 | #YB要打炉石#

没人写题解，那我来谢谢吧本体要求符合平滑曲线的>=30张牌的序列。本题的状态时f(i) i表示对应到每个数组元素下标 f(i)表示了到对应下标i的满足答案要求的牌数（即a[i]>=a[i-1]）注意f(i)中每个元素不一定沿着下标值严格递增，可能存在越往后反而满足条件少，所...

C++

2021-11-27

1 408