”CCPC“ 的搜索结果

     题解好像有一些typo,不过问题不大。本题就是经典莫比乌斯反演套路题 关键问题是读入a的时候要把aaa转化成f(a)f(a)f(a) 具体的式子以后来补 #include<bits/stdc++.h> using namespace std;...

     2020CCPC绵阳站 J-Joy of Handcraft 链接 题意:给定n个灯泡,那个灯泡排列在电路板上,然后每个灯泡给定你一个t和x,这个灯泡会在[2kt + 1,2kt + t],k=(0,1,2…)的时间区间内发出亮度为x的光,其他时间内不发光...

     题目大意:有n个电梯从1层向顶层m层以每秒一层的速度上升,每一部电梯都会在第xi秒后启动,除了1层和顶层,都可以按下楼层的呼叫按钮,使得第一个(时间优先序号其次)到达这层的电梯停一秒,每一层只能按一次问要使...

     首先注意到贡献可以按深度统计,对于每个深度dep,贡献是在dep深度中属于的子树种类数,如果在该深度中子树存在点,那么该子树的贡献就要 + 1。设dp(x, i, j)为,已经进行了x轮,A选了i个数,B选了j个数,的最大得分...

     2020 ccpc 吉林省赛 H 题意: 给一组数aia_iai​,求∑i=1n∑j=1n[gcd(ai,aj)=d]\sum\limits_{i=1}^n\sum\limits_{j=1}^{n}[gcd(a_i,a_j)=d]i=1∑n​j=1∑n​[gcd(ai​,aj​)=d] 在赛场上我当时脑抽写了个假的算法,...

     B. Magical Subsequence 题目:给一组序列,从中间【按照顺序】找出最长序列满足 题解: 【按顺序】:以为是签到题结果没注意这个点,wa了好几发。 看到每个元素的最大值不超过100,立马就想到暴力。...

     在高铁上无聊,写一个这三天的小总结吧不知道该写点啥,就想到什么写什么了铁了,也在意料之中,概率期望和字符串一直是弱点,考前也在赌不会考这两个结果两个都考了,赫赫,看来在杭州站之前得好好写点区域赛真题 ...

     对于两个字符串S1=“aabbccdd”,和S2=“aabgccff”,我们观察字符串,S1和S2不相等,但S1的前三个字符和S2的前三个字符是一样的,从第四个字符往后,越往后不一样的字符个数可能就越多。由此我们或许可以注意到两个...

     2021 CCPC 威海赛区D题 Period 题意 给定一个只含有小写字母的字符串s=s1s2s3...sns=s_1s_2s_3...s_ns=s1​s2​s3​...sn​,并进行qqq次询问。 每次询问选定一个下标iii,将sis_isi​变成#\##,问这个变化后的字符...

     初始时K个数字为0,考虑这样一个事实:若分给一个数字0.5,则其会变成1,而后只能给他1及以上的值,其才能变为2,对答案贡献(2-1(1是其原来的贡献)=1)而若将给他的1变为2个0.5,交给2个为0的值,对答案贡献为2-0=...

     近期题目来自校赛,赛前训练,省赛热身,河北ccpc正式比赛。 题目一: 题目描述: 由于第m个台阶上有好吃的薯条,所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯,但是每到了第i个台阶,薯片身上的糖果...

     CCPC Training 补题 我校21-10-31新疆ccpc省赛淘汰赛 题目来源(杭电的oj) A Baby volcano is helping his CCPC coach preparing a new CCPC training contest. Description 没看懂 input and output sample ...

     把原条件转化为求剩余距离,然后转二维数点树状数组维护一下即可。 H.GameX 稍微玩一下发现每次的最优一定是选择最小的奇数/选择最小的偶数。那么暴力筛2×k2 \times k2×k个数出来统计奇数偶数的个数即可,相等时特...

     写在前面 刚到长沙,补完作业。自然选择号八题第六,算是正常发挥,毕竟邀请赛没什么强队来打。不过赛前确实想过拿个奖杯回去… 再接再厉吧。 周六先去长沙理工打了蓝桥杯国赛,感觉比之前要简单,甚至比第一场省赛...

11   
10  
9  
8  
7  
6  
5  
4  
3  
2  
1