2017ccpc网络赛

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11
Mr_Treeeee·2020-07-30 11:55

Moving On 第 44 届 ACM/ICPC 亚洲区域赛（银川）网络赛

FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomelocatesinthecityvvv.Nowyouareaskedtofindth
Knight.Panda·2020-07-30 04:36

Query on a string（线段树）（2017-icpc-乌鲁木齐网络赛）

YouhavetwostringsSSSandTTTinallcapitals.Nowanefficientprogramisrequiredtomaintainaoperationandsupportaquery.TheoperationCichC~i~chCichwithgivenintegeriiiandcapitalletterchchch,changestheiii-thcharacte
---cyh---·2020-07-29 22:47

2019南昌网络赛 I Yukino With Subinterval 带修主席树

题目链接题意给出一个数列，一种操作是修改某个数，另一种是提问一个位置区间[l,r][l,r][l,r]和颜色区间[x,y][x,y][x,y]问，若把连续相同的数字看做一个的话，在区间[l,r][l,r][l,r]中只考虑数字介于[x,y][x,y][x,y]的话，有几个题解一段连续相同的数字，将第一个看做本身，其余的看做0,问题就成了，在区间[l,r][l,r][l,r]内，数字范围在[x,y]
Spy97·2020-07-29 21:55

概率计算通用公式

假设一个硬币正面朝上的概率为q/p，则扔k次，偶数次朝上的概率为：当然这里得用到逆元的算法：可点击以下链接学习逆元：逆元用法下面今天的比赛例题：2017ACM-ICPC亚洲区（西安赛区）网络赛B带入公式即可
baodream·2020-07-29 17:09

hdu5832-ccpc网络赛 -高精度取余

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5832题目大意两个行星，一个一年137天，一个一年73天，给出一个天数问是不是同时是两个行星的第一天。0表示第一天。解题思路因为137和73都是素数，所以最小公倍数就是10001，问题就转换为求一个高精度数对10001取余是不是等于0。关于高精度取余。例如123对12取余，实际上就等于（（1%12*10
lyyy.·2020-07-29 14:48

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）A 所有情况的和（思维题)

题目描述在acimo星球,tabris是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。若tabris初始属性值为0，最后属性加成的期望是多少。输入描述:有多组测试样例
Hugo5332·2020-07-29 13:14

2019 南昌ICPC网络赛H The Nth Item

TheNthIteam题意：F(0)=1,F(1)=1，F(n)=3*F(n-1)+2*F(n-2)(n>=2),F(n)mod998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ）这个比赛的E跟H数据都水得很，但题还是不错的。比赛时是求了个循环节，又进行了矩阵的降幂，然后本地+测试在时限内跑出了几组1e7的数据，才敢交的
weixin_30825581·2020-07-29 12:02

2019年ACM-ICPC - 南昌网络赛H：The Nth Item【降幂+分块】

题目：2019ICPC南昌网络赛H：TheNthItem题意：Fn=3Fn-1+2Fn-2，Q次查询Fn（Qusingnamespacestd;typedeflonglongLL;constintN=45000
KobeDuu·2020-07-29 11:21

2018中国大学生程序设计竞赛 - 网络赛

1001BuyandResellTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1011AcceptedSubmission(s):313ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therear
紫芝·2020-07-29 11:17

2019南昌网络赛 H. The Nth Item（广义斐波那契数列求通项公式模板）（二次剩余+分块）

链接：https://nanti.jisuanke.com/t/41355题意：Q个询问，每次求F(N)，但是N要用上一次询问的结果得到。思路：1、直接矩阵快速幂求，再用map记一下答案，求过就不求了。数据正常的话肯定就会T，但这题数据太水。（也可能是询问加密的问题，反正理论上铁定T。）#include#include#include#include#include#include#include
Qingo呀·2020-07-29 09:27

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）-C：小明打联盟（DP+思维）

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为：1.乌鸦坐飞机释放时间：x固定伤害值：a2.蜘蛛吃耳屎释放时间：y固定伤害值：b3.饿狼前进释放时间：z固定伤害值：c他还有一个大招，其释放的时间是一个区间
Mitsuha_·2020-07-29 09:39

2017WHU校赛color

“e起来编程”（武汉网络赛）2017年4月9号。
矮矮的夏祭·2020-07-29 04:33

[HDU 5892] Resident Evil （二维树状数组）

链接HDU5892题意沈阳网络赛A题。。。
flinkstar·2020-07-29 03:32

生成酷炫注释（根据图片生成）

预览一般算法的网络赛结束后都可以查看别人的代码，然后就看到了各种酷炫*炸天的注释，博主实在是羡慕，于是就动手写了一个。
x_Armin·2020-07-29 00:44

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

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他