牛客872397712号

分类

cf(1) c语言(1) 动态规划(15) 未归档(7) 简约而不简单(57)

/ 注册

全部文章（共81篇）

数字三角形

原题目如下 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1≤N≤10) in a certain order and then sum adjacent numbers ...

2021-09-25

0 338

最长上升子序列

最长上升子序列题目描述：给定一个长度为 N 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 A ， A=A1,A2…An ，求 A的任意子序列 B （ B=Ak1,Ak2…Akp ），使 B 满足 k1<k2<…<kp且 Ak1<Ak2<…&...

2021-09-25

0 337

树形DP

树形DP有两个基本格式选择节点类 {dp[i][0]=dp[j][1] {dp[i][1]=max/min(dp[j][0],dp[j][1]) —————————————————————— 树形背包类 {dp[v][k]=dp[u][k]+val {dp[u][k]=max(dp[u][...

2021-09-25

1 659

最大公约数和最小公倍数

原题全部数据点击下载代码 #include <iostream> using namespace std; long long gcd(long long a, long long b) { if (a % b == 0) { return b; ...

2021-09-25

0 257

大规模排序

全部数据点击查看代码、 #include <cstdio> #include <algorithm> using namespace std; int a[100005], n; int main() { scanf("%d", &...

2021-09-25

0 313

一维前缀和

全部数据点击查看代码 #include <cstdio> #include <algorithm> #include <iostream> using namespace std; const int maxn = 1e5 + 5; int n, q, su...

2021-09-25

0 342

二维前缀和

全部数据点击查看代码 #include <iostream> #include <cstdio> using namespace std; long long a[1005][1005]; long long f[1005][1005]; int main() {...

2021-09-25

0 260

luoguP1001~P1005

这是一个标准代码的模板 #include<iostream> using namespace std; int main() { return 0; } 下面有一些例题 1. P1001 A+B 题目描述输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤1...

2021-09-25

0 392

day1

day1 DS1 堆堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 priority_queue 默认是一个大根堆。堆的操作所有堆都（高效地）支持：插入一个数（pu...

2021-09-25

0 284

P1001~P1017

这是一个标准代码的模板 #include<iostream> using namespace std; int main() { return 0; } 下面有一些例题 1. P1001 A+B 题目描述输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤1...

2021-09-25

0 240