coder+9

题解

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

/ 注册

全部文章 / 题解（共35篇）

题解 | #牛牛家的房子#

太弱了起初看不懂题目看了上交的题解里才明白代码也算是仿照大佬写的。 ">using namespace std; int n,r; int a[30][30]; int num[40][40]; void check(int x,int y){ int xx=x,yy=y; ...

2021-12-08

1 471

题解 | #牛兄牛弟#

16行的判断条件注意是在答案数组进行判断，我好傻看了好久才知道是ans[j]-m 而不是a[j]-m ">#include<algorithm> using namespace std; const int N =1e6+7; int n,m; int a[1010]; ...

2021-12-08

0 448

题解 | #数芝麻#

很奇怪的题每次出错在dfs里面，离谱看了题解觉得自己没错写的代码对的很夸张提交了4页半离谱不是很理解为什么要一定sum==m >=m就不行 ">#include<cstring> #include<cmath> using namespace ...

2021-12-06

0 476

题解 | #删括号#

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

2021-12-04

1 522

题解 | #走出迷宫#

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

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

原封不动地搬动了上一道动规题目，把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

题解 | #[NOIP2008]传球游戏#

依然在努力学动规中。这道题一开始只想到了递归思路，甚至想到了爬楼梯、斐波那契，都是递归的思路，但我只想到了枚举m的次数，并没有更深一层想到去看传到每个人的方法数，最后看答案明白了，但其实循环嵌套我想错了。循环我一开始嵌套反了，导致答案都为0。以下是注解代码，其实就是上面大佬们的思路。 ">#...

2021-11-26

2 482

题解 | #[NOIP2010]乌龟棋#

dp的状态是消耗步数1、步数2、步数3、步数4的卡片，所能得到的数数值为： dp[i][j][t][y]就表示了步数1、步数2、步数3、步数4的所能得到的最大值。 ">#include<algorithm> using namespace std; typedef long long l...

2021-11-25

0 405