网络赛

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

徐州网络赛补题

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

字节跳动冬令营网络赛题解 7/10

不做了不做了。。剩下的不会了好难啊。。争取一题一题填吧。。csdn没有代码缩起来的操作。。贴出来太丑了。。要代码的就自己去牛客拿吧。现在做了几题了:7/10B.Origami通过观察可以发现，题目等价于从1开始按顺序把所有东西串起来，每个点只可以被串进来一次和出去一次，等价于很多个区间，互不相交。。判一下就好了具体证明也不是很会。。一开始互不相交写错了。。很久才反应过来。。但实际上有一个很好写的做
OI界第一麻瓜·2020-06-25 11:11

2016 年青岛网络赛题解

2016年青岛online题解（来自icpc-camp）1001题意：给出一个整数n,找出一个大于等于n的最小整数m,使得m可以表示为2a3b5c7d.题解：快速幂预处理出所有形为2a3b5c7d即可,大概只有几k个.1002题意：给n，求∑nk=11k2。题解：n很大的时候(大概大于1000000)答案趋近于π26，n小的时候预处理即可。1003题意：敏感词屏蔽，给一堆敏感词，给一段文本，要求把
LzyRapX·2020-06-24 04:40

Events （e起来编程”（武汉网络赛）） 线段树（区间修改，区间查询）

Everyyear,theACM/ICPCteamwillholdmanycontests,someofthemaretrainingwhileothersareschoolcontests.Intheyearof2017,therearennconteststobeheld,andatthebeginningofyear,weplansthetimeofeachcontest.However,a
know_heng·2020-06-24 01:11

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 The Book List

描述ThehistoryofPekingUniversityLibraryisaslongasthehistoryofPekingUniversity.Itwasbuildin1898.Attheendofyear2015,ithadabout11,000thousandvolumesofbooks,amongwhich8,000thousandvolumeswerepaperbooksandth
anvqxl0105·2020-06-22 14:25

HDU-5898 数位DP [2016青岛网络赛]

还是数位DP，还是没做出来，模型是理解得可以了，编码的时候姿势不好，还是没办法通过的。要学多点姿势，还是要多做题目。找出[1,N]当中连续奇数位长度为偶数、连续偶数位为奇数的数字。一般的姿势肯定想到以末尾段数位的奇偶性和其长度的奇偶性作为状态做记忆化搜索，本想着统一一下状态分类，降成一维状态，结果是自作聪明，在处理前导零的时候更加麻烦。好的姿势可以避免重复计算非法的前导零，用一个状态位标记当前位前
瓜炒茄·2020-06-22 05:38

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(二分瞎搞)

传送门这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式如果我们有这么一种操作可以把某个减一，现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一，最后的结果才会最小.对于这道题其实也一样，我们肯定也是选相对于圆心数值的差(加绝对值)大的维度优先去减小，这样一直贪心下去，最后落到上面的点肯定就是我们要求的点。对于这样一种操作，我们可以发现，在经过若干次操作后，这k
Murphyc·2020-06-22 02:32

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ
Murphyc·2020-06-22 02:01

菜鸡的2020年腾讯实习笔试

感觉都比较简单，甚至没有粤澳CPC的网络赛难，但是我太菜了，只做出了三道题。第一道题是签到题：(每一道题我都wa了一遍，可能是紧张导致的？)
KnightHONG·2020-06-21 23:52

2020年校赛网络赛

51假期那段时间因为水了一段时间的数模校赛，加上专业课的坑越欠越多…因而已经很久很久没有补过题目了…从近到远，先把西电校赛的坑填起来，再把之前的CF牛客Atcoder补起来…qaqC发现交换律后就显然了。D双指针。好像第一天晚上还有个小兄弟通过实验群问我这个题目，我机智地拒绝了他。结果第二天就看到他因为代码抄袭被禁赛的消息E做的时候一直在用假算法…WA了大概15发才意识到可能真的是个赤裸裸的模版题
rqdmap·2020-06-21 21:40

2018ICPC南京网络赛 B Call of Accepted 表达式求值

题目链接：https://nanti.jisuanke.com/t/31443表达式求值，对于每一步运算要保存一个最大值一个最小值，处理出现负负为正的情况。#include#definelllonglongusingnamespacestd;llJudge(charc1,charc2){lla1,a2;if('+'==c1||'-'==c1)a1=3;if('*'==c1||'/'==c1)a1=
DlPF_C·2020-06-21 19:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他