这题的n居然会等于0,和题目的第一句话“动物园里饲养了很多动物”显然矛盾。 这时候,只能输出"18446744073709551616”这个字符串了,当然你不需要背下来,只要先输出一个(unsigned long long)-1再加上1就行了。 代码如下,时间复杂度O(n+m): #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefun...
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020) TZOJ题目分类 其中,1.动态规划 18题,其中11题较困难;2.搜索 16题,大部分难题也需要用到搜索;3.贪心 12题;4.模拟 15题;5.二分 8题;6.最短路 5题;7.高精度 4题;8.拓扑排序 4题;9.数论 4题;10.倍增LCA 4题;11.并查集 3题。难题特别偏爱...
CSP-S(NOIP提高组) 复赛2010-2020考查内容一览表 CSP-J (NOIP提高组) 复赛2010-2020考查内容 NOIP2017提高组
第i种编号为a[i]。 有m条要求，每条要求表示对于编号二进制表示第p[i]位为1的动物，要买第q[i]...
2020年CSP复赛入门级试题题解 2020年CSP复赛⼊门级试题题解 T1 优秀拆分 题⽬描述 ⼀般来说，⼀个正整数可以拆分成若⼲个正整数的和。例如，，等。对于正整数 n 的⼀种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若⼲个不同的 2 的正整数次幂。注意，⼀个数 x ...
2020CSP-S 复赛总结 爆炸了,所以也没什么心情扯别的,还是总结一下经验吧 首先看题,由于打了七场qb模拟赛,让我总结出了sb经验,下定决心要切T1T1。看了大约三分钟题面,确定无疑是个大模拟。看到闰年,感觉有点开心,觉得就是一个普通的日期模拟,肯定是全场切。为了不分心,我决定先切掉T1T1再去看后面的题(...
2020CSP-S提高组第一轮比赛-C++试题及答案分析二(NOIP联赛) CSP-S(NOIP提高组) 复赛2010-2020考查内容一览表 摘要 2020csp第二轮试题 2020csp真题 csp2020 第二轮 题目数 csp2020题目 csp2020提高组复赛题目 csp2020提高组题目 csp2020提高组b卷 csp提高组试题 csp-s2020题目 CSP提高组 正文 2020 年 CCF...
2020CSP-J2普及级第二轮比赛(复赛)题目参考资料1 /* T1优秀的拆分：较简单 思路：1. 仔细读题结合给的例子，可以发现奇数不存要优秀的拆分。7=2^2+2^1+2^0 就不是一个优秀的拆分，因为1 不是2 的正整数次幂。2. 偶数 可以通过log2(n)及pow() 可以找到可以拆分的最大数，循环一次次拆分，直到n<2...
北航、国防科大等15所著名高校于2014年推出CCF CSP（计算机软件能力）认证标准，用于评价业界人士的计算机软件能力 CSP-J --- NOIP 普及组（初赛、复赛）CSP-S --- NOIP 提高组（初赛、复赛）分数组成：单项选择题15题共：30分 阅读程序题：3题（判断、选择）共40分 完善程序题：2题（选择）共30分 ...