allkill

题解

学习记录(7) 未归档(1)

/ 注册

全部文章 / 题解（共15篇）

免费馅饼题解

可以考虑构造一个矩阵dp[t][x]，表示在第t秒开始在第x个位置上可以捡到馅饼的最大值。a[t][x]表示在第t秒第x位置上掉落馅饼的数量。当然也可以在输入数据时dp来记录第t秒第x位置上掉落馅饼数量。思路：分析可得dp【t】【x】的值不会与第t秒之前掉落的馅饼有关，只会由t秒只后的有关，所以我们...

2021-01-27

0 396

A - Max Sum Plus Plus DP题解

看别人题解写出来的，指路:https://blog.51cto.com/13688928/2117013题目意思：在一个数列里找m个字段，使得他们的和最大。dp[i][j]来表示在前j个数中，以下标j结尾并分为i段的最大和。动态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],ma...

2021-01-27

0 773

codeforces696DIV.2 C. Array Destruction

https://codeforces.com/contest/1474/problem/C思路：第一次的x一定是数组的最大值和某个数的组合,通过枚举找到一个可行的方法即可。 int main() { int t; cin>>t; while(t--) {...

2021-01-27

0 473

GCD。

自己一直用gcd函数，原理都快不记得了，现在写这篇博客来复习一下。比如找200和90的GCD最暴力的办法是一个for循环从2到89，找到最大的i使得200%i==0且90%i==0.上面的办法在时间效率很慢，复杂度为O(n)。下面讲一下辗转相除法的原理。还是200和90为例。先贴个代码。 int G...

gcd

2020-12-26

0 508

第一篇牛客博客

铺地毯这题初看感觉没思路，但按题意把图出来就是签到。从一号地毯遍历目标点是否在地毯里，是就覆盖，不是就跳过。最后输出答案就可以。不过看了别人的题解从最后找更快些，我还是太菜了。 #include <iostream> #include <cstdio> #includ...

2020-05-30

0 503