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]>...
D1T2创新地将常见的括号匹配问题放到树上,较为简单的特殊性质设置了55pts,仔细思考的话100pts也不难拿到。 D2T1是计数问题,但是比同类型的CSP−S2022《种花》略难,对于数学功底和动态规划的考察比较复杂,考场上可以先尝试拿28pts暴力。 D2T2,重量级的公认毒瘤,贪心DFS可以拿28pts,朴素DP36pts,贪心优化DP64pt...
x = x *10+ s -'0'; s =getchar(); }returnx; } LL n,m,i,j,s,o,k;voiddfs(LL n,LL k){if(n ==1) {printf("%d",k &1ll);return; }if(k > (LL)((LL)(1ll)<<(n-1ll)) - (LL)(1ll)) {putchar('1');returndfs(n -1ll,(LL)((LL)(1ll)<<(n-1ll)) - (L...
2020CSP-S-提高组(NOIP)第一轮比赛-试题及答案分析 星级: 25 页 NOIP(CSP)普及组(初级)初赛(第一轮)模拟题三及答案 星级: 5 页 2022 CSP提高组 第一轮试题及答案 星级: 14 页 CSP 2019 入门组第一轮-答案 星级: 1 页 2022 CSP提高组 第一轮答案 星级: 12 页 2020CSP-S提高组第一轮比赛...
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/S第一轮认证于2019年10月19日举行,共有来自全国31个省市(含港澳)共计106,344人报名参加。其中,S组为48812人、J组为57532人。有10个省市的参加人数在3000人以上,分别是:山东、四川、浙江、安徽、广东、江苏、福建、上海、北京、湖南。
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企业以及清华、北航、国防科大...
据统计,首届CSP-J/S第二轮认证于2019年11月16日-17日在各认证省市同时举行,共有来自全国30个省市(含澳门)共计29165人报名参加。其中,S组为13870人、J组为15295人。 同比去年同期CCF举办的NOIP信息学竞赛,今年CSP-J/S入围复赛的总人数增加4384人,参赛人数再创历史新高! 啊哈编程学员获奖成绩(湖北省) 本次CSP...
信息学奥赛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何珈玮...
2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单 项选择 题(共 10题, 每题2 分,共 计30 分) 1 2345678910 DCDBBBCBBA 1112131415 DDBBA 阅读程序 (除特殊说 明外,判断 题1.5分,选 择题4分, 共计40分) 第1题 判断题(填√或×)单选题 ...