ACM
文章平均质量分 69
Sc0214_
这个作者很懒,什么都没留下…
展开
-
2021辽宁省赛 I 完美主义 树状数组/暴力
**题目描述** 阿强采摘了一些苹果,并把他们分堆排成了一行,从左往右编号为第 1 … 𝑛 堆,其中第𝑖堆苹果有$a_i$个。完美主义者阿珍看到这些苹果,觉得他们摆放的非常杂乱。她要求阿强进行如下的操作。对某堆苹果进行调整:阿强将会将第𝑖堆苹果调整成$b_i$个;对阿珍询问做出答复:其中每次询问表示为[𝑙, 𝑟],表示询问第𝑙堆到第𝑟堆之间的苹果数量是否满足$a_l\le a_{l+1} \le …\le a_{r-1} \le a_r$,如果满足则称为完美。原创 2022-05-16 11:25:13 · 292 阅读 · 0 评论 -
2020江西省赛 E Color Sequence 异或前缀和
最难的不是打败别人,是战胜自己。题目链接题目描述给定一个长度为n的整数序列c, cic_ici表示序列c中的第i种颜色。我们定义一个颜色序列只有在它只包含出现偶数次的颜色时才是合法的。例如,序列{0,1,0,1}是合法的,因为颜色1和0都出现了2次,而2是一个偶数。 序列{0,1,0}是不合法的,因为颜色1只出现了1次,而且1不是偶数。现在,你需要算出c有多少个连续的子序列是合法的颜色序列。输入描述第一行包含一个整数(1≤n≤10^6),即序列c的长度第二行包含n个整数,第i个整数表.原创 2022-05-10 18:02:39 · 278 阅读 · 0 评论 -
十一届山东省赛 H Adventurer‘s Guild 二维费用背包
题目链接题目描述尤娜进入了幻想世界。这个世界的神给了她一套强大的装备,使她能够击败许多凶猛的怪物。然而,她的生命值和耐力值有限,无法杀死大量的怪物。冒险家公会给出n个杀死怪物的任务,完成第i个任务会消耗尤娜hi点生命值和si点耐力值,然后她就会得到wi个金币。一开始,尤娜有H点生命值和S点耐力值。当她的生命值降到低于或等于0,她会死的。然而,当她的耐力值下降到0,她不肯放弃,透支的耐力会从生命值上减少。例如,当她的耐力值为-3时,生命值会下降3点,然后她的耐力值会重置为0。如果她的生命值不能承受透支原创 2022-05-03 09:54:15 · 258 阅读 · 0 评论 -
2019浙江ACM省赛E Sequence in the Pocket 思维
题目链接题目大意:给你一个数列,每一次操作可以将一个元素移到数列最前面,问你最少移动几次可以使这个序列非递减?一开始想的是寻找数列的最大上升子序列,后来发现这样的思路是错误的,这个题实际上没有这么复杂,其实就是一个思维题。我们应该先将这个数列用sort排序,得到这些数的最终序列,然后将最终序列和初始序列比较,从最大数开始,找一个必须包含最大数的最长连续子序列,统计这个子序列的元素个数,用总数减去子序列元素个数,得到的就是需要移动的元素个数。为什么这样可以呢?在这个例子里,4 6 8是包含最大数的最长原创 2022-04-28 18:13:05 · 162 阅读 · 0 评论