Peipei

原题位置：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096这道题还好吧，首先看到这道题的时候，也是懵逼了一会，然后我们知道有一个数学常识：两个点之间的点距离两个点的距离之和不变且最小；根据这个小常识，我们就可以想到所选的点一定在所给的线段上，所以我们进一步分析，发现两点之间的距离和是不变的，所以说，如果我在线段AB

原题位置： https://www.luogu.org/problem/show?pid=1167这道题其实很简单，但是我之所以要写这篇题解，是因为有一个点需要掌握；就是如果两个时间差不好算，可以找一个比较小的时间来作为底；然后，分别计算两个时间距离底的差，然后做差，得到答案；cpp#include<iostream>#include<cstdio>#include<algorithm>#de

原题位置： https://www.luogu.org/problem/show?pid=1095这个题好久之前就见过，当时写的贪心，但是没A；刚刚换成了DP，A了；所谓DP，我们可以把这个过程看做两个人在一起跑，只是跑的方式不同；一个跳一下休息一会，一个一直跑；所以这个东西就可以分成两个DP；cpp#include<iostream>#include<cstdio>#include<algor

题目连接： https://www.luogu.org/problem/show?pid=2890这个题的题解比较少；首先，这个题我一上来就想到了一道白皮上的DP；那道题的转移方程是if(a[i]==b[j]) f[i][j]=f[i-1][j-1];else f[i][j]=min(f[i-1][j],f[i][j-1])+1;大概就是当前a串字母和b串字母相同时，等价于前一个位置相同；否则就改变

题目描述一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积，共有6个单位面积积水。输入输出格式输入格式： 两行，第一行