跳跳棋( 思维题$\star\star\star $) 时限：$1s$ 内存：$256M$ Descrption 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有 $3$ 颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最 ...
分类：
其他好文 时间：
2020-07-24 15:30:05
阅读次数：
79
题目 传送门 思路 比较巧妙的一道构造题 首先考虑排列的情况 因为是排列，所以每一个数位上的最终状态一定是固定的 设$b_i$满足$a_=i$ 如果交换$a_,a_$，那么$b_i,b_j$一定也会被交换 再者，如果$a$有序，那么$b$一定也有序，反之亦然 考虑逆序对映射到$b$上会是什么情况 \ ...
分类：
其他好文 时间：
2020-07-20 13:23:21
阅读次数：
66
简单的多重背包( 思维题$\star\star\star $) Descrption 这是一个简单的多重背包问题。 有一个大小为 \(n\) 的包，你有 \(n\) 种物品，其中第 \(i\) 种物品的大小为 \(i\)，数量为 \(i\) 个($1<=i<=n$),求装满这个背包的方案数是多少？ ...
分类：
其他好文 时间：
2020-07-11 14:26:23
阅读次数：
43
活动投票( 思维题$\star $) 时限：$0.5s$ 内存：$2M$ Descrption 衡中活动很多，人也很多，一次活动有 \(n\) 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号$a_i$（参赛号随机，$0\le a_i \le 2147483647$) 。 Input 第一 ...
分类：
其他好文 时间：
2020-07-11 13:11:10
阅读次数：
45
题意:有$n$个数,从中选$k$个数累乘,求最大的乘积$(mod\ 10^9+7)$. 题解: 1.假如全是负数,并且选奇数个,那么从小到大选. 2.否则,考虑当前状态,假如$k$是奇数,那么我们先选一个最大的,然后再选两个最大的正数相乘或者两个负数相乘后最大,每次这样选即可. 代码: int n, ...
分类：
其他好文 时间：
2020-07-07 13:28:59
阅读次数：
74
第一次vj团队赛，平均题目难度不大，阅读难度大，我太菜了，直接爆零了QAQ A题：Beer Barrels 签到思维题，细节难处理 a,b两个数字组成所有不同的k位数,然后问在这所有不同的k位数里数字c一共出现了多少次,结果%1000000007。 举例a=1,b=2,k=3时,能组成8个k位数:1 ...
分类：
其他好文 时间：
2020-07-05 21:25:26
阅读次数：
44
思维题，题目限制了在一个长度为k的滑动窗口内必须要有l个数 因此所有%k相等的位置的状态是固定的，否则两个k中的个数就不相等 因此只需要把%k个相加，之后在k个中选最大的l个就行 #include<bits/stdc++.h> using namespace std; const int N = 1 ...
分类：
其他好文 时间：
2020-07-05 00:41:13
阅读次数：
66
本博客标签可以大致分为几类： 问题的特征 问题的解决方式 题目来源 其他 思维题 不过可能有些题目并没有标上该标的标签。 对一些标签的解释（可能并不确切）： 操作问题：一般指对某个东西进行操作，问是否能达到某个状态/方案数/最小步数 ...
分类：
其他好文 时间：
2020-06-28 18:09:39
阅读次数：
42
题意 给你n个数字，要求把它们分成k组，每组w[i]个，ans为每组的最小值加最大值的总和。 思路 很容易看出，如果一组只有一个人，那么把尽可能较大的分给他，最小值和最大值都会大，ans也会大，所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况，现在每组的最大值都是确认的(较大的每组一个)， ...
分类：
其他好文 时间：
2020-06-25 14:13:42
阅读次数：
64
题目链接 #解题思路 在最优解的情况下，一堆纸牌肯定是最多只能经过一次的，这样，我们不需要贪心的如何移动才能最优，只需在一堆纸牌只经过一次的情况下需要传递的纸牌数。设$x_i$为第$i$堆纸牌需要传递的牌数，然后这里我们以最左边的一堆做起点，那么对于第$i$堆，它所需要移动的牌数就是前面移动过来的牌 ...
分类：
其他好文 时间：
2020-06-15 13:40:02
阅读次数：
43
