CCPC网络赛

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 ccpc女生赛 口算训练 （二分 + 唯一分解定理）

小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么
sxh759151483·2020-08-13 19:57

第二届CCPC女生赛 粗略题解（要做重现的不要看哦）

因为再不全力投入华为软件精英挑战赛就来不及了！而且直播时讲过题了，所以只能粗略写一个题解，希望大家包涵>.#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){freopen("c://test//inpu
snowy_smile·2020-08-13 18:54

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

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5702

Others)TotalSubmission(s):9AcceptedSubmission(s):9ProblemDescriptionWelcometoHDUtotakepartinthefirstCCPCgirls'competition
sky_miange·2020-08-13 18:33

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

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

HDU - 6287 口算训练 （主席树）（2018CCPC女生赛）

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):359AcceptedSubmission(s):70ProblemDescription小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，
LP_Cong·2020-08-13 15:09

ccpc河北大学生程序设计竞赛dp小总结

近期题目来自校赛，赛前训练，省赛热身，河北ccpc正式比赛。
RabbitMQ！！！·2020-08-13 14:06

2018ccpc吉林 A:THE FOOL(打表找规律)

问题A:THEFOOL时间限制:1Sec内存限制:128MB提交:255解决:107[提交][状态][命题人:admin]题目描述TheFoolisnumbered0thenumberofunlimitedpotential-andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeit
Qingo呀·2020-08-13 13:26

HZNU_TI1050 训练实录

菜鸡队训练实录比赛记录：[名称：奖项/排名]2018：ZJPSCBronze/86CCPCJilinBronze/95ICPCShenyangBronze/74ICPCTsingdaoHonorable
banshen0201·2020-08-13 13:34

HDU ~ 6297 ~ CCPC直播 （模拟，输出格式控制）

思路：模拟就行了，注意Running和RTE的开头字母一样。iomanip是I/O流控制头文件,就像printf的格式化输出一样。以下是一些常用的:dec置基数为10相当于"%d"hex置基数为16相当于"%X"oct置基数为8相当于"%o"setfill(c)设填充字符为csetprecision(n)设显示小数精度为n位setw(n)设域宽为n个字符setioflags(ios::fixed)
张松超·2020-08-13 12:53

CCPC直播（字符串模拟）

在比特镇举行的中国大学生程序设计竞赛CCPC(ChinaCollegiateProgrammingContest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。
MiaoPlus·2020-08-13 12:27

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

2016女生赛 1001 Solving Order

Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionWelcometoHDUtotakepartinthefirstCCPCgirls'competition
Puya·2020-08-13 12:02

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

nginx+tomcat7+memcached集群实现session共享

1.在server1上安装nginxtarzxfnginx-1.14.0.tar.gzyuminstall-ygccpcre-develunzipopenssl-devel2.编译.
一只猫-·2020-08-12 18:40

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

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

1001签到。输出A&B，当（A&B==0）时特判。1002HDU-6703array因为给的数字是1-n的全排列，对于操作2，可以转换为查询区间[r+1,n]里面第一个大于等于k的数字。（考虑到该区间可能没有大于等于k的数字，可以在n+1位置插入数字n+1，就一定能查询到了。所以每次查询区间[r+1,n+1]第一个大于等于k的数字。）对于操作1，可以将加了1e7的数字放在一个set里面，无论查询
Vwsrenzk·2020-08-11 21:11

递归与递推小结

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他