2017ccpc网络赛

(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

whu网络赛 E - Money

DESCRIPTIONKileandPogihavefoundNbanknotesonthestreet.Aftermakingsurethattheoriginalownerisnowheretobefound,theydecidedtosplitthebanknotesamongstthemselves.Intheendtheywantto“win”thesameamountofmoneyso
Vmorish·2020-08-13 10:04

vijos 1456 最小总代价

最小总代价(vijos1456)最小总代价(vijos1456)题目链接：https://vijos.org/p/1456好激动~这道题自己做的~没有看题解~~~昨天打完网络赛，有道状压dp的题，lx分分钟把他秒了
SwustLpf·2020-08-13 10:01

【2019-WHU网络赛-A.circle】模拟退火

题意在坐标轴上给出n条线段，圆心在x轴的[0,L]上移动，在该圆不和任何线段相交的情况下最大的半径是多少？题解模拟退火，因为模拟退火可以并行执行，所以先随机出多个点的位置（多组可能解），然后对这些解进行模拟退火，得出点到线段的最短距离用的是失量法。点与线段一共会有下列两种位置。P在AB上，那么P离AB的最短距离便是A×B/lenAB{A×B}/{len_{AB}}A×B/lenAB，这里的乘是向量
Link_Ray·2020-08-13 10:22

2018 ACM-ICPC徐州网络赛 G.Trace 傻逼检测题

G.TraceThere'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofforme
juruo_wyc·2020-08-12 13:16

递归与递推小结

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天AC，不会当天AC！！！
代码是块糖·2020-08-11 18:49

hdu6152 Friend-Graph （2017 ccpc 网络赛 （暴力 + 一个神奇的定理）

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):995AcceptedSubmission(s):512ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev
zzcblogs·2020-08-11 15:51

CCPC竞赛规则

竞赛规则原网址1.竞赛组成中国大学生程序设计竞赛（简称CCPC）是由中国大学生程序设计竞赛组委会（以下简称组委会）组织的年度性系列赛事，由以下各项比赛组成：1）每年8月举办1场网络赛；2）每年9月-11
WHOAMI-Long·2020-08-11 15:07

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大
PoemK·2020-08-11 15:03

2017CCPC 网络选拔赛 1003 Friend-Graph

http://acm.hdu.edu.cn/showproblem.php?pid=6152给一张图，0代表不是朋友，1代表是朋友，问存不存在至少有三人互相不是朋友或者是互相是朋友的情况。模拟暴力，套三层循环，枚举三个不同的人来判断，注意要剪枝避免重复计算。关键：这道题里朋友的朋友不是朋友，天哪。。。#include#include#include#include#include#include#
threeh20·2020-08-11 13:12

2018CCPC网络赛部分题题解

通过这场比赛再次认识到自己的菜，被大佬们吊着锤。。。开场的一个小时节奏还算不错，先过了1004，1009也有思路。接着，服务器就炸了。。。交上去的一发也WA了，比赛中途居然在一直刷网页。。。还好1009把bug找出来A掉了。。。可是1003还是找不出规律啊，1010的dp还是不会优化啊，1001贪心也贪错了啊。。。不说了，总结起来还是自己太弱了。。。（只能靠赛后补题来防止自己更菜了。。。）----
star_moon0309·2020-08-11 13:21

2019ccpc网络赛总结

今天打了ccpc的网络赛，刚开始服务器又像去年炸了，进不去，看到别有进去的，有点急，然后好不容易进去了，yzq说第一题是签到，我就按顺序看了一遍，发现第七题有过的了，我就去读第七题，没读很慢，明白看样例猜出来了
邵光亮·2020-08-11 13:44

2017CCPC湘潭A题Determinant

传送门：http://202.197.224.59/OnlineJudge2/index.php/Contest/read_problem/cid/43/pid/1260DeterminantBobolearnedthedefinitionofdeterminantdet(A)ofmatrixAinICPCCamp.HealsoknewdeterminantcanbecomputedinO(n3)
晨曦正曦冷曦·2020-08-11 13:07

2019ccpc icpc网络赛赛后总结

到现在一共打了七场网络赛每一场都让人感慨颇深第一场是ccpc在航电上打的，我知道很难打，也知道自己和别人的差距，但是也没想到差距这么大，那种高级线段树都成为了签到题，自己还不熟悉？？
lee371042·2020-08-11 12:12

安徽大学第四届ACM校赛题解

http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利
iteye_6233·2020-08-11 12:33

【反思】吉首大学第九届“新星杯”大学生程序设计大赛（暨新生网络同步赛）

昨天（12.22）打了一场吉首大学的网络赛，本来是奔着rank40的U盘去的，结果只有rank80，这样的结果肯定是有问题的，经过一夜的反思，下面总结一下错误。
hesorchen·2020-08-11 12:01

2017CCPC网络选拔赛1003Friend-Graph

这道题目的意思是说在一个团队中如果有超过3个人相互认识，或者超过3个人互相不认识，就视为不好的团队，否则就是好的团队。这一题目题面说的不是很清楚，一开始以为间接朋友也是朋友，即就是朋友的朋友也是朋友。按照这样写了下以后WA，才发现自己错了。于是只好推倒重写，结果到比赛快借宿以后想到方法。这里需要一个定理做支撑世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识这就是著名的六度分隔理论。有了
Yuki_fx·2020-08-11 11:15

2019 年百度之星·程序设计大赛 - 复赛

:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

2019 icpc南昌邀请赛网络赛 J - Distance on the tree

DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mindedaboutwhatth
wzazzy·2020-08-11 04:02

2019 ICPC Nanjing网络赛 D题 Robots 【期望dp】

传送门：RobotsRobotsGivenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillha
心悦灵溪·2020-08-11 04:17

2019CCPC秦皇岛站网络赛-1008-Fishing Master（贪心+思维）

FishingMaster（贪心+思维）ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTE
Dream Flying Eagle·2020-08-11 04:40
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他