花费 15 ms
2020 CSP-J复赛题解

身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...

Sat Nov 21 08:38:00 CST 2020 1 1960
直播 获奖(live)

题目链接:https://www.luogu.com.cn/problem/P7072 方法一:50分代码(时间复杂度为n*nlongn) 方法二:计数排序(时间复杂度为n*s=O ...

Mon Nov 09 19:05:00 CST 2020 2 780
洛谷 CF937A Olympiad

首先是读入,然后再读入分数,然后标记b数组。 标记完了之后会要统计多少种分数,那么如果b数组的某个数不为0(就是1)那么说明有这个数。设一个计数器sum,然后存在的话sum自增就好了。 一道入门难度 ...

Thu Aug 02 20:01:00 CST 2018 3 1432
一本通网站 1430:家庭作业

原题 传送门 【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交, ...

Mon Jun 10 04:49:00 CST 2019 0 537
滑动窗口

有一个长为 \(n\) 的序列 \(a\),以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是 ...

Wed Nov 24 05:07:00 CST 2021 0 112
洛谷 P5661 公交换乘 & [NOIP2019普及组] (模拟)

传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...

Mon Dec 02 04:36:00 CST 2019 0 285
洛谷 P5662 纪念品 & [NOIP2019普及组] (dp,完全背包)

传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作2(卖),再进行操作1(买),才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格 ...

Wed Dec 04 08:21:00 CST 2019 0 268
P1310 表达式的值

原题链接 https://www.luogu.org/problemnew/show/P1310 water_lift 一波讲解,然后我们就会了这个题,然后我们就要写博客啦QwQ~ 这 ...

Tue Jun 18 00:29:00 CST 2019 3 295

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM