CSP-J复赛教程:CSP/NOIP/C++信息学奥赛-复赛篇教程,参加复赛的同学们不要错过。 T1:优秀的拆分(power) 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1, 10 = 1 + 2 + 3 + 4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下, n 被分解为了...
1 2020 CSP-J 题目1 优秀的拆分 [题目描述] NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线 更具体地,若当前已评出了 p个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%...
这个其实很容易优化成O(nm),在求f_{i,j}的时候,第 i-1 列中选择的格子是到 j 行为止的往下的一段或者到 j 行为止的往上的一段,只需上下各扫一次,维护f_{i-1,k}+s_{k,j}的最大值即可,具体实现见代码。
1 2020 CSP-J 题目1 优秀的拆分 [题目描述] 链式前向星模板题,读入n个点,m条边,以及flag,若flag==1则图有向,否则无向。对每个点输出它的每一条边 [输入格式] 第一行三个数n,m,flag,题意如上所示 第2~1+m行,每行三个数,x,y,z,代表从x到y有一条长为z的边 [输出格式] 若flag=1则m行,flag...
#少儿编程 #教育 #学习 #信息学奥赛 #科技特长生 2020年CSP-J复赛试题解析1 - 信息学奥赛丁老师于20220923发布在抖音,已经收获了1.1万个喜欢,来抖音,记录美好生活!
2020CSP-J2普及级第二轮比赛(复赛)题目参考资料1 /* T1优秀的拆分：较简单 思路：1. 仔细读题结合给的例子，可以发现奇数不存要优秀的拆分。7=2^2+2^1+2^0 就不是一个优秀的拆分，因为1 不是2 的正整数次幂。2. 偶数 可以通过log2(n)及pow() 可以找到可以拆分的最大数，循环一次次拆分，直到n<2...
2020CSP-J复赛题解 2020CSP-J复赛题解 ⾝为⼀名⾼中⽣，却还是不知廉耻地做了⼀遍普及组的题⽬，体验⼀把AK的感觉 T1 优秀的拆分 T1还是⼀如既往的⽔。根据题意，奇数直接-1，偶数就从⼀个很⼤的2的幂开始枚举，n⽐这个数⼤就输出这个数并且n减去这个数，然后这个数/2。#include<...
CSP-J 2020复赛第一题题解 CSP-J/S 2020第二轮认证已于11月7日结束,今年复赛的参赛人数超过2.6万,竞争比较激烈。 优秀的拆分这一题并不复杂,可以通过进制转换分方法解决,本地的数据范围也不大,只需要int就够,因此程序较为简单。至少可以用以下两种方法解决:...
为了考虑q > j q>jq>j的情况,倒序再做一遍 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1009; const int inf = 0x3f3f3f3f; int n,m,a[maxn][maxn],pre[maxn][maxn],f[maxn][maxn]; ...