一重循环举例天数,当天剩余苹果 n=n-1-n/3 ,不断执行这个式子,直到n 为 0 就行特殊性质: 小苞第一天就取走编号为 n 的苹果 题解 题解 题解 来源:网络,所有图文仅供学习交流使用,如有侵权烦请告知,我们会立即删除. 公众号 |huimingkeji 联系电话 | 010-57110625 特别声明:以上内容(如有图片或视频亦包括...
}//j等于n要减一,因为输入是0~n-1。ans += (s[j] - s[i] - num + d -1) / d *a[i];//ans加上i到j的油价。num = (s[j] - s[i] - num + d -1) / d * d + num - s[j] +s[i];//更新num能多跑多少。i =j;//i移动到j号加油站。} cout<< ans <<'\n';return0...
T2、公路(road) T2、公路(road)
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于数学规律,第二题是贪心法,第三题是数学问题模拟,第四题是分层图最短路。 这次的前两题对大家思维能力要求较高,需要同学们关注问题的本质,简化问题。第三题考察同学们的分析、分类讨论...
2023CSP-J 第二轮认证试题 第三题 (一元二次方程) 一元二次方程原题目见上文链接,这里不再赘述。这是一道 “大模拟”题目,CSP-J 复赛的 T3 总喜欢考试一道类似题目,主要目的是考察学生的编程水平。考生需要把题目中描述的复杂逻辑用代码实现出来。
前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点需要...
#信息学奥赛真题讲解 2023 CSP-J 第二轮 真题解析-小苹果 - 老王聊信奥于20240104发布在抖音,已经收获了118个喜欢,来抖音,记录美好生活!
通过分类题解,讲解CSP相关真题,让学生集中掌握相同类型知识发布者 关注 王老师青少年编程课堂 具有15年以上IT行业教学经验,在Linux、C++、Python、Scratch等领域有丰富从业经验。希望助力更多学生更好成长。 课程概述 评论(4) 常见问题 Q:课程在什么时间更新? A:课程更新频次以页面前端展示为准。购买成功后,课程更新将...
2023年10月21日，CSP-J/S第二轮认证圆满结束。今年的考试内容与往年有所不同，出现了贪心、最短路等较少遇到的算法。考试包括四道题，涵盖数学规律、贪心法、数学问题模拟、分层图最短路等主题。试题对同学们的思维能力要求较高，需要大家关注问题本质并简化问题。第三题则侧重于考察同学们的分析和分类...
using namespace std; const int N=10005,K=105; int n,m,k; vector<int>e[N],t[N]; struct node{int x,k;}; int dis [N][K]; bool vis [N][K]; void spfa(int s) { memset(dis,0x3f,sizeof(dis)); queue<node>q; dis[1][0]=0; ...