sam-Toy Cars( 贪心$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(Jasio\) 是一个三岁的小男孩，他最喜欢玩玩具了，他有 \(n\) 个不同的玩具，它们都被放在了很高的架子上，所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间，在 ...
分类：
其他好文 时间：
2020-07-30 14:51:01
阅读次数：
71
字符串的距离(dp $\star $) 时限：$1s$ 内存：$256M$ Descrption 设有字符串 \(X\)，我们称在 \(X\) 的头尾及中间插入任意多个空格后构成的新字符串为 \(X\) 的扩展串，如字符串 $X$为“\(abcbcd\)”，则字符串“\(abcb□cd\)”，“\( ...
分类：
其他好文 时间：
2020-07-30 14:03:32
阅读次数：
56
Blue Mary的战役地图( hash$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(Blue Mary\) 最近迷上了玩 \(Starcraft\) (星际争霸) 的 \(RPG\) 游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于 \ ...
分类：
其他好文 时间：
2020-07-30 14:02:20
阅读次数：
63
跳跳棋( 思维题$\star\star\star $) 时限：$1s$ 内存：$256M$ Descrption 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有 $3$ 颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最 ...
分类：
其他好文 时间：
2020-07-24 15:30:05
阅读次数：
79
简单的多重背包( 思维题$\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
人品问题( 树型dp$\star $) 时限：$1s$ 内存：$10M$ Descrption 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为 $0$ 。 经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论 ...
分类：
其他好文 时间：
2020-07-11 12:50:17
阅读次数：
76
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小 \(Q\) 给小 \(P\) 出了这样一道题目：给出一个 \(n\times n\) 的网格图，在网格中放置 \( ...
分类：
其他好文 时间：
2020-07-11 12:25:48
阅读次数：
93
翻转游戏 Descrption 翻转游戏是在一个 4×4 的正方形上进行的，在正方形的 16 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 3 至 5 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮 ...
分类：
其他好文 时间：
2020-06-28 20:14:32
阅读次数：
108
2. 最大数 Descrption 现在请求你维护一个数列，要求提供以下两种操作： 查询操作。 语法：\(Q\ L\) 功能：查询当前数列中末尾 $L$个数中的最大的数，并输出这个数的值。 限制：$L$不超过当前数列的长度。 插入操作。 语法：\(A\ n\) 功能：将$n$加上$t$，其中$t$ ...
分类：
其他好文 时间：
2020-06-26 12:50:07
阅读次数：
47
