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]>s...
CSP-S 2019第二轮认证(原NOIP提高组复赛)试题 星级: 21 页 CSP-S-2019-第一轮认证(原NOIP提高组初赛)试题及答案 下载积分: 500 内容提示: 1 文档格式:DOCX | 页数:11 | 浏览次数:401 | 上传日期:2023-11-15 14:59:35 | 文档星级: 1 阅读...
*p1 = buf, *p2 =buf;8returnp1 == p2 && (p2 = (p1 = buf) + fread(buf,1,1000000, stdin), p1 == p2) ? EOF : *p1++;9}1011inlineintread()12{13intx =0, f =1;chars =Getchar();14for(; !isdigit(s); s = Getchar())if(s =='-') f = ...
(CSP-S)提高级C++语言试题A卷 (B卷与A卷仅顺序不同) 认证时间:2019年10月19日 考生注意事项: 1、试题纸共有10页,答题纸共有1页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。 2、不得使用任何电子设备(如计算...
小简单的课后作业是求出 S 单独删去每条边后，分裂出的两个子树的重心编号和之和。即：【输入格式】从文件 centroid.in 中读入数据。本题输入包含多组测试数据。第一行一个整数 T 表示数据组数。接下来依次给出每组输入数据，对于每组数据：第一行一个整数 n 表示树 S 的大小。接下来 n − 1 行，每行两...
据统计,首届CSP-J/S第二轮认证于2019年11月16日-17日在各认证省市同时举行,共有来自全国30个省市(含澳门)共计29165人报名参加。其中,S组为13870人、J组为15295人。 同比去年同期CCF举办的NOIP信息学竞赛,今年CSP-J/S入围复赛的总人数增加4384人,参赛人数再创历史新高! 啊哈编程学员获奖成绩(湖北省) 本次CSP...
2019年11月16-17日，CSP-J/S在杭州学军中学教育集团文渊中学举行，杭州学军中学信息学奥赛团队“信友队”再创佳绩：58名同学取得提高级一等认证，人数位居全国第一；初中组比赛，14名同学取得入门级一等认证，人数位居全省第一。取得这一成绩绝非偶然：2018年联赛、省队选拔比赛，我校信友队都取得了全省第一的好...
(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题 判断题(填√或×) 单选题 1)(1分) 2)(1分) 3) 4) 5)...
CCF CSP-J/S2019第二轮入门级三等名单 证书编号 省份 准考证号 姓名 性别 总分 学校 年级 CCF-CSP-JS2019-20486 北京 BJ-00013 包炜程 男 95 北京市一七一中学 初三 CCF-CSP-JS2019-20487 北京 BJ-00187 郝西格 男 95 北京亦庄实验中学 初一 CCF-CSP-JS2019-20488 北京 BJ-00214 胡瀚文 男 95 北京市...
11月16-17日,由中国计算机学会主办的CSP-J/S2019全国信息学能力测试比赛(广东赛区)在广州六中、广州二中进行。深圳中学学子在本次比赛中表现优异,一等奖29人,其中提高级18人,入门级11人;二等奖49人,其中提高级21人,入门级28人;三等奖4人,均为提高级。这是继我校信息竞赛选手周楷文同学进入全国集训队后又一...