rgnoH的博客

T1 矩形覆盖问题描述 数轴上有n个矩形排成一排，现在要求你用尽量少的矩形将它们恰好完全盖住，问，覆盖它们最少需要多个矩形。输入格式 第一行，一个整数n。 接下来n行，每行两个整数x和y,从左往右依次给出了每个矩形的宽度和高度。输出格式 一个整数表示所求答案显然最多只用n个矩形即可。之后可以用贪心的思路，出现“山峰”状时，若“山峰”左右两边存在高度相等的矩形，那么可以用一个矩形覆盖

T1 数三角形问题描述 给出一个正整数n,从1,2,3…..n 中选出三个不同整数，使得以它们为三边长可以组成三角形，问 总共有多少种不同的三角形？ 例如，n=5 时有三种：(2,3,4) , (2,4,5) , (3,4,5)输入格式 一个正整数n输出格式 一个整数，表示三角形的个数递推即可。设f[i]表示n为i时的方案总数，那么f[i+1]相比f[i],多出的方案为

T1 最大子段和问题描述 给出一个首尾相连的循环序列，从中找出连续的一段，使得该段中的数和最大输入格式 第一行一个整数 n，表示有 n 个数。（ 1<=n<=100000） 第二行有 n 个整数，每个数的绝对值不超过 100000.输出格式 一个整数，表示所求结果样例输入 4 2 -4 1 4样例输出 7正解是用的单调队列优化DP。由于是个环，首先把数组复制

NOKJ 3545 接近问题描述 对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。输入格式 第一行2个数N、T，表示序列的长度和询问的个数。 接下来一行N个整数，表示A序列。 接下来T行，每行一个数P表示询问。输出格式 共输出T行，每行对应一个询问的答案。 输出3个数：第一个数为能够实现的最接

NKOJ 3681 子矩阵问题描述 小 A 有一个 N×M 的矩阵，矩阵中 1~N*M 这(N*M)个整数均出现过一次。 现在小 A 在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最 小值。小 A 想知道，如果他选择的子矩阵的权值为 i(1<=i<=N×M)，那么他选择 的子矩阵可能有多少种？小 A 希望知道所有可能的 i 值对应的结果，但是这些结 果太多了，他算不了，因此他向你求

问题描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007输入格式 第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.输出格式

4540: [Hnoi2016]序列Time Limit: 20 Sec Memory Limit: 512 MBDescription 　　给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两...