CSP-J复赛教程:CSP/NOIP/C++信息学奥赛-复赛篇教程,参加复赛的同学们不要错过。 T1:优秀的拆分(power) 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1, 10 = 1 + 2 + 3 + 4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下, n 被分解为了...
for(int j = 1;j <= m;j++){ //从上向下求 ma = -1e18; for(int i = 1;i <= n;i++){ ma = max(ma,f[i][j-1]) + a[i][j]; f[i][j] = max(f[i][j],ma); } //从下向上求 ma = -1e18; for(int i = n;i >= 1;i--){ ma = max(ma,f[i][j-1]) + ...
1 P7073 [CSP-J2020] 表达式[题目描述]小C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算...
这周每天中午都在机房打题,就没回过宿舍 不睡午觉有点疲倦,不过也没办法 主要是改之前的一大堆的模拟题 还有几个大佬中午也一起在机房 Day -1 呀,时间变紧了 赶紧打板子 线段树,树状数组,ST表…… BFS,Dijkstra,Tarjan,树上差分…… 结果一个都没考到 Day 0 毕竟是第一次参加提高组第二次普及了,还是很...
CSP-J 2020复赛第一题题解 CSP-J/S 2020第二轮认证已于11月7日结束,今年复赛的参赛人数超过2.6万,竞争比较激烈。 优秀的拆分这一题并不复杂,可以通过进制转换分方法解决,本地的数据范围也不大,只需要int就够,因此程序较为简单。至少可以用以下两种方法解决:...
2020CSP-J复赛题解 2020CSP-J复赛题解 ⾝为⼀名⾼中⽣，却还是不知廉耻地做了⼀遍普及组的题⽬，体验⼀把AK的感觉 T1 优秀的拆分 T1还是⼀如既往的⽔。根据题意，奇数直接-1，偶数就从⼀个很⼤的2的幂开始枚举，n⽐这个数⼤就输出这个数并且n减去这个数，然后这个数/2。#include<...
#少儿编程 #教育 #学习 #信息学奥赛 #科技特长生 2020年CSP-J复赛试题解析1 - 信息学奥赛丁老师于20220923发布在抖音,已经收获了1.1万个喜欢,来抖音,记录美好生活!
2020CSP-J普及组复赛 D.方格取数(number)(简单dp),LINK容易想到定义f[i][j]f[i][j]f[i][j]表示前iii列处于位置jjj的花费定义W(i,j,q)W(i,j,q)W(i,j,q)表示第iii列第min(j,q)min(j,q)min(j,q)行到第max(j,q)max(j,q)max(j,q)行的权值那么枚举状态O(nm)O(nm)O(nm),转移枚举
CSP-J2019 序号题名考查内容 T1数*字*游*戏字符串 T2公交换乘模拟、队列 T3纪念品背包 T4加*工*领*奖广搜、最短路 NOIP2018普及组 序号题名考查内容 T1标题统计字符串 T2龙*虎*斗枚举、预处理 T3摆渡车动态规划(高级)T4对称二叉树二叉树 NOIP2017普及组 序号题名考查内容 T1成绩顺序结构 T2图书管理员结构体...
2020CSP-J普及组复赛 直播获奖 思路:留意数据范围,每个人的成绩在之间,可以用树状数组当桶来存每个分数的数量,然后利用二分来找到第k名对应的分数,二分满足单调性,虽然不连续,但最后一次比需要的分数大的分数就是答案。 code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const in...