校赛(网络赛) 第12页

2020 牛客多校赛第七场 B、D题解

很好，又是被队友carry的一天。BMaskAllocation有n*m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-mi

jiangxiaoju·2020-08-16 23:14

HDU 6832 A Very Easy Graph Problem 2020 HDU多校第六场

思路：这题跟这道2018CCPC网络赛很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的，复杂度直接炸了。因为第i条边的权值是2i，所以第i条的权值是大于前i-1条权值之和。

jiangxiaoju·2020-08-16 22:35

A - 最短路

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

满天星szh·2020-08-16 22:28

2019校赛WP--A类方向

2019校赛WP--A类方向Web1.签到题这题本来有一个炫酷的背景的。。。

D_V_K_·2020-08-16 11:41

hdu 2544 最短路(优先队列迪杰斯特拉Dijkstr)

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

蝉鸣的夏季·2020-08-16 08:01

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=medium]4001

pk972169909·2020-08-16 07:01

最短路径--Dijstra算法

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

walker lee·2020-08-16 06:06

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖

Hugo5332·2020-08-15 17:08

2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

链接:https://nanti.jisuanke.com/t/41403题意:StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertos

weixin_30693683·2020-08-15 16:34

2019南京网络赛A 树状数组+思维

官方题解：代码如下：#include#definefifirst#definesesecond#definempmake_pair#definepbpush_back#defineLLlonglong#definepiipair#defineSZ(x)(int)x.size()#defineall(x)x.begin(),x.end()usingnamespacestd;LLgcd(LLa,LLb

pubgoso·2020-08-15 15:05

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

大概有10套题目&7套网络赛题目…(署训就…)A在瓜大签了个A，之后坐着数了4个小时气球。补题M做的时候为什么没有想到暴力…?

rqdmap·2020-08-15 13:14

Subsequence Count 2017ccpc网络赛 1006 dp+线段树维护矩阵

ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0'sand1's),andQqueriesonthestring.Therearetwotypesofqueries:1.Flippingthebits(i.e.,changingall1to0and0to1)betweenlandr(inclusive).2.Counti

weixin_30300225·2020-08-15 11:51

HDU 5454 Excited Database （2015年沈阳赛区网络赛E题）

1.题目描述：点击打开链接2.解题思路：本题利用线段树解决，根据题意，我们需要建立两棵线段树，分别维护主对角线，副对角线。每个线段树的结点需要维护sum,sumL,sumR,其中，sum表示当前区间元素的和，sumL表示[L,R]这段区间中三角形和（第L层从1开始算）的值，sumR类似于sumL。查询时候把矩形看做一个平行四边形加上上下两个三角形来分3次查询。这样，本题即可在O(logN)时间内查

XDU_Skyline·2020-08-15 11:04

今日头条杯 2018 年首届湖北省大学生程序设计竞赛 (网络赛)Problem B.（计算几何）

ProblemB.GSSandInterestingSculptureInputfile:standardinputOutputfile:standardoutputTimelimit:1secondsMemorylimit:512mebibytesGSSispaintinganstrangesculpture,thesculpturecontestsoftwoballsandtheymayint

短发--短发·2020-08-15 11:37

贴几个模拟题（zzuli校赛）

makepairTimeLimit:1SecMemoryLimit:128MBSubmit:59Solved:43SubmitStatusWebBoardDescriptionpair是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方便地构造一个pair。现在有一个长度为n的整数数组a1~an（可以存在相

dixi7825·2020-08-15 10:42

多重背包（二进制优化）

马上就要轻院校赛了，没时间了，下面是网上找的多重背包，感觉很好voidZeroOnePack(intcost,intweight,intn){for(inti=n;i>=cost;i--)dp[i]=max

wjsay·2020-08-15 10:07

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）

A.GSSandCQtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputCQCQCQthisisBG6TOEBravoGolfSixTangoOscarEchoBG6TOEInamateurradiocommunication,everyhamhashisorherca

bryce1010·2020-08-15 10:27

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是，比赛5小时，挂机4小时，延时1小时……（延时的时候我实在是饿死了就去吃饭了，向仍然坚持做题的大佬低头）！！！！下面是自己的一点学习过程！所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色

Dsaitou·2020-08-15 10:54

ACM/ICPC2016沈阳网络赛（不完全）解题报告

比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’sBiologicalTest题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把空椅子，求方案数（模1e9+7）。0=K.将每个数都减去K-1，即得到：M个正数之和为N-K*M，方案数为C(N-K*M-1,M-1).

wmdcstdio·2020-08-15 09:02

【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

记TX的第一次实习生笔试

主要是下午还有校赛。尼玛呀。这次校赛又水了，又有事冲突不能参加了。听说只要过了两题就可以。我等到了十二点开始。第一题一个方向性错误写了很多代码。到了

sola_aptx4869·2020-08-14 19:53

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

最短路模板

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

midsummer__·2020-08-14 08:40

最短路迪杰斯特拉算法（邻接矩阵）

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

BLF2·2020-08-14 08:03

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加脑洞好题】Power Eggs 最少扔鸡蛋次数测出其坚固度学会状态表示

4214:PowerEggsTimeLimit:1SecMemoryLimit:128MBSubmit:130Solved:24DescriptionBenedictboughtKidenticalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuilding.Hisbu

snowy_smile·2020-08-14 07:12

总结：WHUACM 2007暑假招新笔试（附原题，有许多经典的面试题目）

我的总结从上次校赛后就没有关注ACM了。昨天被漠北叫去参加集训队补选，考虑到自己暑假还没有明确的安排就去了。

littlekid·2020-08-14 07:35

【URAL 1223】Chernobyl’ Eagle on a Roof（传说中的DP神优化之鹰蛋）

【URAL1223】Chernobyl’EagleonaRoof（传说中的DP神优化之鹰蛋）记得多校赛金巨说过这个题。今天终于见到本尊了！！厉害的不是题目本身，而是Chen犇对它的五重优化！

小胡子Haso·2020-08-14 06:25

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

潍坊学院第四届校赛

虽然自己不是很重视，比赛的时候慌得一批，成绩也太不理想了、、、ProblemG:Ak爷兼职计AC代码#includeusingnamespacestd;strings[100005];intcmp(stringa,stringb){returna+b>b+a;//只能是这个不能是a>b（1,14返回的114实际141比较的ASCII）}intmain(){intn;cin>>n;for(inti=

MaxVen·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

八数码问题（bfs+哈希）

白书上给出了灰常飘逸，灰常飘逸的八数码问题的解答……上次去HFUT参加他们软件学院的校赛，居然都是白书上的原题……竟然名字也没改“八数码问题”>-#include#includeconstintN=1000000

J_Sure·2020-08-14 05:47

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

潍坊学院第三届程序设计竞赛题解

校赛题解A.Bit++题目链接：https://oj.7326it.club/problem/1047思路:定义一个变量初值为0，有加号变量+1，有减号变量-1。输出那个变量。。。

骑马看骆驼a·2020-08-14 04:41

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

Asweallknow,Honkhasnpools,numberedas1~n.Thereisailiterswaterinthei-thpool.Everyday,Honkwillperformthefollowingoperationsinsequence.Findthepoolwiththemostwater(Iftherearemorethanone,chooseoneatrandom)a

骑马看骆驼a·2020-08-14 04:40

推荐频道

校赛(网络赛)