2019icpc网络赛

单调栈习题

单调栈习题I.Maxanswer2019南昌邀请赛网络赛I.Maxanswer2019南昌邀请赛网络赛链接：https://www.jisuanke.com/contest/2290/challenges
cheng__yu_·2020-07-04 13:04

CCPC网络赛 HDU-6703 array（主席树+set+思维）（查询区间内第一个大于等于k的数模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：多组样例。给出1~n的全排列，m个操作，操作有两种，第一种将a[pos]+1e7；第二种询问不是[1,r]区间内的并不小于k的数。强制在线查询。思路：由于n小于1e5，且每个数加的是1e7，第一种操作的数，相当于删去该数。每次第二种操作答案的范围为[1,n+1]。这个答案要么在之前第一种操作删去
Qingo呀·2020-07-04 12:20

2019ICPC南京网络赛 E.K Sum 反演+杜教筛

E.KSumProblemDef.fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n...\sum_{l_k=1}^n(gcd(l_1,l_2,...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2,...,lk))2Given,Calcula
Nickwzk·2020-07-04 07:09

HDU 5015 233 Matrix（网络赛1009）

把第一行的233数列全部左移一位就可以推出一个递推矩阵来比如输入的是37234716可以构造成B[0][0]=233B[1][0]=23B[2][0]=47B[3][0]=16B[4][0]=3递推矩阵A:10000111000111001111000001然后就是矩阵（A^m）*B第n项就是答案我的代码#include#include#include#include#include#includ
Mr_sck·2020-07-02 06:49

[hiho1579] Reverse Suffix Array [ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 B]

题意给出一个字符串后缀的排序，求可能的原串个数例如”banana”的后缀排序为[6,4,2,1,5,3]因为6:a4:ana2:anana1:b5:na3:nana题解以样例为例Index:123456String:bananaRank:436251Pos:642153Index为字符串各个字符的编号，String为原串，Rank为对应Index为开头的后缀的排名，Pos为对应Index排名的后缀
tianxiang971016·2020-07-02 03:41

2018 徐州网络赛 B 博弈

定义dp[i][j]为进行第i轮选择，当前分数为j导致的最终结局。dp[i][j]=0定义为最终结局为badendingdp[i][j]=1定义为最终结局为normalendingdp[i][j]=2定义为最终结局为goodending#includeusingnamespacestd;typedeflonglongLL;typedefintlint;constlintmaxn=1005;lint
职业砖瓦匠·2020-07-01 23:00

2019icpc沈阳

day0坐了七小时高铁极度自闭，下车路上好滑，拖着行李箱特别快乐233。抵达酒店吃了特别难吃的汉堡王！然后掏出电脑，打了训练赛（之前拉好的cfdiv2c，d，e随机题）。day1报到+热身赛领到衣服发现是个马甲，马甲还行。吃饭发现是自助，草太好吃了，队爷吃了两份2333。热身赛坐第三排最最侧，抬头发现前排都是神仙。第三题想到random了，没想到随机列向量2333。十点睡觉，半夜做梦梦到打铁醒了2
cy41·2020-07-01 20:45

南昌网络赛E Interesting Series(生成函数&分治&FFT)

南昌网络赛EInterestingSeries(生成函数&分治&FFT)题目大意定义FiF_iFi为F1=1Fn=a∗Fn−1+1F_1=1\\F_n=a*F_{n-1}+1F1=1Fn=a∗Fn−1+
Flyppy_White·2020-07-01 18:19

2019上海网络赛 Triple （暴力+生成函数&FFT）

2019上海网络赛Triple（暴力+生成函数&FFT）题目大意给出三组边A，B，C，从三组边中各选一条边，问有多少可以种做法可以组成三角形解题思路总共边的组合减去不能组成三角形的组合数就是答案。
Flyppy_White·2020-07-01 18:19

2018 icpc 南京网络赛

题目：链接A.AnOlympianMathProblem输出n-1即可(女朋友猜的)。#includeusingnamespacestd;#definelllonglongllfac[103];intmain(){lln,T;cin>>T;while(T--){cin>>n;coutusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;vec
还是太年轻·2020-07-01 16:38

hdu 6202 cube cube cube 沈阳区域赛网络赛 （膜拟）

题意：给一个特殊魔方的颜色图案，问你能不能在三步内还原魔方如果不懂魔方的转动可以看这个视频http://www.bilibili.com/video/av8452301/?from=search&seid=11750270100959783079思路：emmmm。。。。。比赛的时候有随机数交过的。。。模拟魔方转动过程。。。这可能不太好想所以拿起身边的草稿纸开始动手做一个魔方吧。。。做的不好看。。。
a7f650ebd327889c·2020-07-01 15:29

ccpc2018网络赛 1004

链接http://acm.hdu.edu.cn/showproblem.php?pid=6441给a，n求b，c使得a^n+b^n=c^n由费马大定理知当n>2时候没有正整数解当n=0时无解当n=1时a=c-b构造c=a+1b=1；当n=2时a2=c2-b2令c=x+yb=x-y(x+y)^2-(x-y)^2=4xy所以构造xy=a^2/4即可并且x+y和x-y都要是整数所以a%2=1时x+y=(
Uniopter·2020-07-01 14:35

(2019南京网络赛) I. Washing clothes （贪心）

传送门题意：每个人ti时间到洗衣店，但是只有一台洗衣机，每次花费的时间是x，同时也可以人洗，花费的时间为y,求当x属于[1,y],所有人所要花费的最少时间。解：贪心考虑手洗的人是连续的，而且机器洗也是连续的，因为只要考虑最后一个完成的人。考虑前面手洗的时间，随着i的增加是一个递增函数，而机器洗时间是一个递减的函数，而我们要取这两个函数的最大值的最小值，函数就是一个V型的，那怎么找到那个极小值点i呢
给我一瓶AC钙·2020-07-01 13:00

2019 CCPC 网络赛 HDU - 6703 array（线段树）

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
LSC__lsc·2020-07-01 11:20

2018 ACM-ICPC 南京网络赛 GDY（模拟）

Feelingbored,agroupofhamstersdecidetoplayakindofcardgamenamed"GDY"."GDY"isakindofcardgame.Tobeginwith,wepileupmmmcardswithanumberfrom1−131-131−13writtenonintoastack.Theneveryplayer,numberedfrom1−n1-n1
hahahahhahello·2020-07-01 09:57

2014西安网络赛1009||hdu5015 矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=5015ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actually,wemaysay2333,23333,or233333...inthesamemeaning.Andhereisthequestion:Supposeweha
life4711·2020-07-01 05:02

hdu 5015 233 Matrix（西安网络赛 1009）

233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):670AcceptedSubmission(s):401ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actual
AC_way·2020-07-01 01:35

徐州网络赛J-Maze Designer【最小生成树】【LCA】

Afterthelongvacation,themazedesignermasterhastodohisjob.Atourcompanygiveshimamapwhichisarectangle.ThemapconsistsofN\timesMN×Mlittlesquares.Thatistosay,theheightoftherectangleisNNandthewidthoftherectan
wybooooooooo·2020-06-29 22:59

沈阳网络赛F-Fantastic Graph【贪心】or【网络流】

"Oh,Thereisabipartitegraph.""MakeitFantastic."Xwantstocheckwhetherabipartitegraphisafantasticgraph.Hehastwofantasticnumbers,andhewantstoletallthedegreestobetweenthetwoboundaries.Youcanpickupseveraledg
wybooooooooo·2020-06-29 22:59

沈阳网络赛I-Lattice's basics in digital electronics【模拟】

42.93%1000ms131072KLATTICEislearningDigitalElectronicTechnology.Heistalented,soheunderstoodallthosepiecesofknowledgein10^{-9}10−9second.Inthenext10^{-9}10−9second,hebuiltadatadecodingdevicethatdecodes
wybooooooooo·2020-06-29 22:59

2019ICPC上海区域赛 补题（12/13）& 总结

前言：个人的ICPCICPCICPC第一站，还是值得记录一下的（虽然咕到现在才记录），总体而言体验很不错，比赛兼旅游。这套题总体印象就是树树树图，作为队里数据结构兼图论选手，这次也确实写了大部分题目（明示下次几乎爆零），但也因为我属于慢热型，题目都是中后期连着开，前期猛跪，罚时炸裂。现场赛最先看了DDD题，想了十来分钟没思路，跟zzyzzyzzy换了KKK题，然后xbxxbxxbx喂了BBB题，很
freeze up·2020-06-29 11:09

2019年安徽省大数据网络赛数据预处理(三)

数据zhan.txtzhan.txt其实就是预处理二所得的数据，因为不想把原来的数据所替换，所以重命名为zhan.txt了"uid":"131192622122401792""platform":"Android""app_version":"1007030202""pid":"5616""cityid":"626""uid":"131192622122401792""platform":"And
二〇二〇·2020-06-29 06:45

2019年安徽省大数据网络赛数据预处理(-)

数据样式{"common":{"locationcity":0,"uid":"188495963831271424","uaid":"0","platform":"Android","app_version":"1007090002","net":"WIFI","pid":"5057","identifier":"869121033612809","cityid":"2503","iccid":"
二〇二〇·2020-06-29 06:45

心理丨也来谈谈敏感

图丨网络赛珍珠曾经这样描述高度敏感的人，我猜她也是这样的一个人：碰触对他们来说是拳击，声音对他们来说是噪音，不幸对他们来说是悲剧，喜乐对他们来说是至福，朋友对他们来说是情人，情人对他们来说是神，而失败对他们来说是死亡
空心菜abc·2020-06-29 04:32

Random Access Iterator 2019 ICPC 徐州网络赛（树上概率DP）

比赛时认为给了根节点输入的点就是根和儿子的顺序了，其实输入是个无向的树，智障了，一直wa，还以为算概率写法错了。一个dfs求深度，一个dfs求dp值就可以了，简单题代码：#includeusingnamespacestd;#definelllonglongconstintN=1e6+5;vectorG[N];constllp=1e9+7;intn;intdepth[N];lldp[N];intre
weixin_30892037·2020-06-28 02:49

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下
weixin_30836759·2020-06-28 01:50

徐州网络赛补题

A空B题set暴力水过#pragmaGCCoptimize("O3")#include#definelllonglongusingnamespacestd;sets;set::iteratorit;inlineintread(){ints=0,w=1;charch=getchar();while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&
weixin_30693183·2020-06-27 23:21

2019ACM-ICPC沈阳网络赛-K-Guanguan's Happy water

Guanguan'sHappywater4000ms262144KRatherthandrinkinghappywater,Guanguanlovesstoringhappywater.Soheboughtarefrigeratorandstoreda_iaibottlesofcolaintoiteveryday.Whenthestorageisfinishedonthekk-thday,ther
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC徐州网络赛-E-XKC's basketball team（set+贪心）

E-XKC'sbasketballteamXKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.Theabilityoftheii-thpersonisw_iwi,andifthe
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC沈阳网络赛-C-Dawn-K's water（完全背包模板题）

Dawn-K'swater1000ms262144KDawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametot
weixin_30539625·2020-06-27 21:52

2019ACM-ICPC徐州网络赛-K- Center（简单贪心+map）

K-Center2000ms262144KYouaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecenter
weixin_30539625·2020-06-27 21:52

ACM校赛网络赛部分题解

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

2019 ICPC南昌邀请赛比赛过程及题解

2019ICPC南昌邀请赛比赛过程及题解解题过程中午吃饭比较晚，到机房lfw开始发各队的账号密码，byf开始读D题,shl电脑卡的要死,启动中...然后听到谁说A题过了好多，然后shl让blf读A题，A
SongOrz·2020-06-26 13:17

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

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

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

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

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

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

Everyyear,theACM/ICPCteamwillholdmanycontests,someofthemaretrainingwhileothersareschoolcontests.Intheyearof2017,therearennconteststobeheld,andatthebeginningofyear,weplansthetimeofeachcontest.However,a
know_heng·2020-06-24 01:11

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

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

菜鸡的2020年腾讯实习笔试

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

2020年校赛网络赛

51假期那段时间因为水了一段时间的数模校赛，加上专业课的坑越欠越多…因而已经很久很久没有补过题目了…从近到远，先把西电校赛的坑填起来，再把之前的CF牛客Atcoder补起来…qaqC发现交换律后就显然了。D双指针。好像第一天晚上还有个小兄弟通过实验群问我这个题目，我机智地拒绝了他。结果第二天就看到他因为代码抄袭被禁赛的消息E做的时候一直在用假算法…WA了大概15发才意识到可能真的是个赤裸裸的模版题
rqdmap·2020-06-21 21:40

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

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

关注 | 四月决赛“棋”光异彩，体彩象棋业余棋王网络赛风起云涌

从早春到初夏，从播种至花开，“加油中国”2020年中国体育彩票全国象棋业余棋王赛网络赛持续进行，4月比赛报名人数近5万人次，线上参赛人数近4万人次，截至目前，线上参赛总人数近45万人次。
足球报·2020-05-11 00:00

女子能顶半边天，绽放她的力量 | 女王跑2020全国女子线上马拉松开幕式圆满举行！

响应国家号召，疫情期间要继续引导群众科学健身、组织开展网络赛事活动。
央视网体育·2020-04-26 00:00

绽放妳的力量！女王跑2020全国女子线上马拉松开始报名啦！

央视网携手QueenRun女王跑响应国家号召，疫情期间要继续引导群众科学健身、组织开展网络赛事活动。
央视网体育·2020-04-17 00:00

跑者自叙 - 草稿

把跑步的历程做个小结，路在脚下，跑步还将继续……未曾参加过任何赛事的线下比赛，只是在某跑步APP上，为了纪念某日或年节的赛事，跑跑线上网络赛事。
鞍山小丁丁艺校林老师·2020-04-08 07:30

2019ICPC(银川) - Delivery Route（强连通分量 + 拓扑排序 + dijkstra）

DeliveryRoute题目：有n个派送点，x条双向边，y条单向边，出发点是s，双向边的权值均为正，单向边的权值可以为负数，对于单向边给出了一个限制：如果u->v成立，则v->u一定不成立。问，从s出发，到其他所有点的最短路是多少（包括s）。思路：对于单向边的限制，我们可以这么理解：双向边相连接的点一定组成一个强连通分量，如果一条单向边存在于某个强连通分量中，可以得出：如果“u->v”，则一定“
SummerMingQAQ·2020-04-07 22:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他