题目描述： 给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。 输入： 输入的第一行包括一个整数N(1<=N<=10000)。 接下来的一行是N个满足题目描述条件的整数。 输出： 可能有多组测试数据，对于每组数据， 输出去掉最少的元素后的全递增序列。 样例输入： 8186 186 150 200 160 130 197 22

目录 暴力枚举法： 贪心： 原题链接：1262. 鱼塘钓鱼 - AcWing题库 有 N个鱼塘排成一排，每个鱼塘中有一定数量的鱼，例如：N=5 时，如下表： 鱼塘编号12345第1分钟能钓到的鱼的数量（1..1000）101420169每钓鱼1分钟钓鱼数的减少量（1..100)24653当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）3544 即：在第 1 个鱼塘中钓鱼第 1 分钟

题目描述: 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 编程任务： 给定n 个居民点的位置,编

题意 在一个 n ∗ m n*m n∗m的地板里放 t t t块砖。 如果有砖交叉覆盖，则输出 N O N D I S J O I N T NONDISJOINT NONDISJOINT 否则如果有砖超出了地板，则输出 N O N C O N T A I N E D NONCONTAINED NONCONTAINED 否则如果有部分地板没有被覆盖，则输出 N O N C O V E R I N

水题一个： 先打印素数表，然后去中，往两边一次选，就可以了，主意可以认为相同的两个素之和等于偶数，比如34=17+17。先前没注意这个WA。 #include<stdio.h>#include<math.h>int p[10010]; void get() //打印素数 {p[1]=1;for (int i = 4; i <= 10010; i += 2) { p[i] = 1;

参考了这篇文章写的，感觉讲的挺清晰的。我自己有些细节还是没处理好，比如是i-1还是i这种。dp的题目除了要解决状态转移方程，初始化是最头疼的，比如这题dp[0][0]=0, 后面2个都是INT_MIN就很不容易想到。 cpp实现： /** @lc app=leetcode.cn id=1262 lang=cpp** [1262] 可被三整除的最大和*/#include<iostream>

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) E 这道E题当真是HACK了不少人，先讲一下题意吧。   有一个N*M的矩形，里面放了‘ X ’和‘ . ’两种类型的东西，我们想要用最大的' X '阵来覆盖完整个矩阵的' X '，问最大阵的变长是多少，并且这个最大阵可以看成是从一个点向外