2019CCPC网络赛

美好的成长，从冒险开始

图片来源于网络赛尔玛·拉格洛夫生于瑞典中部的一个庄园，她的父亲是个喜爱文学的军官，家庭的读书氛围浓厚，这对她的文学创作产生了深远的影响。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

[2019CCPC网络选拔赛] huntian oy (杜教筛)

hdu跳转可以打个暴力找找规律发现答案就是∑i=1n∑j=1i(i−j)[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^i(i-j)[gcd(i,j)==1]∑i=1n∑j=1i(i−j)[gcd(i,j)==1]对于同一个i，i-j和j是对称的，上下和为i，且有ϕ(i)\phi(i)ϕ(i)个。它等同于求∑i=1nϕ(i)∗i∗0.5\sum_{i=1}^n{\phi(i
QASWINE·2020-07-05 05:49

南昌邀请赛网络赛 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

秦皇岛站2019CCPC A.Angel Beats

题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等思路：分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。这里想说的就是map的用法，自定义小于运算符，使得在map中查找的时候，统一斜率的向量都会加起来，虽然在map中依然
weixin_30892037·2020-06-28 02:49

2019CCPC秦皇岛 I Invoker

题意：就是魔法召唤技能，最少的符号数之类的。思路：线性dp题记dp[i][6]为祈唤出第i个技能之后，身上三个法球的先后顺序为0∼5的状态的最少按键数。（就是一种技能的三个发球的排列总数为6）转移就暴力枚举上一个技能的结尾状态，然后算一下有几个法球是可以重复使用的，取个最优值就行了。预处理一下第i种技能的排列为z1的时候转移到第j种技能状态为z2需要的步数数组dis写一下全排列，然后多写函数结构化
weixin_30892037·2020-06-28 02:49

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

徐州网络赛补题

A空B题set暴力水过#pragmaGCCoptimize("O3")#include#definelllonglongusingnamespacestd;sets;set::iteratorit;inlineintread(){ints=0,w=1;charch=getchar();while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&
weixin_30693183·2020-06-27 23:21

2019ACM-ICPC沈阳网络赛-K-Guanguan's Happy water

Guanguan'sHappywater4000ms262144KRatherthandrinkinghappywater,Guanguanlovesstoringhappywater.Soheboughtarefrigeratorandstoreda_iaibottlesofcolaintoiteveryday.Whenthestorageisfinishedonthekk-thday,ther
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC徐州网络赛-E-XKC's basketball team（set+贪心）

E-XKC'sbasketballteamXKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.Theabilityoftheii-thpersonisw_iwi,andifthe
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC沈阳网络赛-C-Dawn-K's water（完全背包模板题）

Dawn-K'swater1000ms262144KDawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametot
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC徐州网络赛-K- Center（简单贪心+map）

K-Center2000ms262144KYouaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecenter
weixin_30539625·2020-06-27 21:52

ACM校赛网络赛部分题解

这次网络赛我共出了三题，现给出题解自动售货机由于测试样例很多，每次都计算会超时，所以要打表，递推方程为dp[i][j]=dp[i-1][j]+dp[i-1][j-1];注意优化剪枝，在dp循环过程中如果不剪枝
triplebee·2020-06-27 04:26

记连续两届参加安徽省大数据与人工智能应用比赛（心里路程与总结反思）

2019年安徽省大数据比赛首届独立的B类赛事，开始有了网络赛和现场赛，网络赛成绩第9，共参与126支队伍参赛，正式赛90个队伍进决赛，获得第十名，荣获安徽省大数据省一等奖。2018
一曲无痕奈何·2020-06-25 20:50
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他