25
2019
03

信息学奥赛一本通1276:【例9.20】编辑距离

题目: 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符。 对任意的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。 #include <bits/stdc++.h> using namespace std; /* 思路: f[i][j]表示A的前i个字符变成B的前j个字符所
25
2019
03

信息学奥赛一本通-1275:【例9.19】乘积最大

设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积最大。同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:有一个数字串:312, 当N=3,K=1时会有以下两种分法:1)3*12=362)31*2=62这时,符合题目要求的结果是:31*2=62。现在,请你帮助你的好朋友XZ设计一个程序,求得正确的答案。#include <bits/stdc++.h> using namespace 
22
2019
03

信息学一本通-1273:【例9.17】货币系统

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。#include<iostream> #include<cstdio> using namespace std; int a[10001],n,m; long long f[10005]; //注意long long int main(){     scanf("%d%d&quo
22
2019
03

leecode-870. 优势洗牌

给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列,使其相对于 B 的优势最大化。class Solution { public:    vector<int> advantageCount(vector<int