2019CCPC网络赛

【2019年南京网络赛A题】【The beautiful values of the palace】【离散化+主席树】

题目链接：https://nanti.jisuanke.com/t/41298题解：这里要解决几个问题：①(x,y)(x,y)(x,y)在螺旋方阵的值②用某种数据结构查询矩形区间内元素值之和由于这里nnn很大（n≤106n\leq10^6n≤106），二维数组开不下所以问题①不能直接暴力求解，问题②不能用前缀和直接求出对于问题①，我们可以先求出点(x,y)(x,y)(x,y)在第几层（一圈一圈），
linbinwu123·2020-08-14 21:56

蓝桥杯和天梯赛反思和感想--温平平

自己以前没有现场比赛的经验，感觉自己打现场赛的时候和打网络赛的时候状态完全不一样。
weixin_42631698·2020-08-14 21:38

ICPC 南京赛区网络赛——A

题目链接：https://nanti.jisuanke.com/t/30990题目大意就是，给你一个数n然后给你一个公式求S，让你输出S%n；这个题目不用想，直接用用题目中的公式暴力写肯定超时；可以先手算简化一下公式：（n-1）*(n-1)!=n*(n-1)-(n-1)!=n！-（n-1）！所以可得：S=1*1！+······+（n-1）*（n-1）！=2！-1！+3！-2！+·····+n！-（
小丁要进大厂·2020-08-14 21:10

2019南京网络赛A题

在线做法两个区间范围限制可以考虑主席树如果知道x1,x2范围y值的分布在y中进行[y1,y2]的区间和查询不就行了吗明显的主席树#includeusingnamespacestd;typedeflonglongll;constintmaxn=100010;structnode{intx,y,ans;boolfriendoperator>1;L[num]=build(l,m);R[num]=buil
qq_44620200·2020-08-14 19:45

2019icpc南京网络赛总结

这场的比赛很难，没签到题，差点爆零。前一个小时脑子很乱，完全没有一点思路，感觉H可以做，他俩开的B，我在过去了三个小时才真正的静下来了，仔细考虑了一遍题意把B想出来了，跑了两遍Floyd过了，他们B做了四个小时也没出来，数学知识储备不够，我看我们已经π到18级的第一了就让他们把B放了，试了几次F就没再做，结果最后他们改了一下输出格式都过了，暴力也可以过，我们也没再改剩下三分钟很乱了也不清楚怎么改输
邵光亮·2020-08-14 19:35

2019南京网络赛 max answer(单调栈)(特殊数据的处理)

题干：给你n个数，任意选择一个区间[l,r]，ans为区间[l,r]所以数的和乘以区间内最小值，求最大的ans。-10510^5105#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmx=610000;llqz[mx];intx[mx],r[mx],l[mx];s
恋花飘落·2020-08-14 19:02

2019南京ICPC网络赛A题

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25，
EDGiboy·2020-08-14 15:54

ACM之路——2019南京网络赛A题

题目链接传送门这道题上来应该是找规律（打表不现实，也很浪费空间，就算允许也应该先考虑规律），这个规律也比较简单，就是按照主对角线对矩阵进行拆分，这样可以发现所有元素都呈现如下规律llind(llx,lly,lln){llqs=n/2,q=min(n-y+1,min(n-x+1,min(x,y)))-1;if(x==qs+1&&y==qs+1){returnn*n;}llans=q*(8*qs+8*
教室中的行走者·2020-08-14 15:07

2019沈阳网络赛H-Texas hold'em Poker（大模拟）

题目链接-H存每种牌的出现次数，然后从大到小找，用多个ans数组存大小。虽然代码长但是很稳。WA点：①10不能算两个字符，应该拆开考虑②相同时候，多开个数组记录。#includeusingnamespacestd;inta[100010][14];intsum[100010];stringname[100010],val[100010];structp{stringname;intans1,ans
zjyang12345·2020-08-14 05:42

2019 icpc 上海网络赛 J Stone game（退背包）

AC通道题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重usingnamespacestd;constintN=310*510;typedeflonglongll;llf[N],a[N];intT,n;constintmod=1e9+7;templateboolread(T1&res){res=0;intf
correct！·2020-08-14 05:15

Light bulbs（2019年亚洲区域（上海）网络赛B ）

ThereareNNlightbulbsindexedfrom00toN-1N−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)FLIP(L,R)meanstoflipallbulbsxxsuchthatL\leqx\leqRL≤x≤R.Soforexampl
叶卡捷琳娜2号·2020-08-14 05:14

2019上海网络赛 J Stone game

题意：给定n块石头，每一块重量为ai，现在要求你选取一些石头组成第一堆，剩下的石头组成第二堆，要求第一堆石头的总重量大于等于第二堆，并且若从第一堆石头中任取一块石头，剩下的总重量需要小于等于第二堆，求取法的方案数。分析：说是任取。。其实只要取第一堆中最小的石头后满足条件，那么这个堆就是一种合理的取法。所以我们可以把所有石头从大到小排序，并设dp[k]表示第一堆石头总重量为k的方案数，这就成了0-1
半缘、·2020-08-14 05:42

2019上海网络赛

RankSolvedABCDEFGHIJKL111/13716/12.OOOØOØØ.OØOO:当场通过Ø:赛后通过.:尚未通过A.LightningRoutingIB.LightbulbsC.TripleD.CountingSequencesIsovledbyfeyfey’ssolution:dfssimilar考虑序列中非1的个数，然后dfs枚举这些数对哪个长度做贡献，（可以证明不会很多），因
Corner Cat·2020-08-14 05:25

2019年icpc沈阳网络赛 C Dawn-K's water（完全背包）

题目链接：点击这里给你n种水和背包容量，下面n行是水的价值和重量，要求找到超过重量使价值最小，水可以i无限选取。DP一直是我不擅长的，昨天他们做了四个小时没过，我只能试试了，第一次选取就是完全背包的模板，然后因为数据量小，所以直接暴力枚举答案就行。AC代码：#include#include#include#include#include#include#include#include#includ
邵光亮·2020-08-14 05:11

2019ICPC上海网络赛

CTriple#include#include#includeusingnamespacestd;structcp{doublex,y;cpoperator+(cpa){return{x+a.x,y+a.y};}cpoperator-(cpa){return{x-a.x,y-a.y};}cpoperator*(cpa){return{x*a.x-y*a.y,x*a.y+y*a.x};}};cons
lalalaterraria·2020-08-14 05:06

2019上海网络赛B. Light bulbs（差分）

题干：ThereareNlightbulbsindexedfrom0toN−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL(l,1)(r+1,-1)(r+1是因为右边界本身被触发了一次开关)并按fir
恋花飘落·2020-08-14 05:01

The Preliminary Contest for ICPC Asia Shanghai 2019

ThePreliminaryContestforICPCAsiaShanghai2019上海网络赛A.LightningRoutingIB.Lightbulbs题意：给定n盏灯，编号为0~n-1，灯的初始状态是灭的
Cheng Yu·2020-08-14 05:50

2019沈阳网络赛 C.Dawn-K's water(简单dp)

题意：买矿泉水，给你个n（水的种类）和m，求矿泉水的重量不小于m的最小花费思路：完全背包加枚举，dp[i]表示水的重量为i的最小花费，求出所有的dp[i](1#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=5e4+5;co
骑猪大侠·2020-08-14 05:33

2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)

题目链接:https://nanti.jisuanke.com/t/41406时间限制：1000毫秒内存限制：262144KProblemDescriptionAsweallknow,Honkhasnnpools,numberedas111~nnn.Thereisaia_iailiterswaterintheiii-thpool.Everyday,Honkwillperformthefollowi
ityanger·2020-08-14 05:01

B Light bulbs （2019icpc上海网络赛 ）

ThereareNlightbulbsindexedfrom0toN−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL≤x≤R.Soforexample,FLIP(3,5)meanstoflipbulb
在路上Ven·2020-08-14 04:58

(2019沈阳网络赛) D. Fish eating fruit (点分治)

传送门解：就是求图中所有路径%3为0，1，2的路径和。#include#defineilinline#definepbpush_back#definems(_data,v)memset(_data,v,sizeof(_data))#defineSZ(a)int((a).size())usingnamespacestd;typedeflonglongll;constllinf=0x3f3f3f3f;
给我一瓶AC钙·2020-08-14 04:53

2019沈阳网络赛(F)Honk's pool二分

Asweallknow,Honkhasnpools,numberedas1~n.Thereisailiterswaterinthei-thpool.Everyday,Honkwillperformthefollowingoperationsinsequence.Findthepoolwiththemostwater(Iftherearemorethanone,chooseoneatrandom)a
骑马看骆驼a·2020-08-14 04:40

2019沈阳网络赛(C)Dawn-K's water完全背包

Dawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametothesupermarkettobuymineralw
骑马看骆驼a·2020-08-14 04:40

2019上海网络赛(J)Stone gameDP背包

CSLlovesstonegames.Hehasnstones;eachhasaweightai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepilehegets,thetotalweig
骑马看骆驼a·2020-08-14 04:40

2019上海网络赛(B)Light bulbs差分

ThereareNlightbulbsindexedfrom0toN-1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL≤x≤R*.Soforexample,FLIP(3,5)meanstoflipbul
骑马看骆驼a·2020-08-14 04:40

2019上海网络赛(L)Digit sum枚举

AdigitsumSb(n)S_b(n)Sb(n)isasumofthebase-bdigitsofn.SuchasS10(233)=2+3+3=8S_{10}(233)=2+3+3=8S10(233)=2+3+3=8,S2(8)=1+0+0=1S_{2}(8)=1+0+0=1S2(8)=1+0+0=1,S2(7)=1+1+1=3S_{2}(7)=1+1+1=3S2(7)=1+1+1=3.Give
骑马看骆驼a·2020-08-14 04:40

华中15邀请赛网络赛

http://acm.whu.edu.cn/land/problem/detail?problem_id=1564这题就是后缀数组的sa[]数组的运用，sa[i]=k表示的是字符串所有的后缀按字典序排序后，第i个后缀排在第k个。那么我们只需将数字串复制一遍接在原串后面（环状），对s求一遍后缀数字得到sa数组，然后找到sa#include#include#include#include#includ
yp_2013·2020-08-13 23:00

2013 ACM/ICPC 南京网络赛 1002 - Parade Show

ParadeShowProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandTechnology,andtodayhappenstobetheanniversarydate.Onthishappyfestival,schoolauthorityhopesthatthenewstudentstobetrainedf
冰之断忆·2020-08-13 23:33

hdu 3127 WHU girls 2009武汉网络赛 dp

pid=3127题目来源：2009武汉网络赛大概是第二道简要题意：从n×m的矩形裁出若干xi×yi价值为ci小矩形，每次裁都是横向或纵向裁到底有k种可选小矩形，矩形可有剩余，求获得总价值最大的方案数据范围
ned_chu·2020-08-13 23:51

whu 1603 Minimum Sum(16武汉邀请赛网络赛)

题目链接：点这里！！题意：给你n个数A[1],A[2]....A[n],从中选m个数A[B[1]],A[B[2]]...A[B[m]](1#include#include#include#include#include#include#include#include#include#include#include#include#definePI2*asin(1.0)#defineLLlonglo
捣乱天才·2020-08-13 20:56

2017华中区邀请赛暨武汉大学校赛网络赛小结 + WOJ 642 Lost in WHU

截止目前最失败的一次比赛，奇耻大辱啊，orz……卡在一些比较难写的题目里面，思路不清晰就在瞎敲代码，越改越死……我们完全丢了一队的脸，甚至连二队三队都不如了，差点还进不了决赛，失眠难受了一整天……事后还是那样，抛开这一切，许多问题变得明了起来，对于一些题目赛场上有猜测，后来发现也是对的，但因为陷入一道题而没去完善……什么都不说了，WHU，雪耻之战！Inputfile:standardinputOu
alpc_qleonardo·2020-08-13 20:24

Easy Math（2018 ACM-ICPC 徐州赛区网络赛 D）

ProblemDescriptionGivenapositiveintegersn,Mobiusfunctionμ(n)isdefinedasfollows:aredifferentprimenumbers.Giventwointegersmm,nn,pleasecalculateInputOnelineincludestwointegersm(1≤m≤2e9),n(1≤n≤1e12).Outpu
Alex_McAvoy·2020-08-13 19:35

2018字节跳动冬令营网络赛题解(10/10)

题目和代码请参考题目链接和代码链接，本文只记录解题思路。A.Aloha首先需要解决的问题是，如何根据v2+2gy=0v^2+2gy=0v2+2gy=0，得到从(x1,y1)(x_1,y_1)(x1,y1)沿直线走到(x2,y2)(x_2,y_2)(x2,y2)的时间。若y1y_1y1和y2y_2y2不全为负数，则y1>0y_1>0y1>0或y2>0y_2>0y2>0或y1=y2=0y_1=y_2=
skywalkert·2020-08-13 18:36

2019CCPC网络赛 杭电 6708 Windows Of CCPC（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind
Lesords·2020-08-13 18:08

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围
卑微小张在线咕咕咕·2020-08-13 18:38

2018ACM/ICPC徐州站网络赛D Easy Math（杜教筛）

题目链接题意是给出莫比乌斯函数和n、m，求。今天看了很久tls的博客，才算对积性函数和杜教筛稍微有了一点了解。链接：点击此处查看原文。首先，这道题的n和m的范围都很大，所以线性的做法肯定是解决不了问题的。其次，杜教筛有一道求莫比乌斯函数前缀和的模板题（可惜此前我并没有学过杜教筛...据说预处理个值的前缀和的情况下，可以在O()的时间复杂度下求出到n的前缀和...），因此很容易就会往杜教筛上联想，所
happy_windman·2020-08-13 17:36

acm_icpc网络赛第六站：上海赛区（跪烂心已死）

最后一站了，很无奈的是还是没出线，最终3题结束，排名380不得不承认自己不行，总觉着自己才弄了几个月，然后各种为自己的弱找借口，不行就是不行，没有借口，以后要更加努力了。废话不多说了Fighting！1006：SawtoothTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(
_lyl·2020-08-13 16:08

Lost in WHU--武汉大学网络赛

标题26.LostinWHUInputfile:standardinputOutputfile:standardoutputTimelimit:1secondMemorylimit:512mebibytesAsoneofthemostbeautifulcampusinChina,WuhanUniversityisaroundseveralhills,sotheroadiscomplexandvis
反向爆零直至AK·2020-08-13 16:11

2018 ACM-ICPC 沈阳网络赛C Convex hull

题目链接：https://nanti.jisuanke.com/t/31444考虑杜教筛就跑偏了…定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)=∑i=1n(n−i+1)i2μ2(i)有μ2(n)=∑i
meopass·2020-08-13 15:26

2019ICPC南京网络赛 D Robots（期望dp）

Givenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillhavedurabilitycons
Timeclimber·2020-08-13 12:12

2019ICPC南昌网络赛 Hello 2019（线段树维护矩阵）

Adigitalstringis"good":whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe"good"prope
Timeclimber·2020-08-13 12:42

hihoCoder 1584 Bounce 【数学规律】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1584:Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Th
PHILIP0917·2020-08-13 12:24

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D
PHILIP0917·2020-08-13 12:24

hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1582:TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.Therearencolonieson
PHILIP0917·2020-08-13 12:24

hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...

#1586:Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthe
PHILIP0917·2020-08-13 12:54

WHU网络赛store 线段树+二分

题意一共有n件商品，编号为1~n，有两种操作。MXY:在第X天会卖出编号为Y的商品。DXY:询问[1,X]中卖出的商品编号>=Y中编号最小的一个是哪个，没有的话输出-1。对于每个询问D，输出相应的答案。数据范围1#definelsonrt>1;if(pmid)update(rson,p,v);pushup(rt);}intquery(intrt,intl,intr,intql,intqr){if(
Link_Ray·2020-08-13 12:00

2018ACM-ICPC徐州赛区网络赛: D. Easy Math（Min_25筛）

D.EasyMathGivenapositiveintegersnn,Mobiusfunction\mu(n)μ(n)isdefinedasfollows:\displaystyle\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\cdotsp_k\\0&other\end{cases}μ(n)=⎩⎪⎨⎪⎧1(−1)k0n=1n=p1p2⋯pkotherp_i(
Jaihk662·2020-08-13 11:55

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。
Cymbals·2020-08-13 11:38

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti
Apare_xzc·2020-08-13 10:34

2018ACM-ICPC徐州网络赛 D Easy Math

求解∑mi=1μ(in)求解∑i=1mμ(in)记:S(m,n)=∑mi=1μ(in)S(m,n)=∑i=1mμ(in)=μ(n)∑mi=1μ(i)[gcd(i,n)==1]=μ(n)∑i=1mμ(i)[gcd(i,n)==1]=μ(n)∑mi=1μ(i)∑d|i,d|nμ(d)=μ(n)∑i=1mμ(i)∑d|i,d|nμ(d)=μ(n)∑d|nμ(d)∑⌊md⌋i=1μ(id)=μ(n)∑d|
meopass·2020-08-13 10:43
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他