2017ccpc网络赛

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

美好的成长，从冒险开始

图片来源于网络赛尔玛·拉格洛夫生于瑞典中部的一个庄园，她的父亲是个喜爱文学的军官，家庭的读书氛围浓厚，这对她的文学创作产生了深远的影响。19
秋小可耐·2020-07-07 13:04

2018 徐州网络赛 C Cacti Lottery

题意：有3*3的矩阵，你知道其中的一些点的值，这些值你的对手也知道，并且你的对手还知道几个你不知道的值。你的对手做出最好的决策，让你来猜一猜你的对手获得的得分。思路：很明显是搜索，先是枚举你的对手知道的情况，再根据每种情况进行搜索，做出最优的抉择。坑点：CLION的优化做的也太好了吧，忘写了return居然在本地能跑。。。#includeusingnamespacestd;typedeflongl
职业砖瓦匠·2020-07-07 07:11

2019徐州网络赛

K.Center枚举两个点的中点作为轴对称的点就可以了链接：https://nanti.jisuanke.com/t/41393#include#include#include#include#include#definelllonglong#definePIIpairusingnamespacestd;PIIs[1500];mapq;intmain(){intn;scanf("%d",&n);f
*笑三笑·2020-07-07 07:27

(2019徐州网络赛) B. so easy (线段树 || 并查集)

传送门题意：就是两种操作，1：使得x点无效，2：查找大于等于x的最小有效点解：由于数据达到1e9不好set，所以就线段树操作就像了，节点维护区间，和存在的有效点数，然后查询的时候，用存在的有效点数剪枝一下即可。（好像有暴力过的？？？#include#defineilinline#definepbpush_back#definems(_data,v)memset(_data,v,sizeof(_da
给我一瓶AC钙·2020-07-07 00:02

2016广东工业大学网络赛 B

ProblemB:SwardArtOnlineDescriptionKrito为了打败第一层的boss-Theeyeofgiant.SAO系统种一个人物可以装备４个物品，分别是左手武器，右手武器，首饰，盔甲，这些都可以增加一定的攻击力。注意每一种装备只能在所属的装备槽，双手武器会同时占用左手武器和右手武器的位置。还有有些首饰和特定的盔甲搭配可以产生不同的加成效果。在现在Krito有很多装备选择，当
Hermit_Inwind·2020-07-06 22:16

2019徐州网络赛K

算是学了下map的用法题意就是找到最多的中心点，然后剩下就是得到没有匹配到最多中心点的数，这就是需要添加的点数#includeusingnamespacestd;typedefpairPII;typedefmapMII;MII::iteratoriter;constintN=1010;PIIp[N];MIIM;intn;intmain(){scanf("%d",&n);for(inti=1;ima
solego·2020-07-06 19:04

The Nth Item 南昌网络赛（递推数列，分段打表）

TheNthItem\[TimeLimit:1000ms\quadMemoryLimit:262144kB\]题意给出递推式，求解每次\(F[n]\)的值，输出所有\(F[n]\)的\(xor\)值。思路对于线性递推数列，可以用特征方程求出他的通项公式，比如这题\[F[n]=3F[n-1]+2F[n-2]\\x^2=3x+2\\x=\frac{3\pm\sqrt{17}}{2}\]令\(F[n]=
weixin_30262255·2020-07-05 20:02

Fish eating fruit 沈阳网络赛（树形dp）

Fisheatingfruit\[TimeLimit:1000ms\quadMemoryLimit:262144kB\]题意大体的题意就是给出一棵树，求每一对点之间的距离，然后把该距离存在距离\(\mod3\)的位置，输出总和。思路令两个\(dp\)数组和两个辅助\(dp\)的数组。\(dp1[i][j]\)表示从\(i\)为起点往下到各个点距离\(\mod3\)后为\(j\)的距离总和。\(cn
weixin_30262255·2020-07-05 20:02

2018年西安电子科技大学程序设计新生赛网络赛题解

上周新生赛的网络赛就开始了，不过由于上周事情有些多，就一直没有打这场比赛。昨天把题都补了一下。。。这次新生赛网络赛难度不是特别大，因为面向的群体主要是新生。
star_moon0309·2020-07-05 13:55

2019ICPC沈阳网络赛

AMaomao’scandy这题在一小时的时候敲完，调了两个半小时，wawawa，然后被队友喂了k，然后都没做出来，（试图AK的选手）爆零了，还好队友给力。赛后，继续肉眼一小时，矩阵有负系数，没取正模。。。。。。。。。#include#include#includeusingnamespacestd;#definelllonglongconstllmod=1025436931;structmat{
lalalaterraria·2020-07-05 09:49

2019上海网络赛(J) 计蒜客 - 41420 Stone game(DP)

题干：CSLlovesstonegames.Hehasnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepilehegets,thet
恋花飘落·2020-07-05 09:27

2019 南京网络赛 E. K Sum（莫比乌斯反演 + 杜教筛）

化简fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n...\sum_{l_k=1}^n(gcd(l_1,l_2,...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2,...,lk))2=∑d=1n∑l1=1n∑l2=1n...∑lk=1nd
猝死在学ACM的路上·2020-07-05 08:06

南昌邀请赛网络赛 G. tsy's number（莫比乌斯反演+线性筛）

题目链接：tsy'snumber题意：求(mod)思路：原式=设设原式=设T=id，将i的求和变为T的求和：原式=：这个是与的迪利克雷卷积，并且g(x)与f(x)均为积性函数，因此该函数也为积性函数，可通过线性筛O(n)求解。处理上述积性函数前缀和，对原式前半部分的进行数论分块即可，单次询问复杂度O(sqrt(n))。线性筛：1.i=p，p为质数时，2.i为合数：i%prime[j]!=0：i%p
luyehao1·2020-07-04 23:43

南昌邀请赛网络赛 D. Match Stick Game（dp）

题目链接：MatchStickGame题意：给定一个表达式，只包含加减法，其中每个数字都是用棍子拼起来的，包括加减号（具体详见题目链接）。现在可对棍子进行重新分配。但需要保证运算符号数量不变，且参与运算的每个数的位数也不变，且其初始值usingnamespacestd;typedeflonglongll;constllmod=1e9+7;constllinf=1e18;intcost[15]={6
luyehao1·2020-07-04 23:11

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 [计蒜客] Our Journey of Dalian Ends

传送门题目大意在一个无向图上，求大连到西安经过上海的最短路，每个点只能走一次。思路考虑费用流，从源点连向大连和西安流量各为1，从上海连向汇点流量为2，通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f
geng4512·2020-07-04 16:55

树的直径习题

BuildingFireStationsZOJ-3820DiameterofTreeMaximumTreePathF.TreeDestructionCF911FLightningRoutingI（2019上海网络赛
cheng__yu_·2020-07-04 13:04

单调栈习题

单调栈习题I.Maxanswer2019南昌邀请赛网络赛I.Maxanswer2019南昌邀请赛网络赛链接：https://www.jisuanke.com/contest/2290/challenges
cheng__yu_·2020-07-04 13:04

CCPC网络赛 HDU-6703 array（主席树+set+思维）（查询区间内第一个大于等于k的数模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：多组样例。给出1~n的全排列，m个操作，操作有两种，第一种将a[pos]+1e7；第二种询问不是[1,r]区间内的并不小于k的数。强制在线查询。思路：由于n小于1e5，且每个数加的是1e7，第一种操作的数，相当于删去该数。每次第二种操作答案的范围为[1,n+1]。这个答案要么在之前第一种操作删去
Qingo呀·2020-07-04 12:20

2019ICPC南京网络赛 E.K Sum 反演+杜教筛

E.KSumProblemDef.fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n...\sum_{l_k=1}^n(gcd(l_1,l_2,...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2,...,lk))2Given,Calcula
Nickwzk·2020-07-04 07:09

HDU 5015 233 Matrix（网络赛1009）

把第一行的233数列全部左移一位就可以推出一个递推矩阵来比如输入的是37234716可以构造成B[0][0]=233B[1][0]=23B[2][0]=47B[3][0]=16B[4][0]=3递推矩阵A:10000111000111001111000001然后就是矩阵（A^m）*B第n项就是答案我的代码#include#include#include#include#include#includ
Mr_sck·2020-07-02 06:49

[hiho1579] Reverse Suffix Array [ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 B]

题意给出一个字符串后缀的排序，求可能的原串个数例如”banana”的后缀排序为[6,4,2,1,5,3]因为6:a4:ana2:anana1:b5:na3:nana题解以样例为例Index:123456String:bananaRank:436251Pos:642153Index为字符串各个字符的编号，String为原串，Rank为对应Index为开头的后缀的排名，Pos为对应Index排名的后缀
tianxiang971016·2020-07-02 03:41

2018 徐州网络赛 B 博弈

定义dp[i][j]为进行第i轮选择，当前分数为j导致的最终结局。dp[i][j]=0定义为最终结局为badendingdp[i][j]=1定义为最终结局为normalendingdp[i][j]=2定义为最终结局为goodending#includeusingnamespacestd;typedeflonglongLL;typedefintlint;constlintmaxn=1005;lint
职业砖瓦匠·2020-07-01 23:00

南昌网络赛E Interesting Series(生成函数&分治&FFT)

南昌网络赛EInterestingSeries(生成函数&分治&FFT)题目大意定义FiF_iFi为F1=1Fn=a∗Fn−1+1F_1=1\\F_n=a*F_{n-1}+1F1=1Fn=a∗Fn−1+
Flyppy_White·2020-07-01 18:19

2019上海网络赛 Triple （暴力+生成函数&FFT）

2019上海网络赛Triple（暴力+生成函数&FFT）题目大意给出三组边A，B，C，从三组边中各选一条边，问有多少可以种做法可以组成三角形解题思路总共边的组合减去不能组成三角形的组合数就是答案。
Flyppy_White·2020-07-01 18:19

2018 icpc 南京网络赛

题目：链接A.AnOlympianMathProblem输出n-1即可(女朋友猜的)。#includeusingnamespacestd;#definelllonglongllfac[103];intmain(){lln,T;cin>>T;while(T--){cin>>n;coutusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;vec
还是太年轻·2020-07-01 16:38

hdu 6202 cube cube cube 沈阳区域赛网络赛 （膜拟）

题意：给一个特殊魔方的颜色图案，问你能不能在三步内还原魔方如果不懂魔方的转动可以看这个视频http://www.bilibili.com/video/av8452301/?from=search&seid=11750270100959783079思路：emmmm。。。。。比赛的时候有随机数交过的。。。模拟魔方转动过程。。。这可能不太好想所以拿起身边的草稿纸开始动手做一个魔方吧。。。做的不好看。。。
a7f650ebd327889c·2020-07-01 15:29

ccpc2018网络赛 1004

链接http://acm.hdu.edu.cn/showproblem.php?pid=6441给a，n求b，c使得a^n+b^n=c^n由费马大定理知当n>2时候没有正整数解当n=0时无解当n=1时a=c-b构造c=a+1b=1；当n=2时a2=c2-b2令c=x+yb=x-y(x+y)^2-(x-y)^2=4xy所以构造xy=a^2/4即可并且x+y和x-y都要是整数所以a%2=1时x+y=(
Uniopter·2020-07-01 14:35

(2019南京网络赛) I. Washing clothes （贪心）

传送门题意：每个人ti时间到洗衣店，但是只有一台洗衣机，每次花费的时间是x，同时也可以人洗，花费的时间为y,求当x属于[1,y],所有人所要花费的最少时间。解：贪心考虑手洗的人是连续的，而且机器洗也是连续的，因为只要考虑最后一个完成的人。考虑前面手洗的时间，随着i的增加是一个递增函数，而机器洗时间是一个递减的函数，而我们要取这两个函数的最大值的最小值，函数就是一个V型的，那怎么找到那个极小值点i呢
给我一瓶AC钙·2020-07-01 13:00

2019 CCPC 网络赛 HDU - 6703 array（线段树）

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
LSC__lsc·2020-07-01 11:20

2018 ACM-ICPC 南京网络赛 GDY（模拟）

Feelingbored,agroupofhamstersdecidetoplayakindofcardgamenamed"GDY"."GDY"isakindofcardgame.Tobeginwith,wepileupmmmcardswithanumberfrom1−131-131−13writtenonintoastack.Theneveryplayer,numberedfrom1−n1-n1
hahahahhahello·2020-07-01 09:57

2014西安网络赛1009||hdu5015 矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=5015ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actually,wemaysay2333,23333,or233333...inthesamemeaning.Andhereisthequestion:Supposeweha
life4711·2020-07-01 05:02

hdu 5015 233 Matrix（西安网络赛 1009）

233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):670AcceptedSubmission(s):401ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actual
AC_way·2020-07-01 01:35

徐州网络赛J-Maze Designer【最小生成树】【LCA】

Afterthelongvacation,themazedesignermasterhastodohisjob.Atourcompanygiveshimamapwhichisarectangle.ThemapconsistsofN\timesMN×Mlittlesquares.Thatistosay,theheightoftherectangleisNNandthewidthoftherectan
wybooooooooo·2020-06-29 22:59

沈阳网络赛F-Fantastic Graph【贪心】or【网络流】

"Oh,Thereisabipartitegraph.""MakeitFantastic."Xwantstocheckwhetherabipartitegraphisafantasticgraph.Hehastwofantasticnumbers,andhewantstoletallthedegreestobetweenthetwoboundaries.Youcanpickupseveraledg
wybooooooooo·2020-06-29 22:59

沈阳网络赛I-Lattice's basics in digital electronics【模拟】

42.93%1000ms131072KLATTICEislearningDigitalElectronicTechnology.Heistalented,soheunderstoodallthosepiecesofknowledgein10^{-9}10−9second.Inthenext10^{-9}10−9second,hebuiltadatadecodingdevicethatdecodes
wybooooooooo·2020-06-29 22:59

2019年安徽省大数据网络赛数据预处理(三)

数据zhan.txtzhan.txt其实就是预处理二所得的数据，因为不想把原来的数据所替换，所以重命名为zhan.txt了"uid":"131192622122401792""platform":"Android""app_version":"1007030202""pid":"5616""cityid":"626""uid":"131192622122401792""platform":"And
二〇二〇·2020-06-29 06:45

2019年安徽省大数据网络赛数据预处理(-)

数据样式{"common":{"locationcity":0,"uid":"188495963831271424","uaid":"0","platform":"Android","app_version":"1007090002","net":"WIFI","pid":"5057","identifier":"869121033612809","cityid":"2503","iccid":"
二〇二〇·2020-06-29 06:45

心理丨也来谈谈敏感

图丨网络赛珍珠曾经这样描述高度敏感的人，我猜她也是这样的一个人：碰触对他们来说是拳击，声音对他们来说是噪音，不幸对他们来说是悲剧，喜乐对他们来说是至福，朋友对他们来说是情人，情人对他们来说是神，而失败对他们来说是死亡
空心菜abc·2020-06-29 04:32

Random Access Iterator 2019 ICPC 徐州网络赛（树上概率DP）

比赛时认为给了根节点输入的点就是根和儿子的顺序了，其实输入是个无向的树，智障了，一直wa，还以为算概率写法错了。一个dfs求深度，一个dfs求dp值就可以了，简单题代码：#includeusingnamespacestd;#definelllonglongconstintN=1e6+5;vectorG[N];constllp=1e9+7;intn;intdepth[N];lldp[N];intre
weixin_30892037·2020-06-28 02:49

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下
weixin_30836759·2020-06-28 01:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他