UVA12293 Box Game 题意 两人玩游戏，有两个盒子，开始时第一个盒子装了n个球， 第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉，然后再从数量多的盒子中拿出若干个球放到空盒子里，最终状态为（1,1），达到这个状态的玩家获胜。 题解 显然原问题等价于有n个石子，每次至少拿一个，至 ...
分类：
其他好文 时间：
2020-07-15 12:56:03
阅读次数：
47
Angle Between Hands of a Clock (M) 题目 Given two numbers, hour and minutes. Return the smaller angle (in degrees) formed between the hour and the minut ...
分类：
其他好文 时间：
2020-07-15 10:47:17
阅读次数：
102
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
题意： 有$10^{15}$个人，第i个人面前有$\lceil log_{k}{i}\rceil$堆石子，第j堆石子的数量为i写成k进制的第j位。 对于编号在$[L,R]$之间的人，你希望把每个人的石子合并成一堆。 移动一次石子的代价是$移动数量\times 移动距离$，请你求出最小移动代价之和。 ...
分类：
其他好文 时间：
2020-07-14 14:59:48
阅读次数：
62
551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部 ...
分类：
其他好文 时间：
2020-07-14 13:15:33
阅读次数：
42
题目链接：https://codeforces.com/contest/1380/problem/C 题意 给 $n$ 个数分组，要求每组的最小值乘以该组数的个数不小于 $x$ 。 题解 从大到小依次分即可。 代码 #include <bits/stdc++.h> using ll = long l ...
分类：
其他好文 时间：
2020-07-14 00:45:36
阅读次数：
83
题目链接：https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作： 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数，消除较小的数 问能否将 $a$ 变为 $b$，以 ...
分类：
其他好文 时间：
2020-07-14 00:42:57
阅读次数：
155
题目链接：https://codeforces.com/contest/1380/problem/B 题意 你在和一个机器人玩石头剪刀布，给出一个长为 $n$ 的出拳序列，机器人会从某一处开始出拳 $n$ 次，问你要怎么出拳才能赢尽可能多的回合。 题解 全部反制机器人会出的最多的拳即可。 代码 #i ...
分类：
其他好文 时间：
2020-07-14 00:25:28
阅读次数：
65
题目链接：https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列，找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解，否则一定存在三个相邻的元素满足 $p_i ...
分类：
其他好文 时间：
2020-07-14 00:21:17
阅读次数：
67
