qin_peng

leetcode

atcoder(1) codeforces(6) Linux(5) 操作系统(2) 数据结构(7) 未归档(2) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

全部文章 / leetcode （共17篇）

leetcode.5399. 数位成本和为目标值的最大数字(dp)

5399. 数位成本和为目标值的最大数字利用完全背包找出最大的长度，然后贪心从最大的取。 class Solution { public: int dp[5005]={0}; string largestNumber(vector<int>& cost, i...

2020-05-17

0 665

leetcode.5407. 切披萨的方案数(dp)

5407. 切披萨的方案数设dp[i][j][k]为矩形(i,j),(n,m)内切割了k次的方案数，然后倒推就行。 class Solution { public: int dp[55][55][15]; int sum[55][55]={0}; const int m...

dp

2020-05-10

0 775

leetcode.5387. n个匹配方案数(状压dp)

5387. 每个人戴不同帽子的方案数设表示前个帽子状态为的合法方案数，表示里这些人是否戴了帽子的集合。那么对于第个帽子,要么只有一个人戴，要么没有人戴。所以对于合法的第个人戴这个帽子或者没有人戴。没有人戴这个帽子。合法的第个人戴这个帽子。复杂度 class Solution { p...

dp

2020-05-03

0 952

leetcode.943. 最短超级串(dp,TSP)

943. 最短超级串每两个字符串连边，边的长度等价于这两个字符串的重和长度，问题：就是要求一条简单路径走过所有的点，并且长度最长。设表示第个点到集合的最长路径,表示这个集合内的点的。所以转移就是，从小到大。 class Solution { public: bool equ(...

dp

2020-04-20

0 649

leetcode.5391. 生成数组

5391. 生成数组设表示数组的第位最大值是且比较次数是的方法数那么其中一个就是第位，最大值在且比较次数是，即转移过来的。还有一种情况是第位的最大值也是,那么第位可以选择的数字肯定是 ,所以转移的方程是所以 const mod int64 = 1000000007 fun...

dp

2020-04-19

0 614

leetcode.5375. 恢复数组

5375. 恢复数组简单递推 const mod int = 1000000007 func numberOfArrays(s string, m int) int { n:=len(s) var dp [100005]int dp[0]=1 for i:=1...

dp

2020-04-19

0 592

leetcode.1406. 石子游戏 III

1406. 石子游戏 III 设代表该玩家在区间内的最大值，那么一定是等于减去上一个玩家在区间的最小值上一个玩家可能取了一个，两个或者三个。所以可以有，; class Solution { public: int dp[50005]; string stoneGameIII(v...

dp

2020-04-11

1 784

leetcode.5179. 将二叉搜索树变平衡

5179. 将二叉搜索树变平衡中序序列是有序的，可以二分建平衡树。 class Solution { public: int n=0,a[10004]; void dfs(TreeNode* root){ if(root==NULL)return; ...

2020-03-15

0 701

leetcode.5359. 最大的团队表现值

5359. 最大的团队表现值首先思路就是枚举效率的最小值，可以先对效率从小到大排序。对于每次选择一个效率值，必须找到后面的（k-1）大的速率值，可以用堆维护。因为最多可以选择k个，只有后k个最大的效率值，才可以这样，其他情况必选k个。 class Solution { public: ...

2020-03-15

0 538

leetcode.5355. T 秒后青蛙的位置

5355. T 秒后青蛙的位置 dfs,分类讨论 class Solution { public: double frogPosition(int n, vector<vector<int>>& edges, int t, int target) ...

2020-03-08

0 547