算法
有关算法
秋山很执着
这个作者很懒,什么都没留下…
展开
-
kaungbin 专题12-基础dp选做
1.max plus plus思路:设dp[i][j]为以j结尾分为i分的最大值状态转移方程:dp[i][j]=max(dp[i][j-1],max(dp[i-1][k])(k<=j-1)+a[j]1.由于数据过大,进行滚动数组优化2.max(dp[i-1][k])==dp[i-2][j-1]==pre,可对上次结果保存处理#include <iostream>#include<map>#include<algorithm>#include<原创 2020-06-04 17:13:38 · 127 阅读 · 0 评论 -
codeforces 903D Almost Difference
CF903D Almost Difference题目描述让我们来表示一个函数 给您一个数组,一个由n整数组成的数组.你必须计算所有对(i,j)的d值(a[i],a[j]),比如1<=i<=j<=n。(差绝对值为1值为0,大于1为a[j]-a[i])输入数据第一行包含一个整数n(1<=n<=200000)——a中的元素数。 第二行包含n整数a[1]、a[2]、…、a[n](1<=a[i]<=10^9)——数组的元素。输出数据在所有对(i,j)中打印一个整原创 2020-05-24 20:26:38 · 146 阅读 · 0 评论 -
CodeForces 903E Swapping Characters
CodeForces 903E Swapping Characters题意给定多个字符串,每个交换两个字符(下标不同),是否可以得到相同的字符串,若不存在,输出-1。思路思维+暴力枚举即可。记录每个串与第一个串不同位数,再判断字母个数,是否有相同字母,然后暴力枚举可能性,若有相同字母,不同个数为0||不同个数为2,则成立,反之不成立。// mode by lsy#include <string.h>#include <algorithm>#include <io原创 2020-05-25 19:37:51 · 117 阅读 · 0 评论