coder+9

分类

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

/ 注册

全部文章（共53篇）

题解 | #[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

题解 | #codeforces#

基本是其他大佬的思路但cmp方法按自己的想法推测。感谢大佬提供的01背包思路。 ">#include<algorithm> #include<cmath> using namespace std; struct point{ int mp,pm,rt; }a[52...

2021-11-25

0 448

dfs小练习

代码注释中解释了题目 ">using namespace std; int a[20]; int used[20]; int n; void dfs(int t,int num,int j){//t作为已经选择数的个数 num作为每次要选择数的个数 //j记录上次选择的数字可以通过此 ...

C++

2021-11-23

0 391

蓝桥杯历届试题杨辉三角

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 378

题解 | #[NOIP2001]数的划分#

2021.11.18 本题可以参照题解，递增的序列，如果不是严格递增，就进行回溯，每次递归n/k是为了保证重复的序列只出现一次，所以进行取半。案例所给的意思可以理解为如下最后一个要选的数其实已经被之前k-1个数确定了，不用去规划了。 #include<iostream> #inclu...

C++

2021-11-18

4 563

mooc动态规划学习记录

关于动态规划学习的总结：(来源：https://www.icourse163.org/learn/NJTU-1003359012?tid=1450192445#/learn/content?type=detail&id=1214347154&cid=1217939319) 课件4...

2021-11-14

0 340

题解 | #牛牛数括号#

开头感谢提交列表里的大佬们，以及题解里大佬提供的思路。本题的思路是这样的，自底向上递推出s1和s2串的合法括号匹配数，比如本题中有两个变量，i表示s1串下标，j表示s2串下标。我们假设状态dp[i][j]，表示是s1串i到s2串j的左括号>=0的个数。接下来我们从案例出发：先从dp[...

C++

2021-11-10

1 462

题解 | #递归实现组合型枚举#

2021.11.10 ">#include<cstring> using namespace std; typedef long long ll; ll n,m; ll a[30]; void recursion(ll i,ll j){ if(i == m){ a...

C++

2021-11-10

0 441