随笔分类 -  赛后题解

摘要：##A题大意： ###给出n个数，每次可以选择任意一个数进行加一操作，可执行k次，求最大值可能的最大最小值 考虑最大值最大，即所有操作都对初始n个数中的最大值进行，答案即max(a1,.....,an)+k。 考虑最大值最小，即所有操作先让n个数都变成初始最大值，此时答案为初始最大值。 如果存在多余 阅读全文

摘要：#这是一题开错的题 ##想法 每次两个人去最优（莫名悲伤），其中一个预算大于实际花费，另一个随意 理由如下 如果两个人去花费超过了预算，此时添加第三个人（他的花费小于预算），那么那个要别人钱的人可以润了 为了保证能去的次数尽量多，一个可以额外消费的人劲量把另一个超出消费的人拉上 只需要一个是为了保证 阅读全文

摘要：题目大意如下： 有n栋房子，每个房子都有一个高度，我们只能跳到右边任意一个高度不小于当前房子的房子上，同时我们可以获得上面的金币 现在告诉你有n栋房子的高度和对应的金币数量，给出要求m，求出在这些房子上跳跃的方案中金钱数超过m的方案数（n<=40,hi,ci<=10^9） 这种恶心的数据，一看到我就 阅读全文

摘要：周四爆炸（反正自己又一次翻车了 QAQ）发发题解给予自己信心 T1题目大意是给你一个数列，你能将其中的一段区间翻转，要求这个区间翻转后，整个数列的数在自己位子上的数最多，例如数字1在1位置上，求这个区间两端元素。（n<=500000） 这道题第一眼就可以看出是一题贪心，枚举每个点或不翻转，肯定是不行 阅读全文