- 2024-04-132023CCPC题解
2023年第五届河南省CCPC大学生程序设计竞赛ProblemA.小水獭游河南#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;while(t--){stringa;cin>>a;intst[27],ji=0;memset(st,0,sizeof(
- 2023-10-292023CCPC桂林站游记
2023CCPC桂林站游记Day0起爆器,启动!起爆器,启动!起爆器,启动!起爆器,启动!起爆器,启动!柚子÷真恶心。夜宴丁真,鉴定为玩柚子社玩的。和liuhangxin联机MC。看liuhangxin玩原神。看liuhangxin玩原神。看liuhangxin玩原神。看liuhangxin玩原神。看liuhangxin玩原
- 2023-10-272023CCPC女生专场 L 字符串游戏【AC自动机】
一句话题解:AC自动机,在fail树上自顶向下预处理,以实现O(1)统计答案Description:n个模式串{Sn},1个文本串T。每次小B会选取T的一个子串(只要子串位置不相同则视作不同),对答案的贡献是该子串中含有的模式串的总数目。对于选取子串的所有方法,求总共的答案。Solution:对于文本串出现的
- 2023-08-212023CCPC华为云挑战赛 C-装箱问题
题目链接 题意:有体积分别为x和y的物品以及n个空的箱子,第i个箱子有着bi的容量,先试图用这些箱子装物品,使装的物品总体积不小于r,同时对于每个箱子装完物品后的剩余容量Ci,希望求出箱子装完至少r体积物品后,所有箱子剩余体积Ci的平方和,可以取到的最大值是多少?如果用所给的箱
- 2023-06-142023CCPC大学生程序设计竞赛-nhr
新生菜菜第一次参加这种大型比赛,还是有点紧张的,CCPC我们队就A了三题,铜牌。第一道,以为是签到,然后就交给clk了,我和crf看下一道过的题比较多的,然后感觉是一个滑动窗口,另一道题是纯数学公式。但是都有一些小问题,交的时候wa了几发。。。最后好在过了,然后剩下两h看其他算法也不太会,就写
- 2023-05-312023ccpc大学生程序设计竞赛-zx
这次ccpc整体来说做题做的比较卡,第一个签到都wa了,后面几道中档题全都是至少wa一次才能过,这导致我们不仅罚时增加也导致需要大量时间修改代码,还有一个G题很可惜,当时只注意到B过题多所以有点被带歪了,对着一个n更号n的算法研究了好久,其实当时就应该想到这个1e9的时间复杂度很难优
- 2023-05-312023ccpc大学生程序设计竞赛-zzh
比赛开始没有开到签到题,看了一会别的题才开始跟榜。A题我写的,不过没有考虑到S长度为1的情况,wa了一次。然后lhy和zx把F题做了出来。接着他俩去看H,我去看B。他俩把H过了,B我想出了一个n*根n的做法,T了。lhy感觉E是DP,去看E,我和zx去看K。lhy把E过了,我俩K还没思路。接着他俩看B,想了快
- 2023-05-30 2023ccpc大学生程序设计竞赛-wmh
这算是我第一次参加这种团队赛,感谢程老师给我这个机会。刚开赛还算比较顺利,一眼看出来A是个签到,拿下之后开始跟榜F题。一开始想法比较简单,就是排序,记录相邻两个数的差,然后再排序。wa了后以为是范围出错了,随便改了一下又交,又wa,才发现思路一开始就出问题了。。。这时候已经浪费的不
- 2023-05-292023ccpc大学生程序设计竞赛-wh
对于大一的我,只听说线下大型比赛,而第一次参加也必然心情激动,生为大一,由于没有参赛经历,所有不知道参赛技巧,所以三个人像个无头苍蝇一样,跟着榜单做,我作为写码的,其他两名队友负责思路和想法,第一道签到题很水,开局几十分钟做了出来,后一题罚时一次a了,而第三道罚时了3次,导致并不想在做下