2019CCPC网络赛

2019ccpc东北地区大学生程序设计竞赛(东北电力大学)前四题

2019ccpc东北地区大学生程序设计竞赛(东北电力大学)前四题本人是个ACM菜鸡选手，写个博客记录下自己第一次带队的经历。大佬勿喷！现场赛只做出J，G，C三题，比赛结束看了大佬的B题代码。
G_bg·2020-07-28 22:32

2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶！

E.干了这桶冰红茶！TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:34058FontSize:+-BNUCIST的HWQ大神特别钟爱冰红茶这种神棍的饮料，有一天打Dota暴虐他寝室的WL后，决定大喝一顿庆祝一下。他决
刀刀狗0102·2020-07-28 14:38

HDU 网络赛(杭州赛区)1003 (13.09.15)

ProblemDescriptionTherewasnodonkeyintheprovinceofGuiZhou,China.AtroublemakershippedoneandputitintheforestwhichcouldbeconsideredasanN×Ngrid.Thecoordinatesoftheup-leftcellis(0,0),thedown-rightcellis(N-1
Zeny_L·2020-07-28 13:19

2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+快速幂优化） or （矩阵快速幂+广义斐波那契循环节）

写在前面需要学会的前置技能：（快速幂+二次剩余+逆元+扩展欧几里得）或者（矩阵快速幂+二次剩余）笔者是一名十八线蒟蒻ACMerACMerACMer，如果文章有误，请在评论区下留言，我会尽快处理，非常感谢！原题题面ForaseriesFFF:F(0)=0,F(1)=1F(0)=0,F(1)=1F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)F(n)=3*F(n-1)
DrGilbert·2020-07-28 04:45

17年ICPC新疆网络赛F Islands(强连通 缩点)

题目大意给你一个有向无环图（DAG），问你最少加入几条边可以将这个图变成强连通分析裸的一道强连通题，缩点后统计入度为0和出度为0的个数，输出这两者间的最大值即可代码#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=40005;c
programmy·2020-07-28 03:32

hdu5892Resident Evil(2016沈阳网络赛A)

hdu5892ResidentEvil(2016沈阳网络赛A)裸的二维树状数组求和，比赛的时候竟然没发现。实际上XOR运算等效于模2意义下的加减运算。
hit_buxiaoyu·2020-07-27 23:51

算法比赛和CTF讯息

算法比赛不同比赛赛制之间区别较大，在此不介绍ACM简介：大致分为，省赛、网络赛、区域赛、世界总决赛3人赛，共用一台电脑，详见当年通知。
尸者狗·2020-07-27 11:50

2020年“美团杯”程序设计挑战赛 部分题解

A查查查乐乐div2C题难度的DP，去年银川网络赛第二场抄的很久以前的cf的原题#includeusingnamespacestd;typedeflonglongll;constintmaxl=210+
二分抄代码·2020-07-16 02:44

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛题目4 : 80 Days

#include#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;//constdoublepi=acos(-1);constintmaxn=1e6+5;lla[maxn],b[maxn
gy5461·2020-07-15 06:02

HDU 4292 Food 第37届ACM/ICPC 成都赛区网络赛1005题 （最大流）

FoodTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):76AcceptedSubmission(s):47ProblemDescriptionYou,apart-timediningserviceworkerinyourcollege’sdininghall,are
weixin_33825683·2020-07-15 04:23

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目9 : Minimum-(线段树)

Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthenumber
菜圾·2020-07-14 22:04

【长更】一句话题解（ICPC/CCPC及相关camp）

的表示看别人是这样做的但是没懂为什么  组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”2019ICPCAsia/CCPC2019ccpc网络赛  10011007：略  1002
rzO_KQP_Orz·2020-07-14 21:46

第 44 届 ACM/ICPC 亚洲区域赛（沈阳）网络赛 C题

题目链接：https://nanti.jisuanke.com/t/41401官方题解：完全背包加枚举,设f[i]表示恰好买i单位的水最少花费的价格(如果无法恰好买i单位则赋值无穷大)因为题目要求的是至少买m单位水的质量所花的最大价格,并且答案价格小于1e4,所以在用完全背包求出所有的f[x](1=f[i],则ans=f[i](musingnamespacestd;typedeflonglongL
WA_automation·2020-07-14 20:01

2017 ACM西安网络赛 G题 Xor

题意：给出一棵树，每个节点有个val，q个询问。询问格式：u,v,k,从u到v的路径，每个k个点取一个，求所有点的val值异或和。如果没有隔k个取1个的限制的话，那么做法是很显然的，dfs一遍，求出所有点到根的异或和，ans=xor(u,root)^xor(v,root)^(lca(u,v),root)。现在有步长的限制，取m=sqrt(n)，1）预处理出步长km时，暴力求取。虽然k>m时是暴力求
acInfinity·2020-07-14 18:36

2019南京icpc网络赛

A#includeusingnamespacestd;typedeflonglongll;#definelowbit(x)(x&(-x))constintN=1e5+10;llgetnum(lln,llx,lly){llp=0;llans;if(x=n+1){p=n-y+1;ans=4*(p-1)*n-4*(p-1)*(p-1)+1+n-2*p+1+x-p;}elseif(x>=y&&x+y>=n
aiyouyou_·2020-07-14 07:52

01字典树 小结

为了做13年南京网络赛的一道题学了这个01字典树看了别人的模板之后切了几道水题现在总结一下01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时相当于在字典树中插入
SolarDomo·2020-07-14 06:15

2017青岛赛区亚洲区域赛网络赛 1011题题解

ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthatifp
yzrefueling·2020-07-12 19:54

2017青岛赛区亚洲区域赛网络赛 The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth
yzrefueling·2020-07-12 19:54

HDU6704 K-th occurrence(CCPC网络赛T3)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704K-thoccurrenceProblemDescriptionYouaregivenastringSconsistingofonlylowercaseenglishlettersandsomequeries.Foreachquery(l,r,k),pleaseoutputthestartingp
随_性·2020-07-12 11:56

2019CCPC秦皇岛I题 Invoker(DP)

InvokerTimeLimit:15000/12000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):117AcceptedSubmission(s):35ProblemDescriptionIndota2,thereisaheronamedInvoker.Hehas3basicskillsinth
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛D题 Decimal

DecimalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):103AcceptedSubmission(s):49ProblemDescriptionGivenapositiveintegern,determineif1nisaninfinitedecimali
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛 F Forest Program

队友过的：https://blog.csdn.net/liufengwei1/article/details/101632506ForestProgramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):124AcceptedSubmission(s):47Prob
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛 E题 Escape（网络流）

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):12ProblemDescriptionGivenamazeofsizen×m.Therowsarenumbered1,2,···,nfromtoptobo
weixin_30758821·2020-07-12 06:11

super_log （广义欧拉降幂）（2019南京网络赛）

题目：InComplexitytheory,somefunctionsarenearlyO(1)O(1),butitisgreaterthenO(1)O(1).Forexample,thecomplexityofatypicaldisjointsetisO(nα(n))O(nα(n)).Hereα(n)α(n)isInverseAckermannFunction,whichgrowthspeedi
洋-葱·2020-07-11 20:24

算法 | 数论

Stirling公式）筛选法数论51Nod_1058N的阶乘的长度高斯消元法L1-006连续因子【枚举】51Nod_1414冰雕【模拟+枚举】51Nod_1035最长的循环节【数论】【2016CCPC网络赛
Enjoy_process·2020-07-10 23:16

父母教育

图片来自网络赛琳娜生于哪个时代并不重要看看我的父母68年5月事件，愤怒的年轻人反对一切政府，及其保守的天主教后台我出生之后，我父亲成为成功的建筑师他建造桥梁时我们周游世界当然，还有塔和别的什么我是说，我真没什么可抱怨的他们爱我胜过一切我在他们努力营造的自由氛围中长大对我而言这是另一种形式的抗争我们总是面对相同的问题
不爱迟到·2020-07-10 23:46

hdu 4766 Network

长春网络赛的题。用的暴力。XB看了题目，然后直接说他的思路，我俩讨论后敲的，我也没怎么看题。
zxy_snow·2020-07-10 15:44

树形dp____Magic boy Bi Luo with his excited tree( hdu 5834 2016ccpc网络赛)

ProblemDescriptionBiLuoisamagicboy,healsohasamigictree,thetreehasNnodes,ineachnode,thereisatreasure,it'svalueisV[i],andforeachedge,thereisacostC[i],whichmeanseverytimeyoupasstheedgei,youneedtopayC[i].
YzlCoder·2020-07-10 13:43

HDU 6214 Smallest Minimum Cut 边最少的最小割

0SmallestMinimumCut2017icpc青岛网络赛这东西其实是个原题HarryPotterandtheForbiddenForest百度了一下hdu3987的做法大概有两种1先跑一遍最大流
evilgiven·2020-07-10 03:14

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 G. Finding the Radius for an Inserted Circle

原题：ThreecirclesC_{a}Ca,C_{b}Cb,andC_{c}Cc,allwithradiusRRandtangenttoeachother,arelocatedintwo-dimensionalspaceasshowninFigure11.AsmallercircleC_{1}C1withradiusR_{1}R1(R_{1}#include#include#include#in
Lllll_sh·2020-07-09 19:35

2017 ACM-ICPC 亚洲区乌鲁木齐赛网络赛 E. Half-consecutive Numbers

枚举所有的完全平方数，如果t(i)是完全平方数，则i和i+1中的偶数除以2为完全平方数，奇数同样为完全平方数，打表即可，注释部分为打表代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#
Lllll_sh·2020-07-09 19:04

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F. Overlapping Rectangles

原题：Therearennrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecountedmorethano
Lllll_sh·2020-07-09 19:04

2019亚洲区域赛徐州网络赛 K Center map+贪心

https://nanti.jisuanke.com/t/41393Youaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.OutputOu
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 M Longest subsequence 思维

https://nanti.jisuanke.com/t/41395Stringisaveryusefulthingandasubsequenceofthesamestringisequallyimportant.Nowyouhaveastringsswithlengthnnandastringttwithlengthmm.Findoutthelongestsubsequenceinthestri
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 D Carneginon KMP算法

https://nanti.jisuanke.com/t/41386Carneginonwasachicbard.Butwhenhewasyoung,hewasfrivolousandhadjoinedmanygangs.Recently,Caneginonwastobecrowned,becausethekingwasshockedbyhispoemsanddecidedtoawardhimth
csu_xiji·2020-07-09 02:59

2019icpc 徐州网络赛 K.Center (枚举）

Youaregivenapointsetwithnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecentersymmetricmeansthatyouc
高自期许·2020-07-08 22:10

2019徐州网络赛 - query

题目链接：query题目大意：就是有m次询问，每次问一个区间当中满足gcd(i,j)=min(i,j)的有多少对。当时比赛的时候，一直给我感觉就是莫队，但是一直没有维护出来。其实满足这个条件，就是相当于i,j有一个倍数关系。而且又是一个全排列，所以满足这个关系的并不多，最多nlog(n)个，于是我们就可以把所有这样的关系都预处理出来。我们对询问按照r排序，然后我们每次就可以保证，当前的右区间不用维
青烟绕指柔!·2020-07-08 21:41

学习资料

)TOJ(48)codeM(3)loj(1)dfs序(1)WannaflyUnion(23)csa(3)miller_rabin(1)网络流(1)AtCoder(17)姿势(3)operator(1)网络赛
weixin_33862514·2020-07-08 16:04

2019ICPC徐州网络赛

B.soeasytheme:n个数编号为1~n,两种操作：1x：将编号为x的数置为不可得，2x：询问x位置及其后第一个可得数的编号。1#include#includeusingnamespacestd;#definefar(i,t,n)for(inti=t;iv;inttree[2000020>1;build(rt>1;if(pos>1;intans=inf;if(Lmid)ans=min(ans
wangqianqianya·2020-07-08 12:52

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！
neucctt·2020-07-08 10:53

2019徐州网络赛I题

题目Givenapermutationppoflengthnn,youareaskedtoanswermmqueries,eachquerycanberepresentedasapair(l,r)(l,r),youneedtofindthenumberofpair(i,j)(i,j)suchthatl\lei#defineinf0x3f3f3f3f#defineINF0x3f3f3f3ftyped
HUGOkungggg·2020-07-08 05:26

暑假训练总结

昨天试着参与了一场网络赛，啥都不会，今天看了一些题解，发现自己不了解的东西太多了，自己要走的路还有很长，很长。
sdauguanweihong·2020-07-08 04:25

2019CCPC网络赛1004path（图bfs+优先级队列）

pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2120AcceptedSubmission(s):486ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalu
AIRBOYONE·2020-07-08 02:06

2019徐州网络赛 L. Dice（找规律+状压DP）

题目链接题目大意有一颗骰子，一开始在(0,0)位置，点数1朝上。骰子访问了点(x,y)，当且仅当骰子处于点(x,y)且点数1朝上。给你n个点，求骰子经过这n个点需要的最小翻滚次数。1≤n≤161\len\le161≤n≤16解题思路：看到n这么小，第一时间想到状压DP，dp[mask][u]dp[mask][u]dp[mask][u]表示经过了点集mask且最后一个点为u所需要的最小花费。转移为d
_ 泛白·2020-07-08 02:02

2019徐州网络赛G

2019徐州网络赛G题意给定s字符串,定义一个回文串的价值是这个回文串中不同字母的个数,求s中所有回文串的价值之和.思路马拉车加序列自动机.代码#includeusingnamespacestd;constintmaxn
Devil Zoey·2020-07-08 01:02

2019徐州网络赛I

2019徐州网络赛I题意给1个长度为n的数组p,然后给出m次区间询问,求满足区间内满足min(pi,pj)=gcd(pi,pj)min(p_i,p_j)=gcd(p_i,p_j)min(pi,pj)=gcd
Devil Zoey·2020-07-08 01:02

2019徐州网络赛A,B,C,D,E,G,I,K,M

A中国剩余定理，I树状数组解决偏序问题，G回文树A.Whoisbetter?题打表发现是一个斐波拉契数的博弈，是斐波拉契数的就是先手必胜。题目链接：https://nanti.jisuanke.com/t/41383这里出题人强行套了一个中国剩余定理。。。#includeusingnamespacestd;#definelllonglongconstintmaxn=2000;lln,m;llai[
ccsu_deer·2020-07-08 01:32

2018ACM实验室暑期集训总结

先记录下颓废的三天假和不在状态的今天吧、8.26下午5时结束了今年CCPC网络赛，说实话，整个实验室为一个名额奋斗的样子是既让人有归属感，又让人有挫败感的。。。
如不如此都如此·2020-07-07 23:47

2019-ACM-ICPC 徐州网络赛 K. Center 贪心(添加最少的点使所有的点中心对称)

题目链接：https://nanti.jisuanke.com/t/41393题目大意：给你n个点，让你添加最少的点使所有的点中心对称。我们考虑，尽量让现有的点尽可能的配对。无法配对的点。只能额外的添加点。我们用两重循环，统计任意两个点的中点出现的次数。然后其他点只能添加n-sum个点。sum：所有中点出现的次数最多的次数。把中点哈希保存。和出现次数一起用map存一下就ok了。#include#d
H_ang·2020-07-07 20:14

2019徐州网络赛 B so easy

https://nanti.jisuanke.com/t/41384树状数组是天，1e6*logn*logn随便跑离散化所有点和区间，要染色的点单点作为一个点，然后两个染色点之间的区间也作为一个点，然后二分找第一个位置在哪。但是牛逼的标程用unorderd_map+并查集，f[x]存x右边第一个在哪，初始的是f[x]=x+1unorderd_map的存取查询操作都近似于O（1）,map是带log的
二分抄代码·2020-07-07 14:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他