ltphy-

摘要： 题面链接 最大子子矩形问题 首先一些概念 1.有效子矩阵： 内部不包含任何障碍点，且边界与坐标轴平行的子矩阵 2.极大子矩阵：一个有效子矩阵，如果不包含它，且比它大的有效子矩阵，则为极大有效子矩阵 3.最大有效子矩阵：所有有效矩阵中最大面积的子矩阵 极大化思想 定理1. 有一个障碍点的矩形中的最大子 阅读全文

摘要： DP 1.状态定义： f[i][j]: 以（i，j）为右下角，可构造的最大正方形的边长 2.状态计算 想一想以(i,j)为右下角的正方形，有哪一个状态转移过来 对于已经确定的点：f[i][j] = x 表示包含（i，j),向上连续x个节点，向左连续x个节点 对于待确定的点：f[i][j] = x，需 阅读全文

摘要： 思路 1.枚举所有可能的说谎人数 2.当 a[i] 大于说谎人数，说明第i个人说谎，cnt++; 3.当 cnt == a[i], 如果说谎人数恰好等于当前发言者所说的骗子数，则说明找到正解了 C++ 代码 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 小鸟的设备 题目背景 小鸟有 $n$ 个可同时使用的设备。 题目描述 第 $i$ 个设备每秒消耗 $a_i$ 个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在 $k$ 秒内消耗的能量均为 $k\times a_i$ 单位。在开始的时候第 $i 阅读全文

摘要： 题目 银行贷款 题目描述 当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入格式 三个用空格隔开的正整数。 第一个整数表示贷款的原值 $w_0$，第二个整数表示每月支付的分期付款金额 $w$，第三个整数表示分期 阅读全文

摘要： 数列分段 Section II 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段： 阅读全文

摘要： [NOIP2015 提高组] 跳石头 跳石头 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一 阅读全文

摘要： 变形01背包 #include <bits/stdc++.h> using namespace std; const int N=1010; int s; int n,m; int v[N],w[N],f[N]; int accum(int p) { //预先处理约数之和 int ans=0; fo 阅读全文

摘要： 前缀和走起 #include <bits/stdc++.h> using namespace std; #define int long long const int N=2e5+7; int n; int a[N]; int sum[N],ans; signed main(){ cin>>n; f 阅读全文

摘要： 题目链接 第一种方法：从上到下 第二种：从下到上 阅读全文