校赛(网络赛) 第18页

2017 西南交通大学ACM校赛简易题解

2017/5/15敝队打了一发西南交通大学的校赛，仍然3人一台电脑的方式，最终A掉9题，现场竟然最多才A8题。。。由于线下打的比赛记录好像全部GG了。

just_sort·2020-08-03 18:42

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

大二总结

（而且，暑假集训还是大家一起努力，想想应该会很开心）今年我们学校第一次申请了多校赛，实验室也准备整改，如果有能力，师兄也答应让我们去参加北方的区域赛。我相

FZH_SYU·2020-08-03 16:58

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

diuliaoquan1673·2020-08-03 16:06

HDU 6208 The Dominator of Strings ——（青岛网络赛，AC自动机）

最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。另外需要注意的一点是init()里头的memset只需要清空之前用过的节点而不是所有节点，这是经常被卡的一点。代码如下：1#include2#include3#inclu

ddmxynl793173·2020-08-03 16:20

2019暑期集训第一次校赛

A.Math(求最小公倍数)**题目描述**给定三个数：x,y,z；找出一个数v使得：x|v,y|v,z|v，那么v/x+v/y+v/z最小可能是多少？说明：a|b表示a整除b。输入描述:三个整数x,y,z（1≤x,y,z≤1e8）输出描述:一个数，表示答案。示例1输入124输出7思路求最小公倍数，两个数的最小公倍数就等与他们的乘积再除他们的gcd,如题干中x、y、z三个整数，x、y的最小公倍数c

多行不译必自闭·2020-08-03 16:34

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

Bananasarethefavouredfoodofmonkeys.Intheforest,thereisaBananaCompanythatprovidesbananasfromdifferentplaces.Thecompanyhastwolists.Thefirstlistrecordsthetypesofbananaspreferredbydifferentmonkeys,andthes

知足--常乐·2020-08-03 15:37

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

补过之后的做法：dfs+拓扑序找最长路题目链接：https://nanti.jisuanke.com/t/16957在这个寒假里，鲍伯有一个在山上滑雪的计划。这个滑雪场有不同的滑雪道和N个不同的旗子。点。从四届国旗国旗的第i个路径长度李。每个路径都必须遵循降高度原则，起始点必须是严格高于终点。一个可用的滑雪道将从一面旗帜开始，穿过几个旗帜沿着路径，并以另一个标志结束。现在，你应该帮鲍伯在滑雪场找到

axuhongbo·2020-08-03 15:02

最短路——Dijkstra+优先队列

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

「已注销」·2020-08-03 14:50

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Coin

题意:抛掷一枚硬币，正面朝上的概率是p/q（p/q#definelllonglong#defineN1000000007usingnamespacestd;constlonglongC=500000004;llpp(lla,llb){llans=1;while(b){if(b&1)ans=(ans*a)%N;a=(a*a)%N;b>>=1;}returnans;}intmain(){llp,q,k

a7f650ebd327889c·2020-08-03 14:21

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

进入校队后的第一场比赛，乌鲁木齐？真远。。。和啊pei还有zj两大佬组的队，小菜鸡瑟瑟发抖。而且还是头一次听说计蒜客这个网站，实在见识短浅。比赛开始，啊pei经验最丰富，告诉我们分开看题效率高，于是我看前四题，啊pei看中间，zj看最后四题。由于网站一开始爆了，所以队长给了我们题目的pdf文件，结果A题样例是错的，我感觉自己题目没看错啊，但是那个错样例真的是害人，弄的我过了许久还是不敢敲，这时啊p

T__TSZ·2020-08-03 14:11

2019南昌网络赛 Yukino With Subinterval —— 树套树或 cbq分治

题目链接：点我啊╭(╯^╰)╮最快写法：#include#definerintregisterint#definedeb(x)cerr;constintmaxn=2e5+5;intn,m,a[maxn],b[maxn],tot;intt[maxn*210],ls[maxn*210],rs[maxn*210];intT[maxn],tt[maxn],cnt;namespaceIO{#defineBU

Scar_Halo·2020-08-03 13:31

C++程序提高运行速度的方法

之前在网上看到有大神说，使用C语言中的格式输入输出（scanf/prinrf）比C++中的标准输入输出（cin/cout）要快很多，今天在做东北大学校赛重现

T_world·2020-08-03 13:12

2017 ACM-ICPC 亚洲区（南宁赛区）英语阅读网络竞赛

题目链接：2017ACM-ICPC亚洲区（南宁赛区）网络赛A.WeatherPatterns题意：有四种天气，给你一个4*4的矩阵，a[i][j]表示从天气i转变为天气j的概率，然后又四个询问（两种），

15zhazhahe·2020-08-03 13:06

HDU 6216 （2017icpc青岛网络赛）

ACubicnumberandACubicNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2478AcceptedSubmission(s):1015ProblemDescriptionAcubicnumberistheresultofusingawhol

OneLine_·2020-08-03 13:22

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

Cachememorieshavebeenusedwidelyincurrentmicroprocessorsystems.Inthisproblem,youareaskedtowriteaprogramforacachesimulator.Thecachehasthefollowingmetrics:1.Thecachesizeis1KB(K-byte).2.Thecacheusesthedir

Ever_glow·2020-08-03 12:16

北京赛区(2017)网络赛之 Visiting Peking University

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

潮起汐落·2020-08-03 12:38

2018 ACM-ICPC 西安邀请赛记录

和之前在浙大参加的校赛，省赛完全不一样。

Dup4·2020-08-03 12:34

2019南昌网络赛 Yukino With Subinterval —— 树套树（树状数组套主席树）

Thisway题意：给你一个长度为n的数组，定义区间L~R的最长相同子串为在上面这个条件下长度要求最长。每次有两种操作：1xy表示将x位置上的数变成y2xylr表示询问x到y区间，值在l到r之间的最长相同子串的数量有多少题解：想要了解树套树的可以去看一下我博客哦那么先考虑第二个询问，我们只在连续的相同的a的第一个位置放1，然后查询的话依旧查x-1~y，然后再查看a[x]是否等于a[y-1]并且在l

天翼之城*·2020-08-03 11:01

北大ACM暑期培训感想

打了沈阳和北京的网络赛，均未打进网络赛。北京赛区有两道水题，另一位队友告诉我思路，我拍代码，第一道水题（用map的）我花了2个小时才AC，只是提交一次就AC了，当时很开心。第二道题是很简单

qq789045·2020-08-03 11:33

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

比昨天好一点，但是失误真的是。。不堪回首比赛开始cj发现水题，18min1A啊pei做最后一题，我看前面的题后来啊pei的算法有bug，他们俩跟我解释了一番我觉得二分可以做，然后交上去，wa为什么wa了呢，没有开longlong啊，发现了以后我都要扇自己了，改完一交，a了。当时感觉真的非常非常内疚因为平时训练的时候就出现过这种问题，我还记得以前还在题解里写了不能再犯这种错误，结果。。。。真的很难受

T__TSZ·2020-08-03 10:55

校赛第二轮 —— 国产电影保护月是国产电影之福 / 祸

今年校赛好像出了不少问题“你们要对他们说谢谢，因为他们让你们上场”“你们要对他们说抱歉。因为你们让他们再也没法上场”这句话扎心了。。。。废话不多说一辩稿：谢谢主席，问候在场各位。

野生大奶牛·2020-08-03 09:45

Problem E: yesky wine展销会

来源：浙江理工大学程序设计校赛同步赛浙江理工大学程序设计校赛同步赛注：听反馈说同步赛的数据少了，然后这个代码只能拿98，辩证的参考着看看吧，如果有ac的代码推个给我学习下，嘻嘻~题目描述懒羊羊的酒吧生意越来越好

upc iot_clk·2020-08-03 08:12

“今日头条杯”首届湖北省大学程序设计竞赛网络赛-E.Jump A Jump(取模最短路)

ProblemDescriptionThere'saverypopulargamecalledjumpajumprecently.Inordertogetgoodmarks,manypeoplespendalotoftimeinthisgame.Weiisthemasterofjumpajump,hecaneasilygetaveryhighscoreeverytime.Recentlyhedis

RJ28·2020-08-03 05:19

国防科大校赛I题: Prime Summation

地址：clickhere国防科大今年校赛的I题目，大意是：对于正整数N、K，N可以表示成若干个质数之和的形式，问合法的方案数有多少（质数相同次序不同视为同一方案），并输出字典序第K大的表示方案。

glq007·2020-08-03 05:01

HDU2020多校赛第二场

A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong

Freopen·2020-08-03 03:50

线段树总结(二) 进阶篇

看了总结(一)(假装你看了),那么对于线段树的基本操作就有个了解了，进阶篇一般是源自网络赛，多校里面难度适中，时间上应尽量控制在1个半小时内弄完。一：优化类问题。

WJSZMRX·2020-08-02 21:09

2017年暑假与南宁邀请赛总结

这一个多月的留校收获还是有的，周二周四一个下午的网络赛跟温，李两个队友一起A题，可能是才大一吧，而且我们三个都是五月才招进来的，被虐的不是一般的惨呀，，新兵枪的没拿稳就上去打仗了，不过后面也是在渐渐提高了

zzj_joker·2020-08-02 20:24

[个人总结]首次师大校赛

反思如下：1.没有递推的想法曾经在校赛见过一道经典的递推，当时就没出来，后来查看别人的代码，恍然大悟。但遗憾的是当时自己没有再敲

五更瑠璃·2020-08-02 17:11

hnust校赛2015 问题 D: 水果消除

hnust校赛2015问题D:水果消除时间限制:2Sec内存限制:128MB提交:125解决:44[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

AC_AC_ACGIRL·2020-08-02 15:28

HDU6348 Buy and Resell(2018CCPC网络赛，优先队列，贪心)

ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therearencitiesnumbered1,2,…,nwhereallowedtotradeit.ThetradingpriceofthePowerCubeinthei-thcityisaidollarspercube.Noswalisafoxybusinessmanandwa

riba2534·2020-08-02 13:21

JNU校赛 K 【贪心+数据结构水题】

题目CTG(CunTouGaming)是我校的一支LOL战队，他们参加比赛总是可以拿到冠军，因为每次都只有他们一支队伍参赛，所以只需要去签个到就可以直接夺冠并领取奖金。现在有n场比赛可以让他们选择，每场比赛都有各自的截止日期d和奖金r，而CTG战队必须在截止日期之前（包括截止日期当天）去参赛才可以拿到奖金。由于签到是一项很辛苦的工作所以战队一天只能参加一场比赛。现在要你设计出一种参赛方案，使他们可

beckyUp·2020-08-02 12:29

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大，只可能填入大的数，所以，统计一下这种方案中0的个数，从大到小，填入m个数当中的数即可。复杂度是o(n!)#include#definerep(i,a,b)for(inti=a;ib;}intmai

beckyUp·2020-08-02 12:29

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F Trig Function(数论，组合数)

TrigFunctionf(cos(x))=cos(n∗x)holdsforallxx.Giventwointegersnnandmm,youneedtocalculatethecoefficientofx^mxminf(x)f(x),modulo998244353998244353.InputFormatMultipletestcases(nomorethan100100).Eachtestca

Eiffel灬·2020-08-01 13:12

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

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧……代码#include#include#includeusingnamespacestd;constintMAXN=50;intn,m;vectormon[MAXN+3];vectorans[MAXN+3];vectorplace[MAXN+3];intmain(){intT

f_zyj·2020-08-01 12:33

东北林业大学第14届校赛（大一组）- 补档

time：2019.12.01水题不少，难题也有几个。ProblemA：NEFU2020库特选数从1到1e6扫一遍，判断整除情况：若当前数在数组中且能整除，商也在数组中，则符合条件。注意特判完全平方的情况。//#pragmaGCCoptimize(2)#includeusingnamespacestd;constintmaxn=1e6+10;intn,m,x,a[maxn];intmain(){i

Havoc.Wei·2020-08-01 11:59

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupisqp(qp≤12)\frac{q}{p}(\frac{q}{p}\le\frac{1}{2})pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what'stheprobabi

Just_JK·2020-08-01 09:13

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高

SDUT_ACMer·2020-08-01 09:54

二分_Mode(2016swust校赛)

这里有一个含有n个数的数组a，你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前，你可以做不超过k次操作：每次操作从数组中选择一个数，然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后，使得m的出现次数最多，如果有多种操作情况使得m有多个值，那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40)，表示有T组测试数据

YzlCoder·2020-08-01 07:00

暴力____Football(2016swust校赛)

SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则：一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高，如果两个队有相同的分数，那么按以下规则排序（优先度递减）：小组中总净胜球高者排位靠前，总净胜球=总进球数-总失球数小组中总进球

YzlCoder·2020-08-01 07:00

牛客网多校赛第九场A-circulant matrix【数论】

链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NiuniuhasrecentlylearnedhowtouseGaussianeliminationtosolvesystemsoflinearequati

wybooooooooo·2020-08-01 07:18

家居水景丨2017长城杯国际水草造景大赛（CIAC）前30名

作为中国大陆地区首个全球范围的水族造景大赛，由中国渔业协会水族造景分会（简称“中景会”，英文缩写“CFAA”）与长城国际展览公司联合主办、全国水产推广总站进行指导的“首届长城杯国际造景大赛（网络赛）”从启动到报名

家居水景·2020-08-01 06:49

2020-BNUZ-IT节程序设计竞赛网络赛题解

目录总述题目来源：A.这道生物题明明超简单却过分思考B.我们仍未知道那天所听闻的Reader的名字C.棋之高手成名录D.因为太怕输就全点攻击力了E.因为感觉打不过就全点速度与攻击了F.Re：从零开始的元神游戏生活G.在大学里安排座位是否搞错了什么H.最强士兵的养成方法I.防AK是简单知识点，这样的题目你喜欢吗？J.关于nsy辍学这档事K.数学老师想让我交钱\~师生间的对线头脑战~L.我的数据结构不

皓洲·2020-08-01 06:42

国赛数学建模——北理工校赛1

3.31组队参赛很早就听过数学建模这样一个量级的比赛，也一直想着参加，但是没想到他来的这么快。导员突然在群里通知国赛校级选拔的消息，让我猝不及防地惊了一下。疫情原因，过去的一整个寒假都宅在家里，却并没有干任何实质性的事情。这建模比赛……心里还真没谱。算了，冲就完事了。问了几个同学，不是没兴趣就是已经组队了。无奈之下在群里发了“一缺二求带”，竟真就有人原意要我。没什么好犹豫的，我成为了他们队伍中的一

blxiaoelong·2020-08-01 06:58

hdu多校赛第十场1003Valentine`s Day

题库6693http://acm.hdu.edu.cn/showproblem.php?pid=6693计算概率的一道题，给出几个礼物成功概率，计算只有一个礼物成功的最大概率是多少例子：20.30.3ans=0.3*0.7+0.7*0.3看懂题意直接暴力一遍AC代码#include#includeusingnamespacestd;doublea[1000005];intmain(){intT;s

斯莱特林ttg·2020-08-01 05:46

默写单词的小程序

还好校赛完对代码上瘾，自己瞎捉摸出一个默写的小程序，这样背单次感觉方便多了。嗯嗯感觉有前途，期末考试完加几个功能挑战一下百词斩hh（我也信了）。

HIT_NOVA·2020-08-01 05:25

长理校赛的一个贪心题

cls与lzp的热身赛发布时间:2017年12月11日13:58最后更新:2017年12月11日14:46时间限制:1000ms内存限制:128M描述众所周知，长春理工大学的“嗨呀好气啊”队伍由两个菜鸡lzp和cls以及某X姓巨巨组成，热身赛打的太好可能导致电脑里的PC^2被删掉，所以热身赛一般都是由lzp和cls两个菜鸡代表队伍参加比赛，热身赛由n道题组成，他们队内分工明确，lzp想出思路，然后

weixin_33883178·2020-08-01 04:25

推荐频道

校赛(网络赛)