校赛网络赛第20页

西工大ACM校赛题解

由于本人英语水平有限，所以此次ACM校赛7道题目均为中文题面。以下是简要题解，供大家赛后参考。题目均为原创，测试数据大部分随机生成，个别组为人工设置用于卡一些边界的处理。

谢符宝·2020-07-30 10:33

西北工业大学校赛随机序列题解

题目思路数据量不大，直接用类存储每一个卷子。直接算就是了。这道题的问题在于很多人没法控制格式化输出。其实很简单，他题目没说，但可以观察出是四舍五入到小数后第三位，直接System.out.println("%.3f"，%float)就完事importjava.util.*;publicclass测试{publicstaticclasspaper{intnumber;int[]list;public

学市场营销只有饿死·2020-07-30 07:00

Moving On 第 44 届 ACM/ICPC 亚洲区域赛（银川）网络赛

FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomelocatesinthecityvvv.Nowyouareaskedtofindth

Knight.Panda·2020-07-30 04:36

算法题最短路径-03-最短路

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

实在不知道什么·2020-07-30 04:26

Query on a string（线段树）（2017-icpc-乌鲁木齐网络赛）

YouhavetwostringsSSSandTTTinallcapitals.Nowanefficientprogramisrequiredtomaintainaoperationandsupportaquery.TheoperationCichC~i~chCichwithgivenintegeriiiandcapitalletterchchch,changestheiii-thcharacte

---cyh---·2020-07-29 22:47

杭电 2544 最短路 Dijstra

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34170AcceptedSubmission(s):14833ProblemDescription在每年的校赛里

江南烟雨c·2020-07-29 22:05

2019南昌网络赛 I Yukino With Subinterval 带修主席树

题目链接题意给出一个数列，一种操作是修改某个数，另一种是提问一个位置区间[l,r][l,r][l,r]和颜色区间[x,y][x,y][x,y]问，若把连续相同的数字看做一个的话，在区间[l,r][l,r][l,r]中只考虑数字介于[x,y][x,y][x,y]的话，有几个题解一段连续相同的数字，将第一个看做本身，其余的看做0,问题就成了，在区间[l,r][l,r][l,r]内，数字范围在[x,y]

Spy97·2020-07-29 21:55

青春创未来

校赛阶段，从天马行空的构思创业项目到认真细致的问卷调查，我们一起，学会了拥有梦想，学会了设立目标

范劼·2020-07-29 18:27

概率计算通用公式

假设一个硬币正面朝上的概率为q/p，则扔k次，偶数次朝上的概率为：当然这里得用到逆元的算法：可点击以下链接学习逆元：逆元用法下面今天的比赛例题：2017ACM-ICPC亚洲区（西安赛区）网络赛B带入公式即可

baodream·2020-07-29 17:09

20数学建模校赛C题

首先感谢我的队友，给出了很多关键的思路和想法，论文也基本没让我上手题就是这么个题拿过来还觉得贼费劲先上个思路，不好意思让你们在这里还要看我手写的东西思路就是这么个思路弄出来也贼费劲特别是发现异常的过程，数据，作图，分组，发现问题，删一部分；数据，作图，分组，发现问题，删一部分……这个过程跟队友一起搞了好久这部分多且杂，这篇比较系统，为了一个清晰的思路明天再总结总结数据处理发现问题的过程（啊代码也是

邵大白·2020-07-29 15:00

hdu5832-ccpc网络赛 -高精度取余

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5832题目大意两个行星，一个一年137天，一个一年73天，给出一个天数问是不是同时是两个行星的第一天。0表示第一天。解题思路因为137和73都是素数，所以最小公倍数就是10001，问题就转换为求一个高精度数对10001取余是不是等于0。关于高精度取余。例如123对12取余，实际上就等于（（1%12*10

lyyy.·2020-07-29 14:48

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）A 所有情况的和（思维题)

题目描述在acimo星球,tabris是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。若tabris初始属性值为0，最后属性加成的期望是多少。输入描述:有多组测试样例

Hugo5332·2020-07-29 13:14

2019长安大学ACM校赛网络同步赛

我太菜了只能写四道题ASeekSpy水题拿来签到#include#includeusingnamespacestd;inta[110],b[6];intmain(){intt;cin>>t;while(t--){memset(a,0,sizeof(a));for(inti=0;i>b[i];a[b[i]]++;}for(inti=0;i#includeusingnamespacestd;intma

Jomins·2020-07-29 12:16

2019 南昌ICPC网络赛H The Nth Item

TheNthIteam题意：F(0)=1,F(1)=1，F(n)=3*F(n-1)+2*F(n-2)(n>=2),F(n)mod998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ）这个比赛的E跟H数据都水得很，但题还是不错的。比赛时是求了个循环节，又进行了矩阵的降幂，然后本地+测试在时限内跑出了几组1e7的数据，才敢交的

weixin_30825581·2020-07-29 12:02

2019年ACM-ICPC - 南昌网络赛H：The Nth Item【降幂+分块】

题目：2019ICPC南昌网络赛H：TheNthItem题意：Fn=3Fn-1+2Fn-2，Q次查询Fn（Qusingnamespacestd;typedeflonglongLL;constintN=45000

KobeDuu·2020-07-29 11:21

2018中国大学生程序设计竞赛 - 网络赛

1001BuyandResellTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1011AcceptedSubmission(s):313ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therear

紫芝·2020-07-29 11:17

2019南昌网络赛 H. The Nth Item（广义斐波那契数列求通项公式模板）（二次剩余+分块）

链接：https://nanti.jisuanke.com/t/41355题意：Q个询问，每次求F(N)，但是N要用上一次询问的结果得到。思路：1、直接矩阵快速幂求，再用map记一下答案，求过就不求了。数据正常的话肯定就会T，但这题数据太水。（也可能是询问加密的问题，反正理论上铁定T。）#include#include#include#include#include#include#include

Qingo呀·2020-07-29 09:27

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）-C：小明打联盟（DP+思维）

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为：1.乌鸦坐飞机释放时间：x固定伤害值：a2.蜘蛛吃耳屎释放时间：y固定伤害值：b3.饿狼前进释放时间：z固定伤害值：c他还有一个大招，其释放的时间是一个区间

Mitsuha_·2020-07-29 09:39

2019牛客多校赛第六场 D.Move (枚举+multiset)

传送门题目大意：用k个箱子装n个大小为aia_iai的物品，优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路：直接暴力枚举箱子的容量，看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()autose.upper_bound()se.erase(auto)ac代码：#includeusin

*Slime*·2020-07-29 09:53

校赛第二周

图片发自App周五，校赛第二周，今天是第三场，经过昨天的赛前模拟，大家都已经尽力完善，但愿可以一切顺利，不管大家为了什么，我们尽了力就好了，排除一切客观外在条件，我们不想欲晓在这里再见。

2分30秒·2020-07-29 06:00

2017WHU校赛color

“e起来编程”（武汉网络赛）2017年4月9号。

矮矮的夏祭·2020-07-29 04:33

[HDU 5892] Resident Evil （二维树状数组）

链接HDU5892题意沈阳网络赛A题。。。

flinkstar·2020-07-29 03:32

生成酷炫注释（根据图片生成）

预览一般算法的网络赛结束后都可以查看别人的代码，然后就看到了各种酷炫*炸天的注释，博主实在是羡慕，于是就动手写了一个。

x_Armin·2020-07-29 00:44

2019年“华为杯”研究生数学建模比赛总结

前言参加数学建模比赛是学习生涯甚至是人生的一次难忘的经历，不管是比赛过程还是最终的结果，无论最终结果如何，自我学习生涯至今，在研究生期间参加一次数学建模更重要的是我对数学建模比赛的一种情怀，回想本科期间参加数学建模竞赛，从校赛到省赛

YLC_慕类·2020-07-28 21:52

hpuoj--校赛--送给新生的礼物（水题）

问题A:感恩节KK专场——送给新生的礼物时间限制:1Sec内存限制:128MB提交:631解决:187[提交][状态][讨论版]题目描述学长KK要送给学弟学妹们礼物，他送给学弟每人一个礼物，送给学妹每人两个礼物。为什么？KK单身好多年了。现在KK想知道他需要准备的礼物数目。注意：如果没有学妹，KK会十分伤心，就不会给任何人发礼物。输入给定一个整数t，表示有t(t#includeintmain(){

weixin_30940783·2020-07-28 17:09

hpuoj--校赛--特殊的比赛日期（素数判断+模拟）

问题B:感恩节KK专场——特殊的比赛日期时间限制:1Sec内存限制:128MB提交:392解决:99[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数。输入第一行输入一个整数t（1#include#i

weixin_30415801·2020-07-28 16:54

2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶！

E.干了这桶冰红茶！TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:34058FontSize:+-BNUCIST的HWQ大神特别钟爱冰红茶这种神棍的饮料，有一天打Dota暴虐他寝室的WL后，决定大喝一顿庆祝一下。他决

刀刀狗0102·2020-07-28 14:38

HDU 网络赛(杭州赛区)1003 (13.09.15)

ProblemDescriptionTherewasnodonkeyintheprovinceofGuiZhou,China.AtroublemakershippedoneandputitintheforestwhichcouldbeconsideredasanN×Ngrid.Thecoordinatesoftheup-leftcellis(0,0),thedown-rightcellis(N-1

Zeny_L·2020-07-28 13:19

K.论演员的自我修养---组合数的运用路径计数

论演员的自我修养TimeLimit1000MSMemoryLimit256MB题目链接https://csustacm.fun/problem/1102这题和之前武大的校赛的一题题比较像，所以比赛的时候很快就

lonely_wind_·2020-07-28 09:35

记第一次(失败的)数学建模校赛，脚踏实地

记录第一次(失败的)数学建模校赛，脚踏实地。

qq_43593404·2020-07-28 09:02

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006

Cwolf9·2020-07-28 08:26

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1

Freopen·2020-07-28 07:27

2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+快速幂优化） or （矩阵快速幂+广义斐波那契循环节）

写在前面需要学会的前置技能：（快速幂+二次剩余+逆元+扩展欧几里得）或者（矩阵快速幂+二次剩余）笔者是一名十八线蒟蒻ACMerACMerACMer，如果文章有误，请在评论区下留言，我会尽快处理，非常感谢！原题题面ForaseriesFFF:F(0)=0,F(1)=1F(0)=0,F(1)=1F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)F(n)=3*F(n-1)

DrGilbert·2020-07-28 04:45

17年ICPC新疆网络赛F Islands(强连通缩点)

题目大意给你一个有向无环图（DAG），问你最少加入几条边可以将这个图变成强连通分析裸的一道强连通题，缩点后统计入度为0和出度为0的个数，输出这两者间的最大值即可代码#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=40005;c

programmy·2020-07-28 03:32

hdu5892Resident Evil(2016沈阳网络赛A)

hdu5892ResidentEvil(2016沈阳网络赛A)裸的二维树状数组求和，比赛的时候竟然没发现。实际上XOR运算等效于模2意义下的加减运算。

hit_buxiaoyu·2020-07-27 23:51

hpu校赛题目

问题B:感恩节KK专场——特殊的比赛日期时间限制:1Sec内存限制:128MB提交:397解决:103[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数。输入第一行输入一个整数t（1#includeu

dixi7825·2020-07-27 21:58

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA

Reddy_Z·2020-07-27 17:37

CUMT-CTF第二次双月赛Writeup

前言毕竟是萌新，能有校赛打已经很开心了，感谢Source大佬的带飞，下面放上本次双月赛的部分题解；正文Web签到题是个easy的绕过，给出源码：1){if(md5($c)===md5($b)&&($b!

Gard3nia·2020-07-27 15:58

2020 HDU多校赛第一场

在多校赛开始的前一天晚上看到了这么一条消息，我就知道这第一场比赛肯定不简单了。果不其然。今天多校又是罚坐的一天。在开局了一个多小时后，大部分才A了一道题。最后靠着队友才过了两题。

jiangxiaoju·2020-07-27 12:56

算法比赛和CTF讯息

算法比赛不同比赛赛制之间区别较大，在此不介绍ACM简介：大致分为，省赛、网络赛、区域赛、世界总决赛3人赛，共用一台电脑，详见当年通知。

尸者狗·2020-07-27 11:50

相不相信，你现在走的每一步路，都会影响未来

我想要不是当初5月末，我们五个人一起去做了公益类的创新创业项目“棕编小世界”，虽然这个项目最后并没有成功的立项，也没有进入到校赛，更没有拿到任何的奖励和加分。

佐一杯江湖·2020-07-16 03:59

2020年“美团杯”程序设计挑战赛部分题解

A查查查乐乐div2C题难度的DP，去年银川网络赛第二场抄的很久以前的cf的原题#includeusingnamespacestd;typedeflonglongll;constintmaxl=210+

二分抄代码·2020-07-16 02:44

Dijkstra求单源最短路径（图论基础算法）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11669AcceptedSubmission(s):4968ProblemDescription在每年的校赛里

此号已经作废·2020-07-15 21:09

2021提前批校招到来！最快7月拿offer！

LintCode特地组织了一场开学热身返校赛，目的在于帮同学们找回状态，开启刷题模式，备战秋招和2021

九章算法·2020-07-15 17:53

蓝桥杯备战

前不久接触到蓝桥杯，有一个蓝桥杯组委会的老师来我们学校宣讲，鼓励我们参赛，虽然是大一，但是对计算机编程很感兴趣，还是报名了校赛选拔，又好运气的通过了校内选拔。

陌小衫·2020-07-15 13:35

牛客多校赛一

ALGV算法抄一波牛客的解释（wiki没耐心看了）作者：zzuzxy链接：https://www.nowcoder.com/discuss/87452?type=101&order=0&pos=1&page=1LGV算法(Lindström–Gessel–Viennotlemma)求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得到(a1,a2,...an)到(b1,b2,

Johnson1141·2020-07-15 10:43

2019牛客多校赛第七场 H Pair

2019牛客多校赛第七场HPair题意：给出A,B,C,求满足1C|x^yusingnamespacestd;typedeflonglongll;intnuma[32],numb[32],numc[32

纵无涯·2020-07-15 08:33

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛题目4 : 80 Days

#include#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;//constdoublepi=acos(-1);constintmaxn=1e6+5;lla[maxn],b[maxn

gy5461·2020-07-15 06:02

浙江理工大学校赛 C 仓鼠的约会大作战（模拟）

4388:仓鼠的约会大作战TimeLimit:1SecMemoryLimit:128MBSubmit:457Solved:63Description仓鼠有n个二次元老婆，第i个老婆的美丽度为xi.现在仓鼠打算让她们打一架，决出心中的No.1和No.2,规则如下：每一轮从左到右处于奇数位的先和各自右边的打一架，然后从左到右处于偶数位的再和各自右边的打一架。打一架的规则为：美丽度高的获胜，获胜方美丽度

_leon1999·2020-07-15 06:24

2018年浙江理工大学程序设计竞赛校赛 Problem I: 沙僧

沙僧思路：dfs序+差分数组分层考虑，通过dfs序来查找修改的区间段，然后用差分数组修改代码：#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong#definempmake_pair#definepbpush_back#definelsrt#definepiipair#

weixin_34010566·2020-07-15 04:18

推荐频道

校赛网络赛