2021年CCPC网络预选赛重赛补题

最新推荐文章于 2024-09-13 22:50:35 发布

胡耀文

最新推荐文章于 2024-09-13 22:50:35 发布

阅读量370

点赞数

分类专栏：打比赛的题解笔记文章标签：动态规划字符串处理计数模运算数组

本文链接：https://blog.csdn.net/supreme567/article/details/120690885

版权

字符串dp

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
string xx=" nunhehheh";
#define int long long
const int mod=998244353;
int T;
int dp[N][10];
int cnta[N];
int pow2[N];
signed main(){

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

胡耀文

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 K-th occurrence

newhonor

08-24

331

http://acm.hdu.edu.cn/showproblem.php?pid=6704 注意后缀数组初始化！！！ #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include &l...

2021CCPC网络预选赛（重赛）

CSDN_LIUCHENGYU的博客

10-11

995

2021CCPC网络预选赛（重赛）比赛地址由于上一次的CCPC网络选拔赛打成了选拔网络赛，所以CCPC网选赛要重赛，比赛依旧是在杭电打的，但是这次的杭电系统是全新的（虽然半个小时后就换回去了），好歹没像上次一样出那么大的事故。怎么说呢，这场比赛打的还是不怎么好，但是依旧保住了大二首发队的名额，虽然今年的ICPC和CCPC都没我们学校的事…… Kanade Doesn’t Want to Learn CG #include <iostream> using namespace std; dou

参与评论您还未登录，请先登录后发表或查看评论

ccpc网络预选赛总结

weixin_46434074的博客

09-20

623

今天是ccpc网络预选赛，持续了五个小时，也是我们小组第一次合作。出了四个题，我还是挺满足的，感觉三个人心态都比较放松，所以合作起来也比较顺利。以前也没有想过合作是件蛮快乐的事情。我们组算是走的最晚的一个组了，奋斗到最后一刻，虽然某个题奋斗到最后，临结束也提交了好几遍始终没有AC，但是我还挺享受这种团队为了一个目标而努力的感觉的。总之，今天感觉收获满满，成绩也还不错，继续加油！ ...

Subpermutation-2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）

cggghh的博客

03-07

342

题意：把所有nnn元排列按字典序从小到大排成一列，求其中有多少子串为mmm元排列,ttt组询问。题解： (1)考虑单个nnn元组中的mmm元组个数。将mmm元组看成一个元素，排列组合有m!m!m!的情况，现在共有(n−m+1)(n-m+1)(n−m+1)个元素，排列组合为(n−m+1)!(n-m+1)!(n−m+1)!。共有m!(n−m+1)!m!(n-m+1)!m!(n−m+1)!的mmm元组。 (2)考虑跨两个nnn元组的mmm元组个数。假设kkk为某个排列中的最后一个使得pk<pk+1&

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）1011 Jumping Monkey

酒姬民的博客

01-13

611

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）1011 Jumping Monkey 题意：有n个点，每个点都有一个不重复的权值；以 iii 点作为起点，抵达一个终点 jjj ，如果如果 iii 到 jjj 这条路径存在，且路径上所有的点的权值（包括 iii 点）都不大于 jjj 点的权值，iii 点的累计值就 +1；每个点初始都可以到达本身，所以初始累计值都为 1。最后输出各个点的累计值思路：很显然从权值最大的点出发，无法抵达任何一个点，它的累计值为 1。逆向思考一下，与权值最

2020CCPC网络赛题解.pdf

07-12

从提供的文件【标题】和【描述】来看，文档内容应该是一份关于2020年全国计算机系统能力挑战赛（China Collegiate Programming Contest, 简称CCPC）网络赛的题解资料。【标签】"CCPC 题解"进一步证实了这一点。 ...

2021 CCPC 桂林站正式赛题目

04-19

CCPC 中国大学生程序设计竞赛（China Collegiate Programming Contest， CCPC）是由教育部高等学校计算机类专业教学指导委员会主办的面向全国高校大学生的年度学科竞赛，旨在激发学生学习计算机领域专业知识与技能...

2021CCPC华为云挑战赛.pdf

08-21

2021年CCPC华为云挑战赛是针对程序设计竞赛（ACM）选手的赛事，其试题内容涉及多个领域的知识点，主要围绕云计算、大数据处理和分布式计算等热门技术。通过竞赛形式，参赛者能够在解决实际问题的过程中，检验和提高...

2021 ccpc 网络赛重赛

m0_51488693的博客

11-03

184

Monopoly 思维、二分大意：有个长度为 n的序列组成的环，序列有正有负，当走到位置 i 时，得分加上aia_iai ,m次询问，每次输入有个得分 x ，问最少进行多少步得 x 分，若不能输出-1。思路：记走一圈的得分为 s, 前缀得分preipre_iprei 对于 x ，若能获得得分 x，那么显然 x可以表示成 x=k∗s+preix=k*s+pre_ix=k∗s+prei ，对于此类式子往往和取模相联系，等式两边%s ，x%s=preipre_iprei%s（注意当s=0时，是没.

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）1004

m0_57006708的博客

10-10

493

Primality Test Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 5305Accepted Submission(s): 2464 Problem Description A positive integer is called aprimeif it is greater than1and cannot...

2022CCPC预选赛C Guess(博弈)

A_Bright_CH的博客

09-12

809

再有如果，A头顶是2，B头顶是4。A说“不知道”，那B头上一定不是奇数，现在就是有4是可能的了。③轮到A，A接受到B的“不知道”信息后，便可以知道B看到自己头上不是一个奇数(如果A头上是奇数，那B是可以知道自己是多少的)，那在。(B知道自己要么1要么4)，而第一轮时A说“不知道”(说明B不是一个奇数)，B就足够猜出自己是。A看到B头顶是4，它便可以知道自己是。首先，如果某个人是奇数，那么另一个人一定可以推出自己的数字，就是那个人的两倍。，那B在第一轮就应该知道自己是多少了，然而他并不知道，所以只能是情况。

2021ccpc网络选拔赛

srh20的博客

08-29

568

1.Cut The Wire 考察：思维题思路：奇偶数分开计算（1）满足条件的偶数部分：因为x对应x/2,所以x/2之前的数都不行，所以a=n-n/2; (2)满足条件的奇数部分：设b=(n-1)/3+1,如果b是奇数，那么b=(n-b)/2+1;如果b是偶数，那么b=(n-b+1)/2。代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; void solve(){ ll n,a,b,ans

2022CCPC网络预选赛题解

Curz酥的博客

09-13

3175

每题的题解思路已给

2021CCPC网络预选赛

CSDN_LIUCHENGYU的博客

08-28

512

2021CCPC网络预选赛 比赛地址今年的CCPC网络预选赛又出事了，好好的网络选拔赛硬是让HDUOJ整成了选拔网络赛，HDUOJ被3000多支队伍挤崩了，卡的一批。另外1011题可以说就是洛谷的原题，我没看，可能就是改个输入输出就能过，出原题就不应该了吧，这是北邮的错，但是洛谷上这道许久无人问津的题今天下午却突然多出来7页提交，这就是各位参赛队伍的不对了吧，诚信何在？这次网选赛整个学校还是一如既往的团灭，帆哥他们队解了3道题校内第一，我们2小时解了2道题校内第二，总榜1426，算是保住了20级首发队的

2018 CCPC 桂林站（upc复现赛）补题

weixin_30888707的博客

05-02

237

2018 CCPC 桂林站（upc复现赛）补题 G.Greatest Common Divisor（思维）求相邻数的差值的gcd，对gcd分解素因子，对所有的素因子做一次遍历，找出最小答案。几个样例： ans : 0 1 0 2 33 6 91112211 76 1 #include<cstdio> 2 #include<cstring> ...

2024CCPC网络赛