往i区间里放,f[i-1]=g[i-1]>=h[i-1] 能放得进去,f[i-1]=f[i],g[i-1]=g[i]>h[i]。 ∴f[n]=g[n] 2.归纳法 3.交换论证 任何最优解都可以可以变成贪心的最优解, 变换过程中最优解不变 例题:国王游戏 数学 矩阵 矩阵乘法 省略 矩阵加速递推 f1=f2=0 fn=7fn−1+6fn−2+5n...
1. 在开始刷题训练前，应先掌握所有必要的知识点，这样在刷题时才能巩固知识并掌握更多的解题技巧；2. 制定刷题计划，每个阶段专注于一个算法主题，避免沉迷于简单的题目；3. 定期进行全面测试或参加在线比赛；4. 重视独立思考，即使遇到难题也要坚持思考至少30分钟，不要轻易查看答案，自己思考的过程才是最宝贵的...
“一套好的题目，就是一座金矿，值得好好去挖掘。” 刷题的目的，一是训练做题的速度和准确率，强化做题策略；二是查缺补漏，及时弥补知识、提升能力。赛前练习最好的题目，当然是历年真题，可以针对性地刷一些往年 CSP-J/S 真题、原 NOIP 普及组、提高组真题等。练习真题有助于考生熟悉考试题型、了解考试重点...
题库www.stoj.top1152-1176, 视频播放量 196、弹幕量 0、点赞数 4、投硬币枚数 1、收藏人数 8、转发人数 3, 视频作者 信奥赛俱乐部, 作者简介 中小学信息学教练v:xinaosaijulebu,相关视频:字符数组基础1--剑指CSP-J一等奖---刷爆1000题---基础语法刷题讲解7,函数递归-
可以在CF的网站上选择比赛,然后在洛谷中看题和提交:codeforces.com/ acwing网站,做的很好的一个网站,有很多的课可以选择,很专业:AcWing 来追梦信息学网站:支持登录后直接编译运行代码,能够实时检查错误,提交CF的题目不会出现洛谷的未知错误的问题,CF的题目提供了翻译,虽然翻译的不是很好:gonoi.com.cn/...
【刷题笔记】2020 CSP-J 2020 CSP-J 题目整理 B-直播获奖 思路梳理 题目中说“如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多”,这是一个坑点,因为即使有分数相同的人,他的分数也是和位于第n∗w%n∗w%人的分数相同的,而题目只让输出分数,所以不用在意。先来考虑暴力...
字符数组进阶应用--剑指CSP-J一等奖---刷爆1000题---基础语法刷题讲解9, 视频播放量 101、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 2、转发人数 2, 视频作者 信奥赛俱乐部, 作者简介 感谢关注!欢迎收藏,转发!微信:xinaosaijulebu,相关视频:一维数组3---剑指CSP-J
乍看是一道模拟题,如果你什么也不想,直接上手模拟的话,你可能会得到如下代码: #include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;intn,l,r,maxn=-1;intjudge(intx){while(x>=n){x-=n;}returnx;}intmain(){scanf("%d%d%d",&n,&l,&r);for(inti=l;i<=r;i++){if(judge...
NOIP&CSP PJ 刷题记录 为PJ 300+ 而奋斗!!1 1.模拟板块 T1 计算器的改良 AC at 2021-07-31 14:34:08. 解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了。 我们设置两个变量\(l,r\),分别代表未知数系数计算后的结果和常数的计算结果。最后模拟就可以了。记得...
(2)GESP C++ 8 级认证成绩≥80分的认证者,可申请免 CSP-J 或 CSP-S 的第一轮认证,且只能免一轮认证。 近几年来,复赛的晋级分数线呈现出逐年上升的趋势,与参赛选手的整体水平提高,竞争更加激烈有一定关系。这也意味着想要晋级复赛,选手...