now=son[now];if(sz[son[now]]<=sz[x]/2&&sz[x]-sz[now]<=sz[x]/2) ans+=now;returnans; }voiddfs2(intx,intfa){for(inti=head[x];i;i=nxt[i])if(to[i]!=fa){inttmp=son[x],s=sz[x]; sz[x]=n-sz[to[i]];if(to[i]==son[x]) son[x]=son2[x];if(fa&&sz[fa]>...
__int128 s = sum[i] - sum[pre[i] - 1]; ans = ans + s * s; } //打印一下int128,因为int128无法直接输出. print(ans); return 0; } 好了,这道题到此就讲完了,确实是挺复杂的一道题,值得品味品味。(CSP-S2019年的题出得挺复杂的,有一道树上的数,还有一道这个题,出题人怎么想的?
CSP-S2019部分题解 回到顶部 格雷码 这其实是某年的一道初赛题,但笔者刷初赛的时候嫌太麻烦了没去看. 然鹅它考了,这倒无所谓,D1T1D1T1难度还是做得出来的. 通过观察构造方法,我们可以发现,一个有若干位的格雷码一定是从最高层起每一层都去掉一个高位,最后得到空串....
「CSP-S 2019」树上的数(树上推理) 过了这么久看看自己要多久才能切这题,发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定,逐位确定判有没有解,相当于下面的问题: 树上有一些路径,一条路径表示要把\(x\)的数字换到\(y\)去,问有没有解。 对于一条路径\(p[1],p[2],…,p[m]\),限...
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。基础,考察数据类型和算术优先级。
解析:s 初始化为a; for循环执行c次,每次s减1,共减 c,所以s=a-c5. 设有100个已排好序的数据元素,采用折半查找时,最大比较次数为()A.7 B.10 C.6 D.8答案:A 解析:对折半查找,第一次(1+100)/2 = 50,第二次(1+50)/2 = 25, 第三次(1+25)/2 = 13, 第四次(1+13)/2 = 7, 第...
12月9日,全国青少年信息学奥林匹克竞赛发布了CCF CSP-J/S2019第二轮评级规则,同原NOIP复赛获奖分数线及名额分配办法。具体内容如下: CCF NOI科学委员会、竞赛委员会召开会议,确定了CCF CSP-J/S2019第二轮评级规则及评级名额方案。 提高级一等名额分配方案 ...
[CSP-S2019] 划分 真心不想再看这道题。当年我还打了这场csp,本来我的神奇乱搞写法能拿88分。然后想再骗一点后面的大数据,结果自己把空间整爆了……赔了夫人又折兵。 乱搞做法不细说了,总而言之就是打表,然后发现是一个偶尔会下降的递增序列,然后乱搞了一下就差不多了……...
2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单 项选择 题(共 10题, 每题2 分,共 计30 分) 1 2345678910 DCDBBBCBBA 1112131415 DDBBA 阅读程序 (除特殊说 明外,判断 题1.5分,选 择题4分, 共计40分) 第1题 判断题(填√或×)单选题 ...
2019-CSP-S(提高组)认证第一轮试题详细解析 认证时间:2019年10月19日09:30~11:30 考生注意事项:●试题纸共有10页,答题纸共有1页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共15题,每题2分,共...