2020年7月2日
小猫爬山
摘要： 小猫爬山 (dp \(\circ\)) \(Freda\) 和 \(rainbow\) 饲养了 \(N\) 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 \(Freda\) 和 \(rainbow\) 只好花钱让它们坐索道下山 阅读全文
posted @ 2020-07-02 11:23 ♞老姚♘ 阅读(295) 评论(0) 推荐(0) 编辑
小烈送菜
摘要： 小烈送菜 (dp \(\star\star\)) 小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。 服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为 \(n\) 个顾客上菜。这 \(n\) 个顾客坐成一排，小烈从一端的厨房中 阅读全文
posted @ 2020-07-02 11:21 ♞老姚♘ 阅读(194) 评论(0) 推荐(0) 编辑
2020年6月30日
压缩
摘要： 压缩( \(dp\star\star\)) Descrption 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不是必需）包含大写字母 \(R\) 与 \(M\)，其中$M$标记重复串的开始，$R$重复从上一个$M$（如果当前位置左 阅读全文
posted @ 2020-06-30 11:35 ♞老姚♘ 阅读(201) 评论(0) 推荐(0) 编辑
枪战Maf
摘要： 枪战Maf (思维好题 \(\star\star\)) 有 \(n\) 个人，用$1\sim n$ 进行编号，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入$n$人 阅读全文
posted @ 2020-06-30 11:32 ♞老姚♘ 阅读(182) 评论(0) 推荐(2) 编辑
免费馅饼
摘要： 免费馅饼 (dp \(\star\)) \(SERKOI\) 最新推出了一种叫做“免费馅饼”的游戏: 游戏在一个舞台上进行。舞台的宽度为 \(W\) 格，天幕的高度为 \(H\) 格，游戏者占一格。 开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为 $4$ 格时某一个时刻游戏者接馅 阅读全文
posted @ 2020-06-30 11:29 ♞老姚♘ 阅读(179) 评论(0) 推荐(2) 编辑
浇水
摘要： 浇水 (贪心 \(\star\)) 在一条长 \(n\) 米，宽 \(m\) 米的长方形草地上放置着 \(k\) 个喷水装置。假设长方形草地的坐标范围为$[0,0]\sim[n,m]$ ，那么第$i$个喷水装置的位置为 \((a_i,\frac{m}{2}\))，也就是说喷水装置全部位于一条直线上。 阅读全文
posted @ 2020-06-30 11:27 ♞老姚♘ 阅读(248) 评论(0) 推荐(1) 编辑
2020年6月28日
奖学金
摘要： 奖学金 Descrption 猪仙发现人类可以上很多大学，而猪们却没有大学可上。为了解决这个问题，于是他创立了一所大学，取名为猪仙大学。 为了选拔合适的学生入学，他发明了一种学术能力测试（简称 \(CSAT\) ），这种测试的分数异常精确，每头猪的成绩可以用 $1$ 到 $2,000,000,000 阅读全文
posted @ 2020-06-28 11:15 ♞老姚♘ 阅读(278) 评论(0) 推荐(2) 编辑
测绘
摘要： 测绘 Descrption 为了研究农场的气候,Betsy帮助农夫John做了 \(N(1≤N≤100)\) 次气压测量并按顺序记录了结果$M_1,M_2,…,M_N(1≤M_i≤1,000,000)$. Betsy想找出一部分测量结果来总结整天的气压分布. 她想用$K(1≤K≤N)$个数$S_j( 阅读全文
posted @ 2020-06-28 10:16 ♞老姚♘ 阅读(292) 评论(0) 推荐(0) 编辑
翻转游戏
摘要： 翻转游戏 Descrption 翻转游戏是在一个 $4\times 4$ 的正方形上进行的，在正方形的 $16$ 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 $3$ 至 $5$ 个物件，从而由黑到白的改变这些物件 阅读全文
posted @ 2020-06-28 10:14 ♞老姚♘ 阅读(333) 评论(0) 推荐(1) 编辑
2020年6月26日
【bzoj1012】最大数
摘要： 2. 最大数 Descrption 现在请求你维护一个数列，要求提供以下两种操作： 查询操作。 语法：\(Q\ L\) 功能：查询当前数列中末尾 $L$个数中的最大的数，并输出这个数的值。 限制：$L$不超过当前数列的长度。 插入操作。 语法：\(A\ n\) 功能：将$n$加上$t$，其中$t$ 阅读全文
posted @ 2020-06-26 11:31 ♞老姚♘ 阅读(186) 评论(0) 推荐(1) 编辑