[CSP-S2019]树的重心 题解 CSP-S2 2019 D2T3 考场上扔了T2来打这题的部分分,然后没看到数据范围是等号,不知道怎么判完全二叉树然后40分滚粗…… --- 思路分析 很容易想到O(n2)O(n2)每次暴力找重心,这个暴力可以用各种神仙方法优化。 通过分析35分的特殊构造分,可以有一个想法,既然特殊构造可以有结论,那...
D1T2创新地将常见的括号匹配问题放到树上,较为简单的特殊性质设置了55pts,仔细思考的话100pts也不难拿到。 D2T1是计数问题,但是比同类型的CSP−S2022《种花》略难,对于数学功底和动态规划的考察比较复杂,考场上可以先尝试拿28pts暴力。 D2T2,重量级的公认毒瘤,贪心DFS可以拿28pts,朴素DP36pts,贪心优化DP64pt...
S <= 1000 分析: 其实考完才听他们说是背包,不过也没差了,不管了 首先约数和sumsum是可以预处理的,用类似埃氏筛的方式枚举一下然后累加一下 然后发现有很明显的阶段,考虑dpdp f[i]=f[j]+sum[i−j],0<=j<=if[i]=f[j]+sum[i−j],0<=j<=i 代码: #include<bits/stdc++.h>#defineN (1...
字符串 S 的子串是 S 中连.续.的任意个字符组成的字符串。S 的子串可用起始位置 l 与终止位置 r 来表示,记为 S (l; r)(1 l r jS j,jS j 表示 S 的长度)。S 的两个子串视作不同当且仅当它们在 S 中的位置不同,即 l 不同或 r 不同。【题目描述】一个大小为 n 的树包含 n 个结点...
2019 CSP-S / NOIP提高组初赛试题解析 (二) 二、阅读程序 1. 程序阅读1 程序分析:本段程序的目的是找到每个a[i]之后第一个大于a[i]的位置(下标ans+1)。代码简单,即使看不懂也可以代入几个数字去试验,毕竟选择题。 1) 第16行输出ans时,ans的值一定大于i。( ) ...
2019 CSP-S / NOIP提高组初赛试题解析 (一) 一、单项选择题 1.若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 D.3.500000 解析:D。基础,考察数据类型和算术优先级。
CSP-J/S2019第二轮入门级一等名额分配方案同提高级一等计算方式。 入门级二等名额分配方案 入门级二等全国基准分数线:100分 1.入门级一等评级分数线位于基准分数线150分(含)以上的省份,100分(含)以上未获一等者均评获二等。 2.对于入门级一等评级分数线低于基准分数线的省,70分(含)以上未获一等者均可评...
CSP-S-2019-第一轮认证(原NOIP提高组初赛)试题及答案 热度: Exhibition-of-Master-Wan-Ko-Yee's-Amazing-Achievement-in-the-Form-of-World-Class-Treasures 热度: CCFCSP认证(CCF计算机软件能力认证 CertifiedSoftwareProfessional) 中国计算机学会(CCF)联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大...
2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单 项选择 题(共 10题, 每题2 分,共 计30 分) 1 2345678910 DCDBBBCBBA 1112131415 DDBBA 阅读程序 (除特殊说 明外,判断 题1.5分,选 择题4分, 共计40分) 第1题 判断题(填√或×)单选题 ...
信息学奥赛2019CSP-S广东提高级 姓名编号马耀华GD-00463代晨昕GD-00108曹天佑GD-00022 彭博GD-00497卢一鸣GD-00435 林立GD-00366林凯风GD-00365刘乙丁GD-00411梁浩奋GD-00334徐国琛GD-00654古鸣浩GD-00159张瑜隽GD-00004邓奕鹏GD-00116张家瑞GD-00747冼昊明GD-00866凌子恒GD-00384梁梓豪GD-00350 邓晗GD-00118何珈玮...