2019CCPC网络赛第8页

whu网络赛 E - Money

DESCRIPTIONKileandPogihavefoundNbanknotesonthestreet.Aftermakingsurethattheoriginalownerisnowheretobefound,theydecidedtosplitthebanknotesamongstthemselves.Intheendtheywantto“win”thesameamountofmoneyso

Vmorish·2020-08-13 10:04

vijos 1456 最小总代价

最小总代价(vijos1456)最小总代价(vijos1456)题目链接：https://vijos.org/p/1456好激动~这道题自己做的~没有看题解~~~昨天打完网络赛，有道状压dp的题，lx分分钟把他秒了

SwustLpf·2020-08-13 10:01

【2019-WHU网络赛-A.circle】模拟退火

题意在坐标轴上给出n条线段，圆心在x轴的[0,L]上移动，在该圆不和任何线段相交的情况下最大的半径是多少？题解模拟退火，因为模拟退火可以并行执行，所以先随机出多个点的位置（多组可能解），然后对这些解进行模拟退火，得出点到线段的最短距离用的是失量法。点与线段一共会有下列两种位置。P在AB上，那么P离AB的最短距离便是A×B/lenAB{A×B}/{len_{AB}}A×B/lenAB，这里的乘是向量

Link_Ray·2020-08-13 10:22

2018 ACM-ICPC徐州网络赛 G.Trace 傻逼检测题

G.TraceThere'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofforme

juruo_wyc·2020-08-12 13:16

递归与递推小结

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天AC，不会当天AC！！！

代码是块糖·2020-08-11 18:49

hdu6152 Friend-Graph （2017 ccpc 网络赛（暴力 + 一个神奇的定理）

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):995AcceptedSubmission(s):512ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev

zzcblogs·2020-08-11 15:51

CCPC竞赛规则

竞赛规则原网址1.竞赛组成中国大学生程序设计竞赛（简称CCPC）是由中国大学生程序设计竞赛组委会（以下简称组委会）组织的年度性系列赛事，由以下各项比赛组成：1）每年8月举办1场网络赛；2）每年9月-11

WHOAMI-Long·2020-08-11 15:07

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大

PoemK·2020-08-11 15:03

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

2018CCPC网络赛部分题题解

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

star_moon0309·2020-08-11 13:21

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

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

安徽大学第四届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

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

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 年百度之星·程序设计大赛 - 复赛

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

weixin_30659829·2020-08-11 10:12

2019ccpc省赛榜单

山东:https://board.pintia.cn/湖南:https://ericxie.coding.me/2019/05/11/2019ccpc-hn-ranklist/黑龙江:https://board.keji.moe:81/河北:http://rank.acmclub.cn/江苏:https://acm.njupt.edu.cn/jscpc/广东:http://www.gdcpc.cn

git1314·2020-08-11 10:08

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

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

wzazzy·2020-08-11 04:02

记录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

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

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

2019ccpc秦皇岛站总结

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

sdauguanweihong·2020-08-11 04:16

2019年icpc沈阳网络赛 Guanguan's Happy water

题目链接：点击这里题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。赛后看别的队伍的代码然后问他们题意发现他们和题面说的完全不一样，而且代码很简单就过去了，看了他们的代码我随便找一组数据就能给hack掉，昨天数据也太水了。下面数伪AC代码，正解有空补上#include#include#include#include#in

邵光亮·2020-08-11 03: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

2019 上海网络赛 D. Counting Sequences I （dfs + 剪枝）

(你以为是个结论题或者规律题，结果他是个暴力题)通过小范围数据打表会发现非1的数字个数非常有限，且最大数字不会超过n。证明：假设存在一个数大于n，让它尽量小，设为n+1，因为至少存在两个大于1的数字，让令一个大于1的数字也尽量小，设为2，可以计算出对应项：2*(n+1)-(n+1+2)+2=n+1，也就是说当存在一个数大于n时，最小的一项也会大于n。那么直接暴力打表就完事了。按递增的顺序枚举非1的

猝死在学ACM的路上·2020-08-11 03:00

Guanguan's Happy water 【计蒜客 2019icpc沈阳网络赛】【高斯消元加矩阵快速幂】

题目链接题目大意比赛的时候这个题题意真的是读懵我了大概就是前k天的时候guangguan每天放进冰箱ai瓶可乐，之后的天数里，他每天选择一个数（1-k），选择i的概率是pi，假设今天是第A，放进冰箱的可乐数等于第A-i天那天放进的可乐数。现在给你前2*k天每天放进冰箱的数量期望，让你推前n天的每天期望的和解题思路因为前k天的可乐数是一定的，所以我们期望就等于ai之后的天数期望就是等于f(i)=p1

147sq·2020-08-11 03:29

2019上海ICPC网络赛 J. Stone game【01背包转移】

题库链接：https://nanti.jisuanke.com/t/41420题意：让你在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>=P，并且对于任意元素x，S-xusingnamespacestd;typedeflonglongll;#definelsrt>1)#definelsonl,mid,ls#definersonmid+1,r,rsconstintmaxn=305

moomhxy·2020-08-11 03:28

2019上海ICPC网络赛 B. Light bulbs【差分+思维】

题库链接：https://nanti.jisuanke.com/t/41399题意：n个灯泡，初始关闭，每次将一个区间翻转，问你最后有多少灯泡是打开的。思路：题目n范围较大，操作次数较小，所以我们考虑对区间进行操作。利用差分的思想，将区间端点都压入一个队列里，按照x轴排序，然后当sum为奇数时可以确定是打开状态，所以就是当前点减去上次的端点就是符合条件的灯泡数目。#includeusingname

moomhxy·2020-08-11 03:28

2019 ICPC 南昌网络赛 H. The Nth Item (二阶线性数列递推)

TheNthItem题解比赛时我还没解完，就被用矩阵快速幂加map过掉了。。但还是补上这个。二阶线性数列递推，经典解法：F(n)=3F(n−1)+2F(n−2)F(n)=3F(n-1)+2F(n-2)F(n)=3F(n−1)+2F(n−2)我们令F(n)=rnF(n)=r^nF(n)=rn所以特征多项式为：r2−3r−2=0r^2-3r-2=0r2−3r−2=0解得r1=3+172,r2=3−17

Tan_JX·2020-08-11 03:27

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?view=challengesB.Dudu'smaze无向图，图上有糖果点和怪兽点，如果你经过怪兽点，你会被随机传送到一个与该怪兽点有边直接相连的点，但这种能力他只能使用一次，如果经过糖果点，他就能多收集一个糖果，现在在1号点有一个人（1号点一定是糖果点），假设这个人很聪明，问最多能收集到

JZK-Keven·2020-08-11 03:55

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

2019南昌邀请赛网络赛 H. Coloring Game（简单快速幂）

目录【题面】【题解】【代码】【题面】ColoringGame【题解】题意：给定一个n，在2*n的网格里，从左上角到右下角有多少种走法。可以横着走也可以斜着走。思路：往回走是没意义的，打表发现走法满足公式：，快速幂即可。#includeusingnamespacestd;intsum,n;voiddfs(intx,inty){if(x2||yn)return;if(x==2&&y==n){sum++

芋圆西米露·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

2019 ICPC 上海网络赛 D Counting Sequences I

CountingSequencesI等找到更优剪纸在补全这片博客TLE到家了本地打表过的#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constintmod=1e9+7;intcas,n,upl,m;//intfac[3005],ifac[3005];//inlineintq_mod(inta,intb,intq){/

ZHXU1998·2020-08-11 03:46

2019年南昌ICPC邀请赛网络赛

A：直接跑一下printf("6\n28\n496\n8128\n33550336\n");K：跑一下会出来类似下面的规律然后四个作为一个循环节，推一下J：树剖加主席树模板I：单调栈跑一下两边最小值的问题，然后st表预处理前缀和，接着枚举最小值，找到最远做贡献的区间后，分类讨论如果是正数，那就后面区间的最大值-前面区间的最小值，如果是负数的话，就是后面区间的最小值，减去前面区间的最大值H：随手除以

Amo-·2020-08-11 03:56

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

题目链接比赛感觉这个题感觉难到炸裂，不知道为啥过这么多，明明b题更简单的说。。赛后知道数据水暴力可以过。woc？我们正解a出来的感觉好亏啊。。不然b就有时间了。题解：先高斯消元求出q，然后跑矩阵快速幂就行了。注意的是：高斯消元的所有除，改成乘逆元就行了。。下面是ac代码：#include#include#include#includeusingnamespacestd;typedeflonglon

KalznAsawind·2020-08-11 03:40

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

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

Elliott__·2020-08-11 03:39

2019上海网络赛 J stone game

https://nanti.jisuanke.com/t/41420遇见一道有趣的背包题我们从大到小枚举，为了避免重复，我们需要将当前枚举到的a[i]设为必选，大于a[i]的为可选可不选，小于a[i]的不能选，然后看这时的方案数是多少。由于要满足1号2号条件，我们已经知道了我当前的石头最小重量为a[i]，那么可以计算出s'集合的重量下界和上界，那么我们用01背包的方式统计方案数，当枚举到的背包容量

二分抄代码·2020-08-11 03:40

推荐频道

2019CCPC网络赛