2019icpc网络赛第11页

家居水景丨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

2019ICPC 南京网赛 H. Holy Grail 最短路

2019ICPC南京网赛H.HolyGrail标签最短路前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意给定一张有向图，现在有6组询问，每次询问给定边u,v，问使得原图不形成负环的最小边权

dan__zh·2020-08-01 05:57

HDU 5447 Good Numbers （2015年长春赛区网络赛K题）

1.题目描述：点击打开链接2.解题思路：本题利用唯一分解定理+gcd解决。这是我第一次用Java写题，忙了一下午终于通过了，真是太不容易了==。本题实际上就是把k1,k2分解后，把所有素因子的指数相乘就是答案。然而，k1,k2的范围太大了，高达10^24，为了方便使用大整数，直接上Java。接下来就是考虑如何高效分解k1,k2了，注意到题目中给了一个条件：k1,k2的最大的素因子是相同的，第2大的

XDU_Skyline·2020-08-01 02:32

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间进行分段，分成3段，然后和上面

lab104_yifan·2020-08-01 01:03

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边。这种情况下我们用普通最短路是没有办法的，所以需要用到分层图思想。所谓分层图，就是状态是多维的一个巨大的图，正常的最短路我们是在一个二维的图中进行的，而用到分层图的时候就需要在多维空间

Reflect0·2020-07-31 22:20

2018宁夏网络赛 B Goldbach（miller-rabin素数测试（含卡迈尔克数））

题目：https://nanti.jisuanke.com/t/25985题意：让你求出符合哥德巴赫猜想的任意两个加数。思路：数太大，用miller-rabin素数测试。#include#definellunsignedlonglongintusingnamespacestd;llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans

Werky_blog·2020-07-31 22:27

2017下半年ACM-ICPC网络赛签到题汇总

青岛站ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthat

i_jiebaby·2020-07-31 19:11

HDU-2018中国大学生程序设计竞赛-网络选拔赛-部分代码

ACM模版这次抽周末打网络赛，两个半小时就溜了，只过了五道题，后边因为网吧电脑和键盘以及HDUHDU的原因，被打自闭了，太难了。

f_zyj·2020-07-31 17:52

焦作网络赛一道不会的题12345678910111213141516

这题虽然我不会，但是弄懂了滚动数组的一些坑1.滚动的那一维度一定放在最外层。原因：若放在里层，则不一定遍历到其他维度所有的值。2.滚动的时候注意每次滚动时都要赋初值。因为对于滚动的那一维度的数值不同，对应的初值也可能不同。3.对于不成立的状态，要注意一定要赋值，否则与上一次循环的一样就凉了4.所有数组滚动的维度必须一样，否则无法统一最外层的循环变量。至于如果最后统计答案的时候需要其他维度的值，则在

职业砖瓦匠·2020-07-31 17:02

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。

dyx心心·2020-07-31 17:25

2015长春网络赛1003（hdu5439）推公式

AggregatedCountingTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):50AcceptedSubmission(s):19ProblemDescriptionAggregatedCountingMeetup(ACM)isaregulareventho

cq_phqg·2020-07-31 16:11

2019南昌网络赛 Subsequence （思维）

（题意：给你一个字符串S，然后给出n个字符串T，问T是不是S的子串，可以是不连续的。）（思路：预处理一下每个位置上每一个字符的下一个最近位置，直接遍历寻找即可。）#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;cha

Qingo呀·2020-07-31 16:02

2019icpc西安邀请赛 M题 Travel 二分+最短路

链接题意就是给一个d和e，每升一级通过的最大路径增加d，路径数增加e，求可使1-n的最小等级。这题显然是让求“最小的最大值”，二分等级即可。（二分时要注意有边界的选取，选大了直接爆longlong)#include#include#include#include#include#include#include#include#include#include#definelllonglong#def

Mr_Doublerun·2020-07-31 14:09

2014年北京师范大学新生程序设计竞赛网络赛

比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=5727手速不够。。。简直了啊A：大神们说打表找规律，然后就可以得到了。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineep

画船听雨·2020-07-30 18:41

2014辽宁省ACM程序设计大赛网络赛问题 E: Help Your Teacher

题目来源：http://acm.sau.edu.cn/JudgeOnline/problem.php?cid=1002&pid=4ProblemE:HelpYourTeacherTimeLimit:1SecMemoryLimit:32MBSubmit:164Solved:93DescriptionYouareagoodstudent,whenyourteacherneedshelpyouwillb

ITCTO-疯男·2020-07-30 17:12

BNUZ_2019_IT节_ACM_网络赛题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d

anthony1314·2020-07-30 14:03

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E. 因为感觉打不过就全点速度与攻击了

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E.因为感觉打不过就全点速度与攻击了题面题目大意题目思路容易卡住的点题解C语言代码C++代码Java代码python代码题后语题面题目大意小陈由于血量很低

Drmon.·2020-07-30 13:54

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11

Mr_Treeeee·2020-07-30 11:55

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

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

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

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

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

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

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

概率计算通用公式

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

baodream·2020-07-29 17:09

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 南昌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

2019ICPC银川站 H. Delivery Route HYSBZ - 2200 道路和航线 dijkstra + 拓扑排序

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definelowbit(x)x&(-x)typedeflonglon

M_theory004·2020-07-29 11:49

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

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

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

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

算法比赛和CTF讯息

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

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

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

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

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

2019ICPC女生专场比赛心得体会

2019ICPC女生专场比赛心得体会比赛环境赛题链接对参赛环境的感受比赛解题感受ProblemA.TicketProblemB.GcdProblemC.FunctionProblemD.TreeProblemE.CheckoutProblemF.StringProblemG.CircleProblemH.ClockProblemI.UnionProblemJ.TangramProblemK.Tet

Qinphy秦菲·2020-07-15 07:24

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

HDU 4292 Food 第37届ACM/ICPC 成都赛区网络赛1005题（最大流）

FoodTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):76AcceptedSubmission(s):47ProblemDescriptionYou,apart-timediningserviceworkerinyourcollege’sdininghall,are

weixin_33825683·2020-07-15 04:23

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目9 : Minimum-(线段树)

Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthenumber

菜圾·2020-07-14 22:04

【长更】一句话题解（ICPC/CCPC及相关camp）

的表示看别人是这样做的但是没懂为什么组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”2019ICPCAsia/CCPC2019ccpc网络赛 10011007：略 1002

rzO_KQP_Orz·2020-07-14 21:46

第 44 届 ACM/ICPC 亚洲区域赛（沈阳）网络赛 C题

题目链接：https://nanti.jisuanke.com/t/41401官方题解：完全背包加枚举,设f[i]表示恰好买i单位的水最少花费的价格(如果无法恰好买i单位则赋值无穷大)因为题目要求的是至少买m单位水的质量所花的最大价格,并且答案价格小于1e4,所以在用完全背包求出所有的f[x](1=f[i],则ans=f[i](musingnamespacestd;typedeflonglongL

WA_automation·2020-07-14 20:01

2017 ACM西安网络赛 G题 Xor

题意：给出一棵树，每个节点有个val，q个询问。询问格式：u,v,k,从u到v的路径，每个k个点取一个，求所有点的val值异或和。如果没有隔k个取1个的限制的话，那么做法是很显然的，dfs一遍，求出所有点到根的异或和，ans=xor(u,root)^xor(v,root)^(lca(u,v),root)。现在有步长的限制，取m=sqrt(n)，1）预处理出步长km时，暴力求取。虽然k>m时是暴力求

acInfinity·2020-07-14 18:36

2019南京icpc网络赛

A#includeusingnamespacestd;typedeflonglongll;#definelowbit(x)(x&(-x))constintN=1e5+10;llgetnum(lln,llx,lly){llp=0;llans;if(x=n+1){p=n-y+1;ans=4*(p-1)*n-4*(p-1)*(p-1)+1+n-2*p+1+x-p;}elseif(x>=y&&x+y>=n

aiyouyou_·2020-07-14 07:52

01字典树小结

为了做13年南京网络赛的一道题学了这个01字典树看了别人的模板之后切了几道水题现在总结一下01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时相当于在字典树中插入

SolarDomo·2020-07-14 06:15

推荐频道

2019icpc网络赛