2019CCPC网络赛第10页

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题（线段树）

CoderTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):52ProblemDescriptionInmathematicsandcomputerscience,analgorithmdescribesasetof

weixin_34203832·2020-08-04 20:15

2019/9/16网络赛总结

从8月23开的CCPC的网络赛到昨天结束ICPC最后一站网络赛，差不多一共是7场比赛。

sdau_fangshifeng·2020-08-04 18:43

2019/8/23 第一场网络赛总结

时间：2019/8/2312：00--17：00结果：一道题目没有今天没有按照教练的意思自己队伍做自己的，而是整个实验室一起做的，因为签到题我们出的比较慢，就没有再看签到题，然后每支队伍选道题目开始做，我们选的题目开始题意读错后来又MLE，TLE，最后也没有做出题来，今天是0A的一天缺失：读题不仔细，没有抓住关键点，忽略了好几个重要的细节，导致签到题细节出错，出现罚时，出题慢队伍没有配合，没有一套

sdau_fangshifeng·2020-08-04 18:12

2015长春网络赛1001 - HDU5433 - Alisha’s Party (模拟)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdaypar

77458·2020-08-04 16:50

2019南京网络赛 D. Robots（概率DP与拓扑排序）

题目链接在做这道题之前看一个简化版：绿豆蛙的归宿设F[x]F[x]F[x]表示从xxx走到终点所经过的路径的期望长度。若从xxx出发有kkk条边，分别到达y1,y2...yky_1,y_2...y_ky1,y2...yk，边长分别为z1,z2...zkz_1,z_2...z_kz1,z2...zk，则根据数学期望的定义和性质，有：F[x]=1k∗∑i=1k(F[yi]+zi)F[x]=\frac{

燃烧的团团·2020-08-04 16:20

hdu5437(2015长春网络赛A题)

题意：有一个party，会有n个人来，每个人都带着礼物来，礼物有权值，由于屋子的大小有限，所以他会选择k个时间来开门，在t时间让p个人进来，接下来有q组询问，每组询问有一个数字ni，让你输出第ni个进入的人是谁。思路：使用优先队列，自己定义一下优先级就好，因为cin和scanf混用我们TLE一次，这是个教训。代码：#include#include#include#include#include#i

NeverMoreH·2020-08-04 15:41

HDU 4288 Coder（12年成都网络赛-离线线段树）

题目链接：Clickhere~~题意：维护一个有序数列{An}，有三种操作：1、添加一个元素。2、删除一个元素。3、求数列中下标%5=3的值的和。解题思路：看的各种题解，今天终于弄懂了。由于线段树中不支持添加、删除操作，所以题解写的是用离线做法。我们来看它是如何解决添加、删除的问题的。首先将所有出现过的数记录下来，然后排序去重，最后根据去重结果建树，然后每个操作数都会对应线段树中的一个点。遇到添加

iteye_3619·2020-08-04 14:03

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

AnICoo1·2020-08-04 14:41

hdu 5437 Alisha’s Party

2015长春网络赛1001，简单优先队列的题，由于许多细节问题，比赛的时候没能ac,心情不好，心情不好，代码也写的乱#include#include#include#include#definemaxn200000usingnamespacestd

zafkiel_nightmare·2020-08-04 11:14

hdu5437 Alisha’s Party 优先队列

2015年长春网络赛1001题意：有k个人要来，其中要开m次门，每次开门之前前t个人到了，可以进去p个人，最后q次询问第几个进去的人的编号分析：这题网络赛时想到用优先队列做了，结果一直WA感觉好没道理下去后发现要对

文竹balala·2020-08-04 11:20

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;stringmonkey[maxn+5];stringplace[maxn+5];intn,m;inlinecharb2c(intb){return(char)(32+b);}intmain(){ios::sy

稻云麦花·2020-08-04 09:40

2017年ACM/ICPC青岛站感想

******打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation

题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，stk，代表从s站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s]+=ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s]+=k,a[t]-=k。然后定义sum=0，从前到后数组

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Overlapping Rectangles

题目链接：https://nanti.jisuanke.com/t/17313题目翻译：给出N个矩形的左下角坐标和右上角坐标，让求矩形面积的并。这个题目有九百多人做出来了，因为这个是航电上的一个原题，就是HDU1542，那个题也是给出N个矩形的坐标，让求面积的并，利用线段树求矩形面积的并。之前刚好做过这个题目。比赛时代码拿出来改了改就提交了。题目思路在此链接：http://blog.csdn.ne

温姑娘·2020-08-04 08:22

2019ICPC南昌网络赛 - I. Yukino With Subinterval

题意：给定一个长为n的数组，定义值相同的区间为一子段，有m个操作，①：1，pos，v，修改pos上的值为v；②：2，l，r，x，y，询问区间[l,r]的值域在[x,y]的段个数，只计最长段。(n,musingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definesz(a)((int)a.size())#defi

freeze up·2020-08-04 07:31

2019上海网络赛D Counting Sequences I （dfs暴力）

题目链接：点击前往题目：题目大意：有T(1≤T≤300)T(1\leqT\leq300)T(1≤T≤300)组测试，每组给定n(2≤n≤3000)n(2\leqn\leq3000)n(2≤n≤3000)，询问满足∑i=1nai=∏i=1nai\sum_{i=1}^{n}a_i=\prod_{i=1}^{n}a_i∑i=1nai=∏i=1nai的长度为n的序列有多少种。解题思路：因为乘积的增长速度是

Bug_Programmer·2020-08-04 06:04

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L

TheHeaviestNon-decreasingSubsequenceProblem（最长不下降子序列变形）LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis

077CYW·2020-08-04 06:56

ACM-ICPC 2018 徐州赛区网络预赛徐州网络赛

ACM-ICPC2018徐州赛区网络预赛A.HardtoprepareBB.BE,GEorNEH.Ryujidoesn’twanttostudyK.CactiLotteryACM-ICPC2018徐州赛区网络预赛待补：A.Hardtoprepare设答案为dp[n];考虑第n个人的面具1.与第一个相同,这时候相当于n-1个人，即dp[n-1]2.与第一个不同，根据同或不等于0的原则最后一个有(2^

海边拾贝的言·2020-08-04 06:15

2017ICPC青岛网络赛 Brute Force Sorting

BruteForceSortingTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3375AcceptedSubmission(s):321ProblemDescriptionBeerusneedstosortanarrayofNintegers.Algorithms

phython96·2020-08-04 06:11

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1010

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definebug(x)coutq;intmain(){intT;scanf("%d",&T);while(T--){int

weixin_34409741·2020-08-04 05:18

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1009

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-6;constintINF=0x3f3f3f3f;c

Vincen??·2020-08-04 05:03

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

这个西安赛区大概是我们学校打得最好的一次了，因为数学题多，而且嘛，那个I竟然就是暴力，恭喜我们学校分了个机会Coin问答只看题面23.46%1000ms32768KBobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupis\frac{q}{p}(\frac{q}{p}\le\frac{1}

weixin_34026276·2020-08-04 05:55

2019南昌网络赛　 I. Yukino With Subinterval　树状数组套线段树

I.YukinoWithSubinterval题目链接：ProblemDescripeYukinohasanarray$a_1,a_2\cdotsa_n$.Asatsunderegirl,Yukinoisfondofstudyingsubinterval.Today,shegivesyoufourintegers$l,r,x,y$,andsheislookingforhowmanydiffer

weixin_30653023·2020-08-04 04:11

Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）

ProblemDescriptionInthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheSi-thflagtotheTi-thfla

Alex_McAvoy·2020-08-04 02:31

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G题 Query on a string

题意：给出字符串S和字符串T然后q次查询查询分为两种：1:查询字符串区间[x,y]内T能被匹配几次2.修改字符串S[x]为c题解：树状数组+瞎搞用树状数组保存前k个位置能匹配几次T第i个位置能匹配的意思是S[i~i+len-1]=T[1~len]len是字符串T的长度首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改，再将树状数组修改，因为T的长度最大为10所以可以直接暴力处理co

t51645·2020-08-04 01:10

2017ICPC青岛网络赛-The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth

Super__M·2020-08-04 00:45

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接01：https://nanti.jisuanke.com/t/1730802：https://nanti.jisuanke.com/t/1730903：https://nanti.jisuanke.com/t/1731004：https://nanti.jisuanke.com/t/1731105：https://nanti.jisuanke.com/t/1731206：https://

real_Rickys·2020-08-04 00:18

2018西南交通大学ACM新秀杯决赛题解与总结

总结：本次比赛是我第一次参加的现场赛，之前只参加过一些网络赛，取得的名次倒还也不算太差。但在这次现场赛中，我却只做出两道题。

己卯年三月十二·2020-08-03 23:03

2019 南昌网络赛 I. Yukino With Subinterval（CDQ 分治）

题目大意：有一个数组，支持单点修改：将第i个位置的值变成v。让你查询[L,R]区间内，值域在[x,y]范围内，连续的段数，连续的段数指值相同位置连续的一段，并且连续段的长度在[L,R]内必须尽可能的长。先对数组预处理，将连续的段缩到左端点，即新建一个数组b,若a[i]!=a[i−1]a[i]!=a[i-1]a[i]!=a[i−1]，则b[i]=1b[i]=1b[i]=1题目转变为：查询[L+1,R

猝死在学ACM的路上·2020-08-03 23:54

2019年ACM-ICPC - 南昌网络赛I：Yukino With Subinterval【带修主席树】

题目:2019ICPC南昌网络赛I：YukinoWithSubinterval题意：给定长度为N的数组，有两种操作：（1）单点修改，（2）查询区间【qL，qR】内有多少个不同的段(连续相同的为一段)，且满足每一段的数字介于

KobeDuu·2020-08-03 23:33

2018 icpc青岛赛区网络赛 H题

题目大意：Bao在数轴的间隔[0，n]上散步，但他不能自由移动，[1,n]处有n个路灯，1代表绿灯可以行走，0代表红灯不能行走，Bao在每一秒可以做两件事情，事情一：判断路灯的颜色，如果是红灯，不走，如果是绿灯，走；事情二：将当前所有的路灯的颜色改变（0变1，1变0），求出走所有路径所用的时间（只能从前往后走，可以从0开始走，但路灯从1处才开始有）(在一秒内可以做出两件事情，判断灯色，如果为红灯，

齐鲁工业大学--栾琪·2020-08-03 23:14

2019南昌网络赛-I. Yukino With Subinterval 线段树套树状数组,CDQ分治

TMD。。。这题卡内存卡的真优秀。。。所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。树套树中，主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。由于树套树已经不需要持久化了，直接动态开点就完事了。。。用主席树方法开过不去，要么超内存，要么越界。。。大概思路。。。这题要求的[L,R]区间内，满足x#include#include#includeusingname

bluefly-hrbust·2020-08-03 23:12

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Xor

题意：给出树的u,v节点询问每隔K个取一个数字异或。思路：是卡过去的。。竟然没TLE。找U点和V点的LCA，之后从U点先向上用ST算法找到第K个祖先，依次类推。之后再V点再重新处理向上找。注意在找完U后，可能LCA并不是K的位置。因此V点的起始位置要特判#includeusingnamespacestd;#definerankRank#definepbpush_back#definefifirst

YYyyCCCcccBb·2020-08-03 21:12

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

但是在打网络赛的时候看见了n#include#includ

Wixee·2020-08-03 21:20

2019ccpc湘潭邀请赛总结

湘潭邀请赛结束了，拿了各铜牌回家，抱憾而归。第一天，人生第一次绿皮火车，狭窄的上铺空间简直了——。到湘潭凌晨4点，宾馆还没开门，和学长们网吧12连坐qwq8点左右入住宾馆，全队放飞自我休息，午饭，湘潭都是盗版店面钟情辣味，总之找了家华莱士解决了下午4点热身赛，A题是水题，好像是字符串变换，y大佬直接a了，小蒟蒻根本没看到题目。D题是dijkstra板子题，被我敲t了一次，qwq。b题是递归或者数位

qcwlmqy·2020-08-03 20:28

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Function（数据水，暴力+逆元）

题意：求上面那个神奇的函数的x的m次方的系数。参考：点击打开链接提取出本题中用到的信息：数据比较水，算双阶乘的时候把能约掉的约掉，阶乘直接暴力，注意逆元，判断条件写清楚就行了。#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLjc(LLm){LLsum=1;for(LLi=1;i0){if(n&1)b=(b*m)

protecteyesight·2020-08-03 20:42

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B题 coin

要求最后的数的每一位相加%233==0，及为233的倍数，给你x，让你求k；解：给你x，比如说23，那么可以让结果为233个23，给你15，可以让结果为233个15相连，那么个各个位数加起来一定为233的倍数，如何让一个数乘以x等于233个x呢，其实是有规律的，233个1乘以#include#includeusingnamespacestd;intqiu(intx){intcount=0;whil

OJBFOWE·2020-08-03 19:30

2017 ACM-ICPC 网络赛总结

整个九月，就在区域赛网络赛中度过了……8月有多校9月有网络赛，过的十分充实。坚持下来的这两个月，使我提升巨大！成功跨越了一个瓶颈期，现在终于有能力去攻克一些高难度的算法了。

LP_Cong·2020-08-03 19:24

HDU - 6206 Apple (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1001)

2017ACM/ICPCAsiaRegionalQingdaoOnline1001AppleProblemDescriptionAppleisTaotao'sfavouritefruit.Inhisbackyard,therearethreeappletreeswithcoordinates(x1,y1),(x2,y2),and(x3,y3).NowTaotaoisplanningtoplanta

LP_Cong·2020-08-03 19:24

2019南昌网络赛 I Yukino With Subinterval

https://nanti.jisuanke.com/t/41356听说这题可以用cdq分治，昨天学习了一下cdq分治，发现这题是道水题了。。。把每个询问拆成四个询问(1,r,1,y)-(1,l-1,1,y)-(1,r,1,x-1)+(1,l-1,1,x-1);然后我们在每一段的开头第一个的颜色加上1，每一次修改操作，只会影响当前位置l和下一个位置l+1是不是新的一段的开头，这些变化都加进询问数组

二分抄代码·2020-08-03 19:33

ACM-ICPC2018亚洲区预选赛北京站网络赛部分题解

A.SavingTangMonkII【BFS】题目链接：https://cn.vjudge.net/problem/HihoCoder-1828#include#include#include#includeusingnamespacestd;staticconstintMAXN=100;staticconstintdx[]={1,-1,0,0},dy[]={0,0,1,-1};charmp[MA

invoKer-·2020-08-03 17:56

2017 ACM-ICPC 亚洲区(北京赛区)网络赛

题目1:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Dur

TooSIMple_·2020-08-03 17:37

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛

B.TrainSeatsReservationYouaregivenalistoftrainstations,sayfromthestation11tothestation100100.Thepassengerscanorderseveralticketsfromonestationtoanotherbeforethetrainleavesthestationone.Wewillissueonet

TooSIMple_·2020-08-03 17:05

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H. Skiing

题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。现在，你应该帮助鲍勃找到最长的滑雪道。思路：因为说起点必须严格高于终点，所以是一个有向图，而且不可能存在环，可以看作是一个DAG模型，求DAG上的最长路可以用dp来求，有些时候也可以看作AO

diuliaoquan1673·2020-08-03 16:06

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 F. Islands

OnthemysteriouscontinentofTamriel,thereisagreatempirefoundedbyhuman.Todevelopethetrade,theEastEmpireCompanyissetuptotransportgoodsfromplacetoplace.Recently,thecompanywantstostarttheirbusinessinSolsthe