牛客872397712号

简约而不简单

cf(1) c语言(1) 动态规划(15) 未归档(7)

/ 注册

全部文章 / 简约而不简单（共57篇）

一维前缀和

全部数据点击查看代码 #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

排队接水

题目描述有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？输入格式输入文件共两行，第一行为n,r；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出...

2021-09-25

0 454

均分纸牌

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移...

2021-09-25

0 324

删数问题

题目描述输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。输入格式 n s 输出格式最后剩下的最小数。样例 Sa...

2021-09-25

0 357

拦截导弹问题

题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出...

2021-09-25

0 477

动态规划整理

例题1 组成平方数题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入输出描述输入描述一个整数n,表示要组成的数字输出描述一个正数表示最少需要几个完全平方数才能组成输入输出...

2021-09-25

0 321

二分和分治

Part 1：二分查找二分法找零点 lower_bound LIS 数据结构上的二分注意：二分查找可行的前提条件是序列有序！例题1：[FAIOJ2333]乐谱直接在前缀和数组上lower_bound即可。复杂度 O ( n log ⁡ n ) O(n\lo...

2021-09-25

0 377