coder+9

题解

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

/ 注册

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

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

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

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

C++

2021-11-18

4 563

题解 | #牛牛数括号#

开头感谢提交列表里的大佬们，以及题解里大佬提供的思路。本题的思路是这样的，自底向上递推出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

题解 | #递归实现排列型枚举#

#include<iostream> #include<cstring> using namespace std; typedef long long ll; ll n; ll a[11]; bool&nb...

C++

2021-11-08

0 360

题解 | #Sleepy Kaguya#

2021.11.6 本题的数据非常大，不能够用常规的动态规划、递归进行解题，必定超时。我一开始试了试python 百万级别数字，结果是-1，1 我有试了输入样例对应结果 1 -1 2 1 3 -1 4 1 看出来了吧结果对应输入奇数结果为-1 偶数结果为...

C++

2021-11-06

0 536

题解 | #香冈吉哲跑得快#

2021.11.4 记录一道递归2星题这道题思路很简单，从小到大求出最小的速度，可以从1开始递归 ">#include<stack> #include<cmath> using namespace std; typedef long long ll; int H,C,p; ...

C++

2021-11-04

0 498

素数回文

2021.11.4 今天是严格上应该可以用栈来写从第一位一直遍历到倒数第二位，但这样可能需要有字符串转整形函数stoi函数日后可以观看这篇博客 https://blog.csdn.net/qq_33221533/article/details/82119031 但我没有写递归函数，简单写了两个...

C++

2021-11-04

0 377

数的阶乘

2021.11.3 又是一道类似前几道博客里的递归题不过这道题普通递归会报错因为longlong的取值范围太大了 -922 3372 0368 5477 5808 ～ 922 3372 0368 5477 5807 采用自底向上的方法： ">using namespace std; long l...

C++

2021-11-03

0 425