校赛(网络赛) 第24页

2019牛客多校赛第一场 I题 Points Division （DP + 线段树）

大致题意：给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi#defineINF0x3f3f3f3f3f3f3f3fll#defineLLlonglong#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#defi

alpc_qleonardo·2020-06-27 07:33

2019牛客多校赛第七场 H Pair（数位dp）

大致题意：告诉你范围A和B，让你求在两个范围内，有多少对数字可以使得二者按位与大于C或者异或小于C。一个比较常规的数位dp，然而比赛的时候由于自己复杂度计算错误，还写了好久的优化，最后发现不优化也能过。我们令dp[len][x][y][lim1][lim2]表示在二进制下，当前长度为len的时候，第一个条件的状态为x，第二个条件状态为j，第一个数字的限制情况为lim1，第二个为lim2时候的方案数

alpc_qleonardo·2020-06-27 07:33

ACM校赛网络赛部分题解

这次网络赛我共出了三题，现给出题解自动售货机由于测试样例很多，每次都计算会超时，所以要打表，递推方程为dp[i][j]=dp[i-1][j]+dp[i-1][j-1];注意优化剪枝，在dp循环过程中如果不剪枝

triplebee·2020-06-27 04:26

一起来写2048(160行python代码)

--BruceEckel我与2048的缘，不是缘于一个玩家，而是一次，一次，又一次的ACM比赛.四月份校赛初赛，第一次碰到2048，两周后决赛再次遇到2048,后来五月份的广东省赛，又出现了2048。

yaolongdeng·2020-06-27 00:22

HDU-6599 I Love Palindrome String 杭电第二次多校赛（Manacher+回文自动机）

HDU-6599ILovePalindromeString杭电第二次多校赛（Manacher+回文自动机）我的博客：https://acmerszq.cn原题链接：http://acm.hdu.edu.cn

柒梓木宀·2020-06-26 13:44

2019 浙大校赛解题过程及题解

2019浙大校赛解题过程及题解解题过程开场lfw看J，被孪生素数误导，没有看出水题的本质，byf及时提醒后，lfw忘记N=1的情况要特判。之后byf写E，忘记开longlong，wa+1。

SongOrz·2020-06-26 13:17

程序员必须掌握哪些算法？

初期（校赛及省赛水题难度）:一.基本算法:枚举.(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj3295)模拟法.

renyingcai520·2020-06-26 05:04

“Shopee杯” e起来编程暨WHU2020校赛热身赛

比赛传送门A-AMonumentForHeroes（dp）1.题目大意：给出若干字符串，现在要将字符串整个连接起来，就像词语接龙一样，前一个的尾字母和后一个的首字母必须相同，而且有两个特殊要求，一是必须按先后出现的次序连接，二是最后一个字符必须和第一个字符相同2.本来想到了图论的欧拉回路，但是此题要求一个最长的，想到了dp但是没推出状态转移方程，还是太菜了。设dp[i][j]表示以i开头，j结尾的

Happig丶·2020-06-26 03:47

基于STM32的智能泊车系统

一、前言想起第一次参加的电子设计校赛好像在昨天一样（虽然确实在昨天），但是为了纪念这一段时间的劳动，并且记录一下遇到的问题，所以写了这篇文章。

心柘·2020-06-26 03:16

(json web token)JWT攻击

前记最近国赛+校赛遇到两次jsonwebtoken的题，发现自己做的并不算顺畅，于是有了这篇学习文章。

浅汐丶沐雪·2020-06-26 02:27

2019年高教社杯全国大学生数学建模竞赛题目回顾及个人体会

本文目录1.校内初赛2.组织队伍3.国赛4.个人感受1.校内初赛我们学校在每次国赛前有一个校内选拔赛，我们选的校赛题目是"两江游"轮船的调度问题，个人感觉这个题目难度还是不大，因为头两问还能下手。

赵铁蛋·2020-06-26 00:37

牛客ACM多校赛第5场 subsequence 1

链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网Youaregiventwostringssandtcomposedbydigits(characters'0'∼\sim∼'9').Thelengthofsisnandthelengthoftism.Thefirstcharacterofbothsandtaren't'0'.Pleasecalcu

诉说旋律·2020-06-26 00:05

记连续两届参加安徽省大数据与人工智能应用比赛（心里路程与总结反思）

2019年安徽省大数据比赛首届独立的B类赛事，开始有了网络赛和现场赛，网络赛成绩第9，共参与126支队伍参赛，正式赛90个队伍进决赛，获得第十名，荣获安徽省大数据省一等奖。2018

一曲无痕奈何·2020-06-25 20:50

E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配) 解题报告 Apare_xzc

E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配)解题报告xzc2019/4/18CCNU_你们好强啊我们都是面包手题意： GHK这个人喜欢玩“问道”这款手游

Apare_xzc·2020-06-25 18:21

数学建模入门

一.前言在大学中参加了两次网挑，两次国赛，一次美赛，一次mathorcup，还有一些校赛。两年的时间一晃而过，现在自己也是大三上学期了，建模比赛陪伴了我，也见证了自己的成长。

Hk_Mayfly·2020-06-25 16:44

2017电子科大AMC校赛总结

4月2日，博主参加了成都市电子科技大学amc校赛，下面对这一次比赛进行一次总结：校赛分为上午的热身赛和下午的正式赛。

leonxun123·2020-06-25 13:32

字节跳动冬令营网络赛题解 7/10

不做了不做了。。剩下的不会了好难啊。。争取一题一题填吧。。csdn没有代码缩起来的操作。。贴出来太丑了。。要代码的就自己去牛客拿吧。现在做了几题了:7/10B.Origami通过观察可以发现，题目等价于从1开始按顺序把所有东西串起来，每个点只可以被串进来一次和出去一次，等价于很多个区间，互不相交。。判一下就好了具体证明也不是很会。。一开始互不相交写错了。。很久才反应过来。。但实际上有一个很好写的做

OI界第一麻瓜·2020-06-25 11:11

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.AliceandBob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码：#include#include#include#include#include#includeusingnamespaces

我的程序跑快快·2020-06-25 10:37

2018计算机同济考研初试复试经验分享

个人定义优点/不足点重要性排列：（夏令营优秀学员；本科是同济）>（双学校/211/985；完全无关跨考；科研项目实习经历；联系导师后有回复你并且问你问题或者说要提前面试/私下聊聊）>（初试成绩；国赛省赛校赛

PancrasPan·2020-06-25 02:10

2016 年青岛网络赛题解

2016年青岛online题解（来自icpc-camp）1001题意：给出一个整数n,找出一个大于等于n的最小整数m,使得m可以表示为2a3b5c7d.题解：快速幂预处理出所有形为2a3b5c7d即可,大概只有几k个.1002题意：给n，求∑nk=11k2。题解：n很大的时候(大概大于1000000)答案趋近于π26，n小的时候预处理即可。1003题意：敏感词屏蔽，给一堆敏感词，给一段文本，要求把

LzyRapX·2020-06-24 04:40

太原理工大大学2019校赛 L Mars Automaton（珂朵莉树模板题 ODT）

题意为了获取实验数据，研究员想要知道在区间[l,r]上有多少种不同大小的机器人。形式化地说，对于一个长度为n的初始全1序列，之后会有多次三种操作：将区间[l,r]上的值全部修改为1。将区间[l,r]上的所有值求和，覆盖位置r上的值，之后区间内所有非r位置的值都会被设置为0。询问区间[l,r]上有多少种不同的非0数字。思路珂朵莉树模板题，以前cf遇到过好像还没存过板子。基本模型就是数据随机存在区间整

l T l·2020-06-24 02:33

20200321蓝桥杯校赛

1.问题描述1200000有多少个约数（只计算正约数）。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。#includeusingnamespacestd;intmain(){intr=0;for(inti=1;iusingnamespacestd;intmain(){intr=0;for(inti=1;iusi

小柳学渣·2020-06-24 02:33

Events （e起来编程”（武汉网络赛））线段树（区间修改，区间查询）

Everyyear,theACM/ICPCteamwillholdmanycontests,someofthemaretrainingwhileothersareschoolcontests.Intheyearof2017,therearennconteststobeheld,andatthebeginningofyear,weplansthetimeofeachcontest.However,a

know_heng·2020-06-24 01:11

CVTE面试经验

松了一口气，毕竟为了准备hr面，感觉自己一整晚都没怎么睡着~）一面：首先自我介绍（面试官特备和蔼）；我介绍到了转专业，他就问我那以前的专业课怎么办，我说我自学把那些不上了；然后他说我看你简历上写着参加过校赛

jane_fast·2020-06-23 20:48

hdu 最短路径

TotalSubmission(s):21AcceptedSubmission(s):15Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在每年的校赛里

hpugym·2020-06-23 15:40

关于2018年负责acm实验室校赛的坑点和展望

1.报名（搞定）下届报名系统优化点：a)关于报名显示，完整分页b)按不同选项查询，学校，或者是学院，姓名，etcc)学校都可选，若无请他们反馈，核实后增加选项，以免瞎填，而且便于分类统计。d)关于是否到场的确认2.初赛短信通知（搞定）a)插件化，把数据源提出来做成参数，把和短信平台的数据交互，封装成包，所有相关信息通过数据包交互。b)关于发送内容和发送的不同方法也可以重新封装成简单易懂的方法c)发

fadedsun·2020-06-23 06:28

POJ2312坦克大战（优先队列bfs）

有点像QUT校赛的那一题。【代码】#include#include#include#include

WinJourn·2020-06-22 21:22

北大校赛

做些总结，进步一下（当时想的太多了，其实就用一个in,一个out标记一下教室内外人数即可，特殊处理O被标记的，因为这个O只有一种情况）题目描述：大意就是给一个IO串，有一些IO被做了标记，做了标记的的IO标记代表同一个人的进出，现给出人数，让你求进出总的可能数。SampleInput8823//串有八个字符，2组被标记，3个人IIOIOIOO13//被标记的IO位置45823IIOOIOIO235

caoxiaoran1202·2020-06-22 20:01

【题解】2016.5.8SWJTU校赛题解

这套题目总体而言，中等题偏多，而简单题和难题较少。一些题目需要组合运用多种算法和数据结构，而代码复杂度并不高，主要目的使是选手在整个比赛过程中不至于进入“垃圾时间”，能感受到思考并解决题目的乐趣……但好像大家都跳进坑里面了。A：Tickets寻找最少花费及购买方式，若有多种则输出最前一种，直接处理即可，注意数据较大，用cin，cout可能会超时，这点在宣讲会上已经提过了。B：Wavestring定

bamboohiko·2020-06-22 17:41

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 The Book List

描述ThehistoryofPekingUniversityLibraryisaslongasthehistoryofPekingUniversity.Itwasbuildin1898.Attheendofyear2015,ithadabout11,000thousandvolumesofbooks,amongwhich8,000thousandvolumeswerepaperbooksandth

anvqxl0105·2020-06-22 14:25

HDU-5898 数位DP [2016青岛网络赛]

还是数位DP，还是没做出来，模型是理解得可以了，编码的时候姿势不好，还是没办法通过的。要学多点姿势，还是要多做题目。找出[1,N]当中连续奇数位长度为偶数、连续偶数位为奇数的数字。一般的姿势肯定想到以末尾段数位的奇偶性和其长度的奇偶性作为状态做记忆化搜索，本想着统一一下状态分类，降成一维状态，结果是自作聪明，在处理前导零的时候更加麻烦。好的姿势可以避免重复计算非法的前导零，用一个状态位标记当前位前

瓜炒茄·2020-06-22 05:38

西南交通大学校赛总结

（下文的西瓜和xgg都是同一个人）—————————赛前分割线———————-首先，swjtu就没打算办邀请赛的，西瓜偏偏要去蹭别人的校赛，然后swjtu的小朋友就临时邀了一发，当然，这是后话，首先是xgg

Nemaleswang·2020-06-22 02:22

2017年SCU校赛总结

这是某个我不认识的人在讨论里面催我做总结的，最近太忙啦，画个圈圈诅咒你，哼╭(╯^╰)╮今年差点没去成scu校赛是真的，邀请赛的名单在周四才确定下来给了scu他们那边的负责人，而周天就比赛，为什么会这么晚才知道呢

Nemaleswang·2020-06-22 02:22

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(二分瞎搞)

传送门这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式如果我们有这么一种操作可以把某个减一，现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一，最后的结果才会最小.对于这道题其实也一样，我们肯定也是选相对于圆心数值的差(加绝对值)大的维度优先去减小，这样一直贪心下去，最后落到上面的点肯定就是我们要求的点。对于这样一种操作，我们可以发现，在经过若干次操作后，这k

Murphyc·2020-06-22 02:32

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ

Murphyc·2020-06-22 02:01

第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛（部分题解）

唉，好久没更新博客了，说明我这段时间在学习上都懈怠了Σ(°△°|||)︴昨天打了场金马赛，这网络…..我真的是无力吐槽…..前三题都是大水题，就不挂代码了；D-快速幂取模裸题#includeusingnamespacestd;typedeflonglongll;constintmod=1000000007;llMOD(lla,llb,llmod){llret=1;lltmp=a;while(b){

Murphyc·2020-06-22 02:01

菜鸡的2020年腾讯实习笔试

感觉都比较简单，甚至没有粤澳CPC的网络赛难，但是我太菜了，只做出了三道题。第一道题是签到题：(每一道题我都wa了一遍，可能是紧张导致的？)

KnightHONG·2020-06-21 23:52

2020年校赛网络赛

51假期那段时间因为水了一段时间的数模校赛，加上专业课的坑越欠越多…因而已经很久很久没有补过题目了…从近到远，先把西电校赛的坑填起来，再把之前的CF牛客Atcoder补起来…qaqC发现交换律后就显然了

rqdmap·2020-06-21 21:40

2018年长沙理工大学第十三届程序设计竞赛 A B C E L 题解

刚打完五小时的长沙理工校赛，我还是太菜。。。A了四个签到，加上抄过了一道裸板子，一共AC五道，G和H准备这两天抽空补下，补过了再传一下题解，H题思维题，貌似是公式题，G题双重BFS。。。

FrozenAllen·2020-06-21 20:14

2019暑假牛客多校赛第九场H.Cutting Bamboos （主席树+二分）

题意：有n条柱子，高度为aia_iai，我们有qqq次操作。在l到r的范围内砍yyy次，将所有的树高都砍为0，但是保证每一刀砍出来的长度(砍除树高于该高度的和)都是相同的。问你第xxx次砍的时候砍的高度在哪里。有精度误差。每次只对本次操作有影响，操作完后，树回到原来的高度。思路：在求之前，我们先要知道每次可以砍多少，总的树高除于y就是每砍一次的后少的长度，然后砍到第xxx次时剩下的树高就是总树高∗

Mr.Gzj·2020-06-21 20:20

2018ICPC南京网络赛 B Call of Accepted 表达式求值

题目链接：https://nanti.jisuanke.com/t/31443表达式求值，对于每一步运算要保存一个最大值一个最小值，处理出现负负为正的情况。#include#definelllonglongusingnamespacestd;llJudge(charc1,charc2){lla1,a2;if('+'==c1||'-'==c1)a1=3;if('*'==c1||'/'==c1)a1=

DlPF_C·2020-06-21 19:45

所以，该怎么说

逃避，偷懒，所有的借口都将被小社会的风吹散跑远，而我能做的，就是不断奔跑，奔跑大学里最美的最不好的都在这里了，我就是很纠结啊，商道给了我很多，也让我失去过很多，成长许多开心难过，大学，都在这里了，联赛，校赛

葫芦妹0213·2020-06-21 19:20

UESTC第十四届校赛A题解题报告

太弱，什么都不会（Qrz）给你一个n，然后你要用一个序列构成0到n的所有数（构成方法就是从序列中选若干个数加起来）问你有多少种这样的序列，{1,2,3}和{1,3,2}是相同的序列首先，看下n范围5000，复杂度肯定是n^2打表。然后赛上各种推不出状态。。。其实，肯定有一维状态要表示整个序列的和，那么就是dp[i]，i为整个序列的和的方法数。然后尝试转移会发现很迷茫。。显然再加一维，考虑到对整个序

CQU_HYX·2020-06-21 18:51

牛客网多校赛第9场 E-Music Game【概率期望】【逆元】

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

wybooooooooo·2020-06-21 14:02

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题（最大流模板题，高效SAP模板）...

IslandTransportTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1296AcceptedSubmission(s):421ProblemDescriptionInthevastwatersfarfaraway,therearemanyislands.

weixin_34256074·2020-06-21 11:32

Hgame 2019 PWN

去年也是这时候，记得是校赛后Lilac学长让我们做的训练题，不过去年只做Web，今年只看了PWN(Week1后账号密码忘了，换了小号)第一周:Kirin-say,二三四周:梅零落PWN题：week1:一血

Kirin_say·2020-06-21 10:16

第11届蓝桥杯本科组校赛

1.问题描述请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。十六进制转十进制64732.问题描述两个二进制数11110011101和1111101001的和是多少？请用二进制表示，注意在提交的时候不要提交前导0。答案提交这是一道

小柳学渣·2020-06-21 02:17

2013 UESTC校赛总结

今天度过了人生中第一个结束之后不需要训练的研究开发与实践课，我觉得与其闲得无聊不如来写一下科大校赛的总结。虽然说我一贯懒得动笔以至于日志那一栏永远空空如野，不过要是现在不写的话以后肯定就想不起来了呀。

frog1902·2020-06-21 01:37

2017年UESTC第十五届校赛总结

不知道，现在对队友的需求再一次陷入迷茫）其实根本就不知道UESTC什么时候校赛的，还是

Nemaleswang·2020-06-20 22:05

牛客多校赛第九场 E Music Game 概率计算

链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网题目描述NiuniulikestoplayOSU!WesimplifythegameOSUtothefollowingproblem.Givennandm,therearenclicks.Eachclickmaysuccessorfail.Foracontinuoussuccesssequence

DlPF_C·2020-06-20 22:17

推荐频道

校赛(网络赛)

2019牛客多校赛 第一场 I题 Points Division （DP + 线段树）

2019牛客多校赛 第七场 H Pair（数位dp）