积极的防守者

题解

其他类别(23)

/ 注册

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

湖南大学第十六届程序设计竞赛（题解）

A Triangles B Yuki with emofunc and playf C Doorman (据某毒瘤学长说这题可以优化到nlogn) D Queuing E Catching Stars F Team #G Binbin's string #H ...

2021-10-19

1 549

NC17065 子序列题解

这题的关键在于不等式的化解，化出来之后就是一道简单的dp题了。不等式中包含两个数字的位置，乍一看，选择的数字位置不同，比较结果也不相同。如果能证明位置(i,j),位置(j,k)都满足不等式的话，位置(i,k)也满足不等式，这题就简单了。遇到有指数的不等式，很自然的想到两边取对数于是我们发现实际上就...

每日一题

2020-04-23

0 757

远亲不如近邻

普通解法对于每个方案位置，暴力枚举所有居民位置。时间复杂度,空间复杂度. vector<int> solve(int n, int m, vector<int> a, vector<int> x){ vector<int> t(m); ...

2020-02-13

0 951

牛牛爱花

最优解法用二进制[0~7]代表每一列的种花情况。用代表有列且最后一列的种花情况为，通过枚举有列的最后一列花的情况来转移。可以用滚动数组优化空间复杂度。因为每一列种花情况只有5个状态是有效的，所以总的时间复杂度为，滚动数组优化后只用了一个2*8的辅助数组，空间复杂度可以视为。 int solve(i...

2020-02-11

1 907

算法交流群

普通解法除了群主牛牛，每个群友都有一个等级大于他的人作为朋友，那么最终是一个以牛牛为根的树。所以对于每个群友，一直往上找到第一个等级足够处理这个群友产生的问题上级，并统计答案。当这个树是一个链的时候，最差时间复杂度为只用到少量中间变量存储计算值，空间复杂度 vector<int&am...

2020-02-10

4 989

单双难全

普通解法直接对于每个暴力枚举每个是否满足条件因为枚举每个的的时候，最多进行次匹配，所以总的时间复杂度为用了几个中间变量存值，空间复杂度 vector<int> solve2(int n, vector<string> s, int m, vector<string&g...

2020-02-10

0 917

取球放球

普通解法考虑动态规划用表示考虑前个数字,操作次，最后一个数字是的情况下相邻项的差的平方的最大值的最小值. 有了这个定义之后，转移就比较显然了：可以转移其中和取决于对位置的操作。 int solve(int n, int k, vector<int> a, vector<int...

2020-02-06

3 954

单帧操作

普通解法：二进制枚举所有位置选或者不选，然后按顺序模拟操作，并更新相应的答案，时间复杂度，因为要开一个辅助数组来进行模拟操作，所以空间复杂度 vector<int> solve(int n, vector<int> a){ assert(n <= 20); ...

2020-02-05

4 1135