ccpc 第13页

第一届CCPC题解

A：水题http://blog.csdn.net/weilehuozhe/article/details/49508891B：C：D：dphttp://blog.csdn.net/weilehuozhe/article/details/49508997E：F：G：dfshttp://blog.csdn.net/weilehuozhe/article/details/49509169H：I：J：K：

为了活着·2020-08-11 13:29

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛 1003 Chika and Friendly Pairs —— 莫队+树状数组

Thisway题意：给你一个数组，对于第i个数来说，如果存在一个位置j，使得j>i并且a[j]-kusingnamespacestd;constintN=27005;intnum[N*3];intlowbit(intx){returnx&(-x);}voidadd(intx,intval){for(inti=x;iq[i].l){l--;sum+=query(upa[l])-query(downa

天翼之城*·2020-08-11 13:45

2017CCPC 网络选拔赛 1003 Friend-Graph

http://acm.hdu.edu.cn/showproblem.php?pid=6152给一张图，0代表不是朋友，1代表是朋友，问存不存在至少有三人互相不是朋友或者是互相是朋友的情况。模拟暴力，套三层循环，枚举三个不同的人来判断，注意要剪枝避免重复计算。关键：这道题里朋友的朋友不是朋友，天哪。。。#include#include#include#include#include#include#

threeh20·2020-08-11 13:12

2018CCPC网络赛部分题题解

通过这场比赛再次认识到自己的菜，被大佬们吊着锤。。。开场的一个小时节奏还算不错，先过了1004，1009也有思路。接着，服务器就炸了。。。交上去的一发也WA了，比赛中途居然在一直刷网页。。。还好1009把bug找出来A掉了。。。可是1003还是找不出规律啊，1010的dp还是不会优化啊，1001贪心也贪错了啊。。。不说了，总结起来还是自己太弱了。。。（只能靠赛后补题来防止自己更菜了。。。）----

star_moon0309·2020-08-11 13:21

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛(全)(待续)

^&^TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):117ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,Nowweha

嘘，我学习呢·2020-08-11 13:48

2019ccpc网络赛总结

今天打了ccpc的网络赛，刚开始服务器又像去年炸了，进不去，看到别有进去的，有点急，然后好不容易进去了，yzq说第一题是签到，我就按顺序看了一遍，发现第七题有过的了，我就去读第七题，没读很慢，明白看样例猜出来了

邵光亮·2020-08-11 13:44

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛） C.Chika and Friendly Pairs

ProblemDescriptionChikagivesyouanintegersequencea1,a2,…,anandmtasks.Foreachtask,youneedtoanswerthenumberof"friendlypairs"inagiveninterval.friendlypair:fortwointegersaiandaj,ifi#include#include#include

天涯-沧海·2020-08-11 13:10

第五届ccpc河南省赛 //题解 + 体会

“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛----4.13.2019zzq一眼看破两个签到题，6分钟就A了。

RSHS·2020-08-11 13:16

2017CCPC湘潭A题Determinant

传送门：http://202.197.224.59/OnlineJudge2/index.php/Contest/read_problem/cid/43/pid/1260DeterminantBobolearnedthedefinitionofdeterminantdet(A)ofmatrixAinICPCCamp.HealsoknewdeterminantcanbecomputedinO(n3)

晨曦正曦冷曦·2020-08-11 13:07

2019ccpc河北省赛总结

5月11号热身赛511给定m，n，请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大，请输出答案对10e9+7取模的结果。测试样例输入293109输出120960403200这道题一开始一开始交了一发没有过，tle，果断放弃，热身赛结束之后问了一下大佬，大佬说这题是一个签到题。找大佬仔细问了问，大致思路是这样的，因为这道题的题意就是求阶乘之后除以m然后取模就可以了，但是数据是十的六次求完

我对算法一无所知·2020-08-11 12:44

2019ccpc icpc网络赛赛后总结

到现在一共打了七场网络赛每一场都让人感慨颇深第一场是ccpc在航电上打的，我知道很难打，也知道自己和别人的差距，但是也没想到差距这么大，那种高级线段树都成为了签到题，自己还不熟悉？？

lee371042·2020-08-11 12:12

2018GDCCPC总结

之前个人赛爆0，真的对爆0有阴影，而且组队赛也配合的不够好，成绩也就一般般。这场省赛是第一次省赛，试机是让队友去的，比赛前心态还是放的比较平稳的，但上一次华工校赛爆0，有点恐惧，还是很担忧。这一场题目我觉得挺难的，一开始看别人过A，然后我们三个就齐力去打A，各自推公式，接着A突然过的人数就暴涨了......队伍气氛就紧张起来了，卡了差不多一个多小时，宇聪推出了规律，推出了公式，直接过了。接着就是E

keepcoral·2020-08-11 12:55

HDU 6152-Friend-Graph（ccpc）

ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedevelopmentofateam.Therefore,thereshouldn’tbeanysmallgroupsinagoodteam.Inateamwithnmembers,iftherearethreeormoremembersarenotfriendswi

知足--常乐·2020-08-11 11:51

2017百度之星总结

因为我的某一些个人原因只能选择退队，很对不起johsnows和UMR，让他们两个独自去面对下半年的CCPC和ICPC，心里的愧疚之情很是浓郁。

bless295·2020-08-11 11:09

2017CCPC网络选拔赛1003Friend-Graph

这道题目的意思是说在一个团队中如果有超过3个人相互认识，或者超过3个人互相不认识，就视为不好的团队，否则就是好的团队。这一题目题面说的不是很清楚，一开始以为间接朋友也是朋友，即就是朋友的朋友也是朋友。按照这样写了下以后WA，才发现自己错了。于是只好推倒重写，结果到比赛快借宿以后想到方法。这里需要一个定理做支撑世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识这就是著名的六度分隔理论。有了

Yuki_fx·2020-08-11 11:15

CCPC2018-湖南全国邀请赛 HDU6276 Easy h-index【二分法】

Easyh-indexhttp://acm.hdu.edu.cn/showproblem.php?pid=6276TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2041AcceptedSubmission(s):649ProblemDescriptionTheh-i

Enjoy_process·2020-08-11 11:48

CCPC2018-湖南全国邀请赛 HDU6286 2018【容斥】

2018http://acm.hdu.edu.cn/showproblem.php?pid=6286TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1361AcceptedSubmission(s):662ProblemDescriptionGivena,b,c,d,

Enjoy_process·2020-08-11 11:48

2019CCPC江苏南京女生赛 | 总结

今年的女生专场在江苏南京晓庄学院举办（夸一波主办方周老师好可爱~~桌牌设计的很好看志愿者小姐姐也很热心~第一次见到了wls、谈姐姐等巨巨很难得在开头放队友友链因为这一篇说的实在是太废话了emm想看图片的可以直接下拉到最后……Alone:https://blog.csdn.net/qq_41279172/article/details/90754776首先说一下我们队做题情况热身赛一共3题大部分队伍

OneLine_·2020-08-11 11:56

2019CCPC江西省赛（重现赛）| 题目 & 题解

2019CCPC江西省赛（重现赛）在hdu进行据说很简单因为现场有多个队伍AK然鹅我在40分钟内AC两题之后就卡在概率题（后来就没做题目emmm）先放官方题解然后慢慢补题嗯！

OneLine_·2020-08-11 11:25

hdu6150 构造题_ccpc

VertexCoverTimeLimit:2000/1000MS(Java/Others)MemoryLimit:256000/256000K(Java/Others)TotalSubmission(s):524AcceptedSubmission(s):207SpecialJudgeProblemDescriptionAsweknow,minimumvertexcoverisaclassical

K_HOLMES_·2020-08-11 11:26

CCPC2017-江苏省省赛总结

这次省赛总得来说还是达到了预期目标的，靠着队友carry拿到了一等奖（也就是银），但是在这个过程中还是暴露了不少问题的。首先是比赛当天，我们18个人乘公交乘过了头，还好及时发现，赶在热身赛结束前15分钟到了比赛场地，一看热身赛A题，就是求个逆序对，连忙掏出书抄板子，在结束前没几分钟A掉，也算是测试了一把机器，这次机器有Sublime还是给好评。到了正式比赛，按照以往省赛套路，A题都是大水题，但是看

ZhaoYi1222·2020-08-11 10:49

2019CCPC 湖南全国邀请赛（广东省赛、江苏省赛）重现赛

文章目录HDU-6533BuildTree（贪心+思维）HDU-6536HelloXTCPC（字符串）HDU-6542SSYandJLBD（模拟）HDU-6543Canyouraeditcroretcly?（模拟）HDU-6533BuildTree（贪心+思维）原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6533题意：给出k各结点，并给出层数m，要

有所为，无所畏·2020-08-11 10:02

2019爪哇之星程序设计编程赛(个人赛)

文章目录A-礼尚往来（错排）C-屌丝逆袭（模拟）D-口算训练（质因数分解）E-子串查询（前缀和）F-赛题分析（模拟）G-CCPC直播（模拟）H-电梯爱情故事（模拟）A-礼尚往来（错排）原题链接：https

有所为，无所畏·2020-08-11 10:31

ccpc训练营练习题(1)

FOJ有奖月赛-2014年11月文章目录C-ytaaaInputOutputSampleInputSampleOutputG-快来买肉松饼InputOutputSampleInputSampleOutputH-水题InputOutputSampleInputSampleOutputC-ytaaaYtaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此yta

默_silence·2020-08-11 10:27

【随笔】2015年ICPC四省赛/邀请赛小结

（重要的事情要说三遍）本次比赛是ICPC主办的东北赛，哈工大跟吉大可能是因为有了CCPC所以不来参加了吧，参赛的阵容略水，强校很少，所以我们也把此次比赛当做夺金的一大机会。

lymh·2020-08-11 10:35

2019ccpc省赛榜单

山东:https://board.pintia.cn/湖南:https://ericxie.coding.me/2019/05/11/2019ccpc-hn-ranklist/黑龙江:https://board.keji.moe

git1314·2020-08-11 10:08

2015年ccpc赛后总结:

2015年ccpc赛后总结:讲起赛后总结,我想先说一下,赛前的个人感受.这次南阳的比赛,是我和我的队友争取到的一次宝贵的机会,当然要感谢老师,感谢....太多了,他们给我们创造了这个机会.然后就是我们14

HAI__嗨I起来·2020-08-11 10:56

第一次参加省赛总结(2018CCPC广东赛区)

本来以我这个弱鸡的实力，是没有资格参加省赛的。在GDCPC选拔赛的套题上只做了两道题，而且AC的也比较晚，排在第十多名，再加上在协会里的积分也不算高，所以没有被选上去参加省赛。虽然如此，但是还是想见识见识其他学校的实力，也是想参与这种活动，和其他大学学生一同比赛，体验其中的刺激和感受AC的乐趣(本来是这样想的)。我和两个队友说了想去省赛的事情，他们起初不太愿意去，但是商量过后还是同意了，这点我很感

KnightHONG·2020-08-11 10:09

【随笔】2015年CCPC四省赛小结

5月16日和17日，我们学院的五只队伍到哈尔滨工业大学参加了CCPC东北大学生程序设计竞赛。今年不知道什么原因，ICPC跟CCPC闹分家了，各自办东北四省赛，大人的事情我们并不懂。。。

lymh·2020-08-11 10:56

nginx+php7+mysql8+redis安装

安装nginxyum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl-develgd-develcd/optyum-yinstallgd-develsudowgethttp

年少~年·2020-08-11 04:14

记录2019CCPC厦门打铁

前言这是第二次打铁了，第一次是今年的省赛，两次相距半年，感受也不太一样。第一次省赛打铁的时候，很难过，很自闭。这一次虽然很难过，但是并不迷茫。省赛的时候，因为之前只是参加过校赛，在校赛里取得过相对还可以的成绩，其实并没有特别认真地去训练，把训练当作作业，完不成也罢。省赛打铁之后的一个星期整个人都比较消沉，也有思考过自己要不要继续走下去。最后斟酌之后还是坚持了下来。流水账暑假集训开始就有

SolitaryOrz·2020-08-11 04:29

2019CCPC秦皇岛站网络赛-1008-Fishing Master（贪心+思维）

FishingMaster（贪心+思维）ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTE

Dream Flying Eagle·2020-08-11 04:40

CCPC2019秦皇岛 - Escape

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription给一个n×m大小的迷宫，左上角为(1,1)，右下角为(n,m)。迷宫中的每个1×1的格子要么是障碍，要么为空。有a个机器人要

青烟绕指柔!·2020-08-11 04:06

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 K-th occurrence （后缀数组+主席树+RMQ）

K-thoccurrenceTimeLimit:3000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1809AcceptedSubmission(s):580ProblemDescriptionYouaregivenastringSconsistingofonlylowercaseeng

_leon1999·2020-08-11 04:40

【HDU6742 2019 CCPC 秦皇岛】MUV LUV ALTERNATIVE 曼哈顿剧院两出口观众逃生最短时间

最终榜单如下——https://ccpc.io/post/187这题是场上的L题。一年多不写题也不想题情况下遇上了这场比赛的L题。是个贪心题，所以恰好撞我枪口上了。

snowy_smile·2020-08-11 04:03

2019秦皇岛CCPC现场赛E，J题

MUVLUVEXTRATimeLimit:2000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):555AcceptedSubmission(s):168ProblemDescriptionOneday,KagamiSumikaisstuckinamathproblemaimingatcal

HUGOkungggg·2020-08-11 04:59

2019ccpc秦皇岛站总结

这是第二次出去正式比赛了，也是第二次打铁了，省赛时欠了一些运气，这次可能确实还是能力不足吧。比赛时，我们签到题出的不算快，但时间不长，大约10分钟左右，之后我去读了E，F，I，然后跟榜发现F，I可做，赶紧和队友说明题意，去看F和I，F过的人多些，不过我们一开始没有思路，倒是I，队友想了一个模拟的思路，很快写了一发，WA了，发现想的过于简单，真实情况要复杂的多，又回来想F，队友W想到了一个简单的公式

sdauguanweihong·2020-08-11 04:16

2019CCPC秦皇岛赛区（重现赛) 1004 Decimal

ProblemDescription给定一个正整数n，要求判断1n在十进制下是不是一个无限小数。如果是，输出“Yes”，否则输出“No”。Input输入第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n(1≤n≤100)。Hint样例解释15=0.2，不是无限小数。13=0.333⋯，是无限小数。Output输出T行，每行一个字符串，表示对应测试数据的答案。SampleInput 25

天涯-沧海·2020-08-11 03:44

HDU 6273 Master of GCD（差分）

比赛题目：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfProblemJ.MasterofGCD这道题利用差分的思想，对一个区间

HPU-Lane·2020-08-11 03:05

2019 CCPC 秦皇岛 Escape 最大流

ProblemDescription给一个n×m大小的迷宫，左上角为(1,1)，右下角为(n,m)。迷宫中的每个1×1的格子要么是障碍，要么为空。有a个机器人要从迷宫上方走到迷宫下方，其中第i个机器人的初始位置为(1,pi)的正上方，不妨记为(0,pi)，初始运动方向为向下，即(1,0)。迷宫有b个出口，其中第i个出口位于(n,ei)的正下方，不妨记为(n+1,ei)。现在你想要让这些机器人走出迷

wym_king·2020-08-11 03:55

2019 ccpc 秦皇岛部分题解(F(找环）,I（dp）,J（KMP求循环串）)

F题求方案数使得去掉一些边使得最初始的图变成森林。。。通过观察样例可已得知，当存在一个环，那么答案的贡献就是这个环的边数num：2^num-1.。其他的边是可以去掉，也可以不去掉，那么就是乘2.。。当不存在环则答案需要减一，因为必须得去掉一些边。。求环可以用dfs加时间戳写，也可以用tarjan求点双连通分量求。。。。#include#definerep(i,a,b)for(inti=a;i#de

ccsu_deer·2020-08-11 03:22

2019CCPC秦皇岛现场赛题解

D:#includeusingnamespacestd;constinttimes=1e4;boolis[110];boolcheck(intx){intres=1,cnt=0;while(res%x){if(restimes)returnfalse;}returntrue;}intmain(){intT,n;for(inti=1;i>T;while(T--){cin>>n;if(!is[n])c

青鱼一条·2020-08-11 03:50

[2019CCPC秦皇岛] J MUV LUV EXTRA KMP

给出一个字符串，并且给出参数a,ba,ba,b。然后对于这个字符串的一个可以通过在后面增补字符而构成循环节的一个子串。它的长度为lll，它的整个循环在当前串中出现的长度为ppp，求最大的ap−blap-blap−bl。事实上对于从iii这个后缀选择的任何前缀，ppp的值是固定的一定是后缀的长度，所以对于后缀选定的情形下，自然是lll尽量小。所以要求一个后缀的最小循环节，考虑将串倒置，求前缀的最小循

SigmaQuadrant·2020-08-11 03:17

2018天梯赛、蓝桥杯、（CCPC省赛、邀请赛、ICPC邀请赛）校内选拔赛反思总结！

才四月份，上半年的比赛就告一段落了。。天梯赛混子，三十个人分最低，把队友拖到了国三，蓝桥杯省二滚粗，止步京城，旅游选拔赛成功选为替补二队，啊！不过既然已经过去，我们说些乐观的一面，积累了大赛经验是肯定的，明年是肯定要继续的，放弃是不可能放弃的。挨个分析一下这几场比赛的总结：1.天梯赛。模拟赛的时候就感觉自己速度不太行，虽然练了一个星期，比赛的时候还是遇到了状况。首先自己的点奥出了问题、电脑好了帐号

njupt_wrj·2020-08-11 03:29

[2019 CCPC 秦皇岛现场赛] I.Invoker （DP

题目链接：I.Invoker题意：祈唤者有三种法球QWE，每种QWE的无序组合都能通过按R释放一个技能，总共十种技能用十个大写字母表示。法球是先进先出，即满三个法球后再按一个法球，替换掉的是最早存储的法球。并且释放技能后原有法球不消失，初始法球为空。给定一个字符串（∣s∣≤105\left|s\right|\leq10^{5}∣s∣≤105），为一个仅为大写字母组成的技能排序。问释放出这串技能最少

炽月殿·2020-08-11 03:52

CCPC-Wannafly Winter Camp Day7 D-二次函数

题目描述给定三个二次函数f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3\begin{array}{c}f(x)=x^2+a_1x+b_1,g(x)=x^2+a_2x+b_2,h(x)=x^2+a_3x+b_3\end{array}f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3你需要找三个整数x1,x2,x3x_1,

Unango·2020-08-11 03:42

2019年ccpc秦皇岛赛区（J题）重现赛1010

题意：求的是后缀的循环节长度B和循环节出现的总长度(包含不完整循环节)A，给定a和b求，最大的aA-bB，显然kmp反过来后跑一下求出next数组，枚举前缀，那么i就是循环节出现的总长度，而i−next[i]就是循环节长度了，直接更新最大值，a，b和ans都需要ll，答案可能有负数，初值要设为-1e18。代码：//nuoyanli#include#include#include#include#i

nuoyanli·2020-08-11 03:51

【博弈】2019CCPC秦皇岛赛区 - K - MUV LUV UNLIMITED

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6741题意一棵树上，两个人进行博弈，每次操作至少删去一个叶子节点，不能删的人输。题解首先瞎编一个定义：一个叶子节点一直往上到分叉点为止（不包括分岔点）的这一条链称为一个枝条。如果某棵树上存在一个长度为1的枝条，那么先手必胜。这个我们可以分两种情况进行证明：如果删去这根长度为1的枝条，剩下的树先手必败，那么

Elliott__·2020-08-11 03:39

安装编译源码包/安装nginx

搭建服务1.下载源码包（官网）源码包也可以百度搜索这个是Nginx官网http://nginx.org/2.安装源码包编译软件和nginx所需依赖包[root@svr5~]#yum–yinstallgccpcre-developenssl-develmake

威猛的小老虎2018·2020-08-11 03:57

2017 CCPC秦皇岛赛区比赛总结

2017CCPC秦皇岛赛区比赛总结这场比赛是我入ACM这个大坑以来打的第一场大型比赛，可以说我是从今年7月份的暑假集训才开始正式学ACM的，之前从来没正式的学过什么高难度的算法，一直就是做做水题，在各种

Eiffel灬·2020-08-11 03:51

推荐频道

ccpc