03 2019 档案
摘要：题意 N个数，至多选k个，相邻两数不能同时选，问最大价值。 思路 一种假的思路：直接扔进对里面，每次都选最大的可以选的，再把两边和自己标记为不能选，一直贪心下去。是不是很有道理？ 假在哪里？虽然这个是最大的，旁边两个加起来比它大，就错了。 把这个假贪心改一改，赐予它一个反悔的机会。如果它不选
阅读全文
摘要：题意 维护一些数，其中需要提供以下操作： 1.插入x 2.删除x(若有多个相同的数，只删除一个) 3.查询x的排名(排名定义为比当前数小的数的个数+1) 4.查询排名为x的数 5.求最大的小于x数 6.求最小的大于x数 n≤100000 思路 这是一道$tr
阅读全文
摘要：题意 城市i的海拔高度为Hi（各不相同）。定义距离为海拔差的绝对值 小A和小B轮流开车。从S起，一直向东行驶。 小A会选择第二近的城市作为目的地。小B选择一个最近的城市作为目的地。（如果当前城市到两个城市的距离相同，则认为离海拔低的那个城市更近）。如果无法再开了，或者到
阅读全文
摘要：题意 给你一个长度为\\(n\\)的序列和一个数m。 小A和小B分别在[1,m]选出一个数a和b，然后开始游戏。 轮到小A时，他选择一个元素减a；小B则选择一个元素减b。 不能将元素变成负数。 问对于所有m×m对(a,b)，分别有多少对是小A/B必胜，先
阅读全文
