CCPC网络赛第18页

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛八道签到题题解

文章目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster2019

复杂的哈皮狗·2020-08-11 14:15

2015南阳CCPC G - Ancient Go 暴力

G-AncientGoTimeLimit:1SecMemoryLimit:256MB题目连接无DescriptionYuZhoulikestoplayGowithSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetweenancientgoandmoderngo.Hereistherulesfor

weixin_33692284·2020-08-11 14:17

2019-CCPC广东省赛总结

2019年5月第一次参加CCPC广东省赛，4题滚粗，C题莫队TLE13发，只拿了个铜牌！教训总结：比赛时千万不能犹豫，不能犹豫，不能犹豫！

weixin_30776545·2020-08-11 14:36

第一届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

安徽大学第四届ACM校赛题解

http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利

iteye_6233·2020-08-11 12:33

【反思】吉首大学第九届“新星杯”大学生程序设计大赛（暨新生网络同步赛）

昨天（12.22）打了一场吉首大学的网络赛，本来是奔着rank40的U盘去的，结果只有rank80，这样的结果肯定是有问题的，经过一夜的反思，下面总结一下错误。

hesorchen·2020-08-11 12:01

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

2019 年百度之星·程序设计大赛 - 复赛

:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI

weixin_30659829·2020-08-11 10:12

【随笔】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

2019 icpc南昌邀请赛网络赛 J - Distance on the tree

DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mindedaboutwhatth

wzazzy·2020-08-11 04:02

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

2019 ICPC Nanjing网络赛 D题 Robots 【期望dp】

传送门：RobotsRobotsGivenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillha

心悦灵溪·2020-08-11 04:17

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沈阳网络赛Guanguan's Happy water（逆元）

根据f求出概率再*（n-k)*num就行，但求出的数可能是个小数，所以求概率时要用到逆元。#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;mapmp;mapmp2;llnum[100];llsum=0;longlongx,y;llpower(lla,llb){llc=1;for(;b;b>>=1){if(b&1)c=(lon

林尛尛·2020-08-11 04:05

Counting Sequences I（2019上海网络赛D）（暴力dfs or 打表）

CountingSequencesI拿着OEIS上的一个类似的序列（当时以为是相同的）怼了半天。。。欲哭无泪题意：问有多少长度为nnn的正整数序列满足它们的和等于它们的积（每一位置对应相同认为是同一序列）思路：没啥思路，暴力即可首先，序列中不等于111的值不能太多，比如2122^{12}212等于4096，显然乘积增长太快了！因此大多数序列都会被剪枝掉，保证了时间复杂度很低枚举的过程按从大到小的方

UniverseofHK·2020-08-11 04:05

2019沈阳网络赛问题K Guanguan's Happy water （高斯消元+矩阵快速幂 / 瞎搞）

原题链接题意：第一行给出k,n，第二行2*k个数字，分别是a1,a2…ak以及f1,f2…fk已知满足f1=a1*p1+a2*p2+a3*p3…+ak*pkf2=a2*p1+a3*p2+a4*p3…+f1*pk…fk=ak*p1+f1*p2+f2*p3…+fk-1*pk以此类推的k个式子，求f的前n项和思路：正解应该是高斯消元+矩阵快速幂，求出p1-pk，但是高斯消元过程中可能会出现小数，利用费马

smiling~·2020-08-11 04:33

南昌icpc2019网络赛

今天的比赛打的好气啊，b题最短路模板题提议理解错了一直wa，赛后一看题解瞬间感觉自己好傻逼，，，还有H提矩阵快速幂最初想的简单了把地推矩阵写出来之后交了一发1998mstle后来乱改了一下还是tle，赛后看了一下大佬的解题思路，就说找循环节，如果有就直接按循环节输出，没有就直接输出最后一个值，抑或值保存在数组里面。b题代码就不贴了，大家估计看了提议就都会了在此直接附上H’题代码：#includeu

我的算法世界·2020-08-11 04:01

2019上海网络赛 D Counting Sequences I

题意：给定n，找到a1，a2，....，an这样的正整数序列，使得a1*a2*...*an=a1+a2+...+an，求满足条件的不同序列数。分析：自己举几个小n的序列，发现序列最大和（乘积）肯定为2*n，必然存在一个满足条件的序列:n-2个1，1个2，1个n，且满足条件的序列中ai的值最大只能是n。n2*N=6000，则不满足最大乘积为2*N条件②：如果当前枚举ai=1，因为是从大到小枚举，后面

半缘、·2020-08-11 04:30

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

2019icpc南昌网络赛

B.Fire-FightingHero（dijstra优先队列+bfs）题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。思路：用dijstra优化队列求ans1，k次优先队列bfs求ans2即可。ACcode：#include#includ

weixin_30757793·2020-08-11 04:42

2019icpc沈阳网络赛

RankSolvedABCDEFGHIJk89/13698/11ØOOO.OOOØOOO:当场通过Ø:赛后通过.:尚未通过AMaomao’scandyBDudu’smazeCDawn-K’swaterDFisheatingfruitEGugugu’supgradeschemesFHonk’spoolGSpecialnecklaceHTexashold’emPokerISelf-gameupsolv

Corner Cat·2020-08-11 04:41

The Preliminary Contest for ICPC Asia Nanjing 2019 ICPC徐州站网络赛 H The Nth Item(二次剩余+分块打表或假算法杜教BM)

题目链接：https://nanti.jisuanke.com/t/41355题目大意：f[0]=0,f[1]=1,f[n]=3*f[n-1]+2*f[n-2](n≥2)，mod998244353，一共有q轮，第一轮查的是f[n]，接下来每一轮都用前一轮的答案的平方和前一轮查询的数异或作为这一轮的n进行查询，最后求所有答案的异或题目思路：法一：法一使用分块打表，网上基本要么是法二的错误方法，要么对

smilestruggler·2020-08-11 04:24

推荐频道

CCPC网络赛

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 八道签到题题解