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