2960专题

LeetCode 每日一题 ---- 【2960.统计已测试设备】

LeetCode 每日一题 ---- 【2960.统计已测试设备】 2960.统计已测试设备方法:模拟+数组 2960.统计已测试设备 方法:模拟+数组 简单的模拟题,遍历数组,暴力的话就是两次遍历第一次从 0 到 n - 1,判断 batteryPercentages[i] 是否大于 0,若大于 0,则遍历 i + 1 到 n - 1,并将值 - 1。可以优化的是,维护一个

【LeetCode】每日一题:2960. 统计已测试设备

给你一个长度为 n 、下标从 0 开始的整数数组 batteryPercentages ,表示 n 个设备的电池百分比。 你的任务是按照顺序测试每个设备 i,执行以下测试操作: 如果 batteryPercentages[i] 大于 0: 增加 已测试设备的计数。 将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1,确保它们的电池百分比 不会低于 0 ,即 batteryPe

LeetCode 2960.统计已测试设备

给你一个长度为 n 、下标从 0 开始的整数数组 batteryPercentages ,表示 n 个设备的电池百分比。 你的任务是按照顺序测试每个设备 i,执行以下测试操作: 如果 batteryPercentages[i] 大于 0: 增加 已测试设备的计数。 将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1,确保它们的电池百分比 不会低于 0 ,即 batteryP

POJ 2960 S-Nim

http://poj.org/problem?id=2960 这个题算是比较简单的博弈了,跟那个只能取fibonacci数博弈一样求没堆石子的sg值,然后看异或之后是否为0,为0是必败态,否则为必胜态 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespac

poj -2960 S-Nim(SG模板)

S-Nim 题意 :有 l l l堆石子,两个人轮流从其中一堆石子中取一定数量的石子,能取的数量有 k k k种,问先手是否能赢。 题解 : S G SG SG裸模板。注意他给你的 k k k种数量可能不是按照升序给你的,所以要先 s o r t sort sort一下。 #include <iostream>#include <cstdio>#include <cmath>#inclu