摘要： 题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ 阅读全文

摘要： 题意:你有一个字符串只包含+和-，你可以进行一些程序在这个字符串上，这个程序的操作如下。 分析:可以发现，当外层循环结束时，依赖的是内层循环的每一次cur都>=0，意味着当cur初值为这个字符串内部前缀和的最小值的绝对值时(当内部有负数的前缀和时)，那么整个程序就会结束。即$cur >= abs(m 阅读全文

摘要： 题意：给定n轮游戏，每轮游戏都有1个人的名字和增加或者减少的分数。比赛结束后，如果一个人的负数为负数，那么他就被淘汰了。我们求出最大分数的人的名字，如果这个最大分数有多个，我们就求出这些最大分数中最先达到>=这个最大分数的人的名字。 分析：用$STL map$模拟，我们不用管最后分数为负的人，第一轮 阅读全文