ACM_ICPC网络赛第10页

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

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

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

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

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

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

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

RJ28·2020-08-03 05:19

线段树总结(二) 进阶篇

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

WJSZMRX·2020-08-02 21:09

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

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

zzj_joker·2020-08-02 20:24

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

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

riba2534·2020-08-02 13:21

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

计蒜客 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

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

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

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

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

推荐频道

ACM_ICPC网络赛