Luogu-CF1291B 题目分析 对于一个序列 \(a\)，我们需要找一个分界线，使左半边严格单调递增，而右半边严格单调递减。 我们可以构建出最小的满足题意的序列 \(b\)，如下面这样： \[ 0,1,2,...,M-1,M,M-1,...,2,1,0 \] 那么，我们可以将 \(a_i\) ...
分类：
其他好文 时间：
2021-05-20 17:51:29
阅读次数：
0
你好，我是赵成，不知不觉我们已经来到了结束语，非常感谢你的一路陪伴。 学完咱们的专栏，我想对于 SRE 到底是怎么一回事儿这个问题，你应该有一个大致的了解了。就像我们在开篇词中提到的，SRE 真的没有那么神秘，你平时在做的很多事情本身就属于 SRE 的范畴，学到这里，你应该对此深有体会了。 其实这个 ...
分类：
其他好文 时间：
2021-05-04 16:22:25
阅读次数：
0
难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：这里的解题思路还是相对比较简单的，就是用快慢指针找到中间节 ...
分类：
其他好文 时间：
2021-05-04 15:38:36
阅读次数：
0
题目 1 \(\le n,m \le 10^{12}\) , 1 \(\le a,b \le 100\) 由此可得， \(a , b\) 皆为正整数。 因此，加减运算同时存在的方案所需的代价一定不是最小的。 思路 \(n\) 每次加一达到比 \(n\) 大的且能被 \(m\) 整除的最小整数 或者 ...
分类：
其他好文 时间：
2021-05-03 12:58:00
阅读次数：
0
题目 由于有三个方向，所以在普通二维dp上再加一个方向维度，用三维数组进行dp。 $f[i][j][\(→\)]$（\(f[i][j][0]\)） 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ （\(f[i][j][1]\)） 表示当前格子的上边边走到当前 ...
分类：
其他好文 时间：
2021-05-03 12:57:39
阅读次数：
0
题目 众所周知 \(1\) 毫升 = \(1\) 立方厘米 圆的面积 = \(π * 半径^2\) 圆柱的体积 = 圆的底面积 * 高 先根据每秒钟喝水的速度 \(v\) 毫升，求出每秒钟喝了几厘米的水。 然后再和每秒钟水面上升的速度 \(e\) 毫升比较。 这种一整行的输入对 Python 真不友 ...
分类：
其他好文 时间：
2021-05-03 12:55:13
阅读次数：
0
题目 显然，彼佳所做的 \(a\) 件家务中最简单的家务的复杂度，和瓦西亚所做的 \(b\) 件家务中最难的家务的复杂度之差，就是 \(x\) 。 C++ #include<bits/stdc++.h> using namespace std; int n; int f[2005]; int a,b ...
分类：
其他好文 时间：
2021-05-03 12:54:09
阅读次数：
0
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类：
其他好文 时间：
2021-05-03 12:53:50
阅读次数：
0
链接：https://vjudge.net/contest/436484#problem/F 这个题二进制思维题，首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 ...
分类：
其他好文 时间：
2021-05-03 12:39:41
阅读次数：
0
大体思路还是贪心，那首先肯定从2下手，因为2加的最多减的最多，而且处理完二后，就是只剩下01的话是可以相互抵消的。 首先处理（2，1）加的最多，然后处理（0，2）让其减的最少，然后处理（2，2）这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s ...
分类：
其他好文 时间：
2021-05-03 12:36:13
阅读次数：
0
