身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...
身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...
题目链接:https://www.luogu.com.cn/problem/P7072 方法一:50分代码(时间复杂度为n*nlongn) 方法二:计数排序(时间复杂度为n*s=O ...
首先是读入,然后再读入分数,然后标记b数组。 标记完了之后会要统计多少种分数,那么如果b数组的某个数不为0(就是1)那么说明有这个数。设一个计数器sum,然后存在的话sum自增就好了。 一道入门难度 ...
原题 传送门 【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交, ...
有一个长为 \(n\) 的序列 \(a\),以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是 ...
传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...
传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作2(卖),再进行操作1(买),才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格 ...
原题链接 https://www.luogu.org/problemnew/show/P1310 water_lift 一波讲解,然后我们就会了这个题,然后我们就要写博客啦QwQ~ 这 ...