摘要：
题意： n 个蹦床，每个蹦床有强度 a[i]。从第 i 个蹦床起跳会跳到第 i+a[i] 个蹦床处，然后 a[i] 会 -1，但不能小于1。每轮任选一个蹦床开始跳，跳到超过 n 出界为止。问把所有 a[i] 变成1至少要多少轮。n<=5000，时间限制 2s 思路： 数据范围太小，直接 \(O(n^ 阅读全文
posted @ 2021-12-16 22:46
Bellala
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 数组中的元素两两不同。现做一个冒泡排序算法： repeat swapped = false for i = 1 to n-1: if a[i] > a[i-1]: add(a[i], a[i-1]) //加边 swap(a[i], a[i-1]) swapped = true endif e 阅读全文
posted @ 2021-12-16 17:25
Bellala
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 初值 x 为 0，给一段 -+--+--+ 命令，+ 表示当前值+1，- 表示当前值-1。有m个询问，每个询问 l r 表示屏蔽第 l 到第 r 个命令，剩下的命令按原顺序执行。对每个询问，输出命令执行的过程中出现的不同值的数量，初值0也要算。 思路： x 的变化是连续的，若变化过程中出现的 阅读全文
posted @ 2021-12-16 16:43
Bellala
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 有一个正整数n，甲乙二人轮流操作，每次让当前的数减去它的一个因子（但不能减去1或它自己）。不能操作者输。 思路： 质数显然是必败态。打表发现奇数必败，偶数只有 2,8,32,64,... 必败。最终结论是奇数和形如 \(2^{2k+1}\) 的偶数必败，其他必胜。下面证明。 先分类。①奇数； 阅读全文
posted @ 2021-12-16 12:57
Bellala
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号