CSP-S 2019第二轮认证(原NOIP提高组复赛)试题 热度: Exhibition-of-Master-Wan-Ko-Yee's-Amazing-Achievement-in-the-Form-of-World-Class-Treasures 热度: 2021 CCF非专业级别软件能力认证第一轮(CSP-S)提高级 C++语言试题 热度: 相关推荐 1 2 3 4 5 6 7 8 9 10 11 2019CCF非专业级别软件...
[CSP-S2019] 格雷码题目传送门:洛谷P5657 [CSP-S2019] 格雷码题目描述通常,人们习惯将所有 n 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。格雷码(Gray Code)是一种特殊的 n 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与...
__int128 s = sum[i] - sum[pre[i] - 1]; ans = ans + s * s; } //打印一下int128,因为int128无法直接输出. print(ans); return 0; } 好了,这道题到此就讲完了,确实是挺复杂的一道题,值得品味品味。(CSP-S2019年的题出得挺复杂的,有一道树上的数,还有一道这个题,出题人怎么想的?
[CSP-S2019]树的重心 题解 CSP-S2 2019 D2T3 考场上扔了T2来打这题的部分分,然后没看到数据范围是等号,不知道怎么判完全二叉树然后40分滚粗…… --- 思路分析 很容易想到O(n2)O(n2)每次暴力找重心,这个暴力可以用各种神仙方法优化。 通过分析35分的特殊构造分,可以有一个想法,既然特殊构造可以有结论,那...
2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单项选择题(共10题,每题2分,共计30分) 1 2 3 4 5 6 7 8 9 10 D C D B B B C B B A 11 12 13 14 15 D D B B A 2、阅读程序(除特殊说明外,判断题1.5分,选择题4分,共计40分) 第1题 判断题(填√或×) 单选题...
这一年CSP是真的难 φ(*~0~) 。 当时的赛程是两天六道题七个小时,笔者从其中挑选了较有思维含量的三道经典题目。 D1T2创新地将常见的括号匹配问题放到树上,较为简单的特殊性质设置了55pts,仔细思考的话100pts也不难拿到。 D2T1是计数问题,但是比同类型的CSP−S2022《种花》略难,对于数学功底和动态规划的...
2019 CSP-S / NOIP提高组初赛试题解析 (二) 二、阅读程序 1. 程序阅读1 程序分析:本段程序的目的是找到每个a[i]之后第一个大于a[i]的位置(下标ans+1)。代码简单,即使看不懂也可以代入几个数字去试验,毕竟选择题。 1) 第16行输出ans时,ans的值一定大于i。( ) ...
2019年11月16-17日，CSP-J/S在杭州学军中学教育集团文渊中学举行，杭州学军中学信息学奥赛团队“信友队”再创佳绩：58名同学取得提高级一等认证，人数位居全国第一；初中组比赛，14名同学取得入门级一等认证，人数位居全省第一。取得这一成绩绝非偶然：2018年联赛、省队选拔比赛，我校信友队都取得了全省第一的好...
本视频对2019年CSP-S提高级初赛(第一轮)的所有试题进行了讲解。适用于准备参加信息学奥赛NOIP提高组(CSP-S)的同学。 讲师本科毕业于复旦大学,多年信息学奥赛辅导经验(NOIP和USACO)。, 视频播放量 6109、弹幕量 74、点赞数 154、投硬币枚数 126、收藏人数 126、转
2019 年CCF 非专业级软件能力认证第二轮提高级 2019 CCF CSP-S2 day1 注意事项与提醒（请选手务必仔细阅读）1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++ 中函数 main() 的返回值类型必须是 int，程序正常结束时的返回值必须是 0。3、提交的程序代码文件的放置位置请参照各省的具体要求。4...