校赛(网络赛) 第17页

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

好久没撸c，第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

题目链接：埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A:WassersteinDistance##题意：有2大堆柱状图的土(总体积相同，问从第一堆土移动到第二堆消耗最少的力气,每堆土所耗的力气为

ye-leng·2020-08-04 16:49

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

MCTF--PWN

被催了好久的PWN的WP，那今天就写一下前一段时间我们校赛的PWN题的详解吧。猜猜标志直接输入大量的字符溢出就有标志了，走后门吗？

Jason_ZhouYetao·2020-08-04 12:37

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

ACM算法笔记

HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得，适合入门级的同学，仅供参考：第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d，实数用%f输出，保留一位n数为

HNU君陌·2020-08-04 11:16

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

记ACM之路的第一步——西南交大校赛

前言：第一次听说ACM是在13年寒假，是在火车上遇见了一个在科大读研的老乡，巧的是我的那位老乡刚好是在科大读计算机的，于是我就抓住机会向他问了一些计算机方面的问题，我们聊得很愉快，最后他向我推荐了ACM，当时他并没有告诉我过多有关ACM的东西，就只是说要想把自己锻炼成为一个一流的编程高手，那就必须参加ACM大赛，当时我就在心里想，既然是这位研究生级别的老乡告诉我的，应该是很有用的。回到家以后，我就

懵懂记忆·2020-08-04 03:35

（校赛）URAL 1991 The battle near the swamp

InthebattlewiththeTradeFederation,QueenAmidaladecidedtoaskgungansforhelp.JarJarBinksescortedtheQueenandherpeopletotheholyplacewheretheyhadanagreement.Thegungansagreedtoprovidetheirarmyinordertogetthed

Tisuama·2020-08-04 03:22

14-15西南交通大学ACM校赛初赛题解A、D、H、J

ProblemADullDongGua撰写：Hacker_vision题目大意：n个数1,2,3,4……,n;给你每个数的出现次数，判断是否存在这n个数构成的序列满足相邻元素两两互异。题解:组合数学中的插空，可以证明只要出现次数最多的那个元素能够剩下所有元素分隔开即可（构成的空能被插满）#include#include#include#include#include#include#include

Hacker_vision·2020-08-04 02:21

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

最短路 (Dijkstra）

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

Z2Min_·2020-08-04 00:14

2020WHU校赛 I - Interesting Matrix Problem（规律+整除分块）

传送门先放出题解的PPT：考虑二分答案。因为小于等于kkk的数他们的因子一定出现在坐标(i,j)(i,j)(i,j)中，设f(x)f(x)f(x)为xxx的因子个数，因为是成对出现的，实际上在矩阵中xxx的个数就是因子的个数。那么就是求∑i=1kf(i)\sum_{i=1}^kf(i)∑i=1kf(i)，不难发现这个式子其实就是整除分块，那么就套个板子求就行了，题解上说有边界需要处理，但是不处理也

Happig丶·2020-08-03 23:58

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

CSU-2133:balabala小魔法箱-湖南多校赛第八场---求大佬hack

（有任何问题欢迎留言或私聊（ps:本来昨晚就写好了，然后被大佬hack了，现在才勉强敢写，欢迎大佬来hack我题目：传送门题目意思很简单，就是给你n个点，m条边的无向图。规定一个起点和终点。然后m条边有的边标号为1，其他为0。问是否存在一条从起点到终点的路径且路径经过至少一条标号为1的边。（注意每条边只能走一次，点不做要求）思路：听了大佬的话得知正解是缩点写，(然后我用了最短路，费用流，最大流

Cwolf9·2020-08-03 22:51

ACM-ICPC2018北京站游记

在火车上还在讨论最近的试题，然后发现很多不会不熟的东西，然后就在担心比赛暴零，周六上午到达帝都，进北大转了一圈，方方面面都能感觉的到巨大的差距，从教学楼到未名湖，安检以及他们的国际化和勤奋的学生，然后热身赛正好撞了学校校赛

志存高远CS·2020-08-03 22:08

hdu6321 (状态压缩)

昨天打的多校赛，打到一半去打cf了，然后今天看见题解发现第三题是如此简单易懂。

zyhyz·2020-08-03 22:48

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

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

【总结】ACM比赛生涯总结

Little_Fall·2020-08-03 19:16

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