校赛(网络赛)

HDU6706第一道杜教筛

2019CCPC网络赛的一道题目，现场猜到了结论，但本人过于沙雕，试了一下猜想，居然不对，就立刻转身了。
licoded·2019-08-24 00:00

2019 ccpc网络赛 hdu6704 K-th occurrence

题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k，求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1.后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度rmq：求区间的最小/最大数主席树：求区间第k大的数首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组中的rk[i]（表
oneplus123·2019-08-23 22:37

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;int_,n,q,l,r,k;chars[maxn];structSam{intnext[maxn>1;if(pos>1;if(tree[ls[i
Cymbals·2019-08-23 22:51

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;int_,n,q,l,r,k;chars[maxn];structSam{intnext[maxn>1;if(pos>1;if(tree[ls[i
Cymbals·2019-08-23 22:51

HDU6440-Dream-CCPC2018网络赛

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=6440ProblemDescriptionFreshmenfrequentlymakeanerrorincomputingthepowerofasumofrealnumbers,whichusuallyoriginsfromanincorrectequation(m+n)p=mp+np,wherem,n,
Flowerwither·2019-08-23 09:25

权值线段树找第k大

2019暑期集训第二次校赛-B.简易版第k大链接：https://ac.nowcoder.com/acm/contest/1076/B来源：牛客网题目描述有一个长度为n的序列，序列每个元素取值范围[1,1e6
多行不译必自闭·2019-08-19 22:13

ACM-ICPC 2018 焦作网络赛

题目顺序：AFGHIKL做题链接A.MagicMirror题意：判断给出的字符串是否等于“jessie”，需要判断大小写题解：1.用stl库tolower...2.用ascii码将大写转换为小写，例如：'A'+32='a'*F.ModularProductionLine题解：网络流最长区间K覆盖问题，洛谷P3358参考题解参考代码G.GiveCandies题意：n个小朋友，n个糖，每个小朋友按顺序
fishers·2019-08-16 21:00

ACM-ICPC 2018 南京网络赛

题目顺序：ACEGIJLA.AnOlympianMathProblem打表，找规律，发现答案为n-1C.GDY题意：m张卡片，标号1-13；n个玩家，标号1-n；每个人拿前5个卡片玩家1先出牌(最小)，其他玩家2-n顺时针标号从1-n-1出牌轮到当前玩家出牌，如果有比上一次的出牌大1，可以直接出；没有大1的牌，若有2出2；若都没有，这一轮跳过他如果一轮中，玩家x出了一张最大的牌，玩家x~n，1~x
fishers·2019-08-15 21:00

如何出（改编）一道ACM算法题？

本文背景本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。
ninding·2019-08-11 14:00

7月佳作赏析！2019《国家地理》全球摄影大赛中国赛区

我们从7月上万幅投稿作品中精选，为大家带来自然、地方、人物、手机、图片故事五个类别的参赛佳作，以及来自高校赛区、今日头条赛区、58部落赛区的佳作。
国家地理中文网暨华夏地理·2019-08-11 00:00

hdu 6635 Nonsense Time（19年杭电多校赛第六场第二题）

NonsenseTimeTimeLimit:14000/14000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):590AcceptedSubmission(s):162ProblemDescriptionYouagivenapermutationp1,p2,…,pnofsizen.Initially
dream_it_·2019-08-08 11:48

hdu6641TDL（19年杭电第六场多校赛第8题）

TDLTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionForapositiveintegern,let’sdenotefunctionf(n,m)asthem-thsmallest
dream_it_·2019-08-07 17:41

hdu6645 Stay Real（19年杭电第六场多校赛第12题）

StayRealTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionIncomputerscience,aheapisaspecializedtree-baseddatastructu
dream_it_·2019-08-07 17:20

MAZE

牛客多校赛第二场Edp+线段树维护矩阵大概题意是给出01矩阵,0代表可走1代表不可走,问从（1，x）到（n，y）有多少走法,为什么要有线段树呢,因为题目给出了一个操作代表可以把（x,y）的状态反过来,0
蒟蒻大法好·2019-08-03 11:23

2019长沙学院暑假集训队第一次校赛A,B代码

A1#include2usingnamespacestd;3typedeflonglongll;4__int128gcd(__int128x,__int128y){5returnx%y==0?y:gcd(y,x%y);6}7intmain(){8llx,y,z;9cin>>x>>y>>z;10__int128g1=gcd(x,y);11__int128k=x*y;12k/=g1;13__int12
SnowLove·2019-07-26 23:00

【牛客小白赛12：J/2019南昌网络赛：M/牛客练习赛23：D】查询字符串ss是否是字符串s的子序列（序列自动机裸题）

牛客小白赛12：J地址：https://ac.nowcoder.com/acm/contest/392/J2019南昌网络赛：M地址：https://nanti.jisuanke.com/t/38232
_奶酪·2019-07-25 19:14

【项目总结】中国大学生计算机设计（机械制造暨政治正确）大赛

前后也是忙活了近一年，校赛市赛都还算差强人意，最后在国赛的赛场上被一堆机器人撞得头破血流。
囚生CY·2019-07-21 10:27

【项目总结】中国大学生计算机设计（机械制造暨政治正确）大赛

前后也是忙活了近一年，校赛市赛都还算差强人意，最后在国赛的赛场上被一堆机器人撞得头破血流。
囚生CY·2019-07-21 10:27

2018-ACM-ICPC-宁夏赛区网络赛-H.Rock Paper Scissors Lizard Spock-FFT

2018-ACM-ICPC-宁夏赛区网络赛-H.RockPaperScissorsLizardSpock-FFT【Description】Didiisacuriousbaby.Oneday,shefindsacuriousgame
__Simon_·2019-07-12 18:40

四连冠被终结？2019高校星联赛圆满落幕

称霸高校赛，免费上大学！由网易暴雪联合举办的2019高校星联赛春季赛已于6月9日圆满落幕，《风暴英雄》、《星际争霸Ⅱ》、《魔兽争霸Ⅲ》、《炉石传说》、《守望先锋》五个项目的全国高校冠军正式揭晓！
守望先锋·2019-06-10 00:00

2019上半年赛事总结

从北京实习结束后回来立马赶上了西安邀请赛，却因为杜教筛半桶水水平，开场被B题教育了，最后两小时开错了题，没做最擅长的线段树去跟榜做了J，然后罚座两小时，最终银牌滚粗，随后开始了南昌邀请赛之旅，因为我的莽撞F题wa了好多次（南昌网络赛那个数学我都没
一只叫橘子的猫·2019-06-03 11:38

(坑)2019北大ICPC校赛赛后总结

由于你的愚蠢从二等奖掉到二等奖要不然就二等奖了//本次更新完毕，来源见下图回忆录等暑假更新，这篇博客就是用来搞笑的，以后应该也不会填坑了
commonc·2019-05-27 13:59

2019xupt-acm校赛 题解（C.给你一个666）by出题组tongtong

重现赛链接2019ACMICPCXi'anUniversityofPosts&TelecommunicationsSchoolContest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。
GreyBtfly_wbt·2019-05-25 16:58

2019xupt-acm校赛 题解 ( F.猜球球 ) by出题组tongtong

重现赛链接2019ACMICPCXi'anUniversityofPosts&TelecommunicationsSchoolContest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。
GreyBtfly_wbt·2019-05-25 16:49

「WriteUp」2019中南校赛

MiscNC去吧，里面有一切你需要的。————————————把压缩包下载下来，解压出nc.pcapng这个文件，用wireshark打开。跟踪TCP流，看到一段base64加密，一段被更改的ascii码，一段字母和数字的组合字符串，base64在线解密后是python的加密代码，那么那段组合字符串就是key经过sha512加密后的密文了。先解出key的值为1556776194：importhas
懒猫饼·2019-05-24 19:01

高校星联赛南方大区赛：重庆邮电大学晋级全国总决赛

称霸高校赛，免费上大学！2019高校星联赛春季赛南方大区赛于5月18日顺利结束，在《守望先锋》项目中，重庆邮电大学以2:0的比分战胜华南农业大学，成功晋级全国总决赛。
守望先锋·2019-05-22 00:00

CSL北方大区赛：南京工程学院晋级全国总决赛

称霸高校赛，免费上大学！2019高校星联赛春季赛北方大区赛与5月11日顺利结束，在《守望先锋》项目中，南京工程学院以2:0的比分战胜西京学院，成功晋级全国总决赛。
守望先锋·2019-05-15 00:00

校赛题搬砖

/*qq:1239198605ctgu_yyf*/#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;structnode{intx,y,z;//长宽高}e[15000];intdp[15000];intans;boolcmp(noden
星河呀·2019-05-13 13:36

HDU - 2544：最短路

最短路来源：HDU标签：最短路径问题，迪杰斯特拉算法参考资料：相似题目：题目在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
wingrez·2019-05-10 22:57

（矩阵）快速幂||取余运算

今天看了一下cgy杯，里面涉及的算法很多，其中有一个就是在蓝桥杯，校赛等多次比赛中坑了我的矩阵快速幂，然而我现在还不会，毕竟已经学了线代，今天把它总结一下叭。
Vincy_ivy·2019-05-07 00:41

【2019南昌邀请赛网络赛I:】Max Answer（st表+单调栈（新模版）+分析）

题目地址：https://nanti.jisuanke.com/t/38228题意：给出数字序列，定义一个区间内的value值是这个区间所有数之和*这个区间的最小数，求对于这个数字序列，最大的value值解题思路：本题为https://blog.csdn.net/Cassie_zkq/article/details/89792443的进阶题。对正数和负数分开处理。对于正数a[i]，利用单调栈寻找以
_奶酪·2019-05-06 22:33

【2019南昌邀请赛赛网络赛K:】MORE XOR（嵌套异或----打表找规律）

题目地址：https://nanti.jisuanke.com/t/38230题意嵌套规则如下：给出数组和x，y，求w（x，y）的值解题思路打表找规律(;´༎ຶД༎ຶ`)。。。比赛的时候没有找对，比完手算找规律，也可以用代码打表（还不太会）‘④’符号表示这堆元素重复出现了多少次，黑色的圈表示最终选择（留下）的数据令len1=y-x+1,len2=(y-x)/2+1当len1为奇数时：以w（1，9）
_奶酪·2019-04-29 19:27

Codeforces 588E 树上主席树+Lca

Codeforces588E树上主席树+LcaCodeforces588EDuffintheArmy西安邀请赛网络赛J的升级版本，要求输出具体的方案，这题就没办法离线水过去了。
Seast·2019-04-23 03:00

2019年ICPC南昌网络赛 J. Distance on the tree（树链剖分+树状数组）

题目链接：https://nanti.jisuanke.com/t/38229DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCol
LSD20164388·2019-04-22 16:50

2019年ICPC南昌网络赛 D. Match Stick Game (记搜)

题库链接：https://nanti.jisuanke.com/t/38223XiaoMingrecentlyindulgesinmatchstickgameandhethinksheisgoodatit.HisfriendXiaoJundecidestotesthim.XiaoJungiveshimanexpressionoflength,madebymatchsticksandaskshimt
LSD20164388·2019-04-22 15:13

2019南昌网络赛，M（判断是否是子序列）

思路：可以用二分和trie树都可以做，也不完全是trie树，是利用记录这个这个位置以后某个位置的值的方法来查找。二分：2997ms#include#include#include#includeusingnamespacestd;chars[100005],t[1005];vectorv[30];intlen1,len2,N;intmain(){scanf("%s",s);len1=strlen(
Mr.Gzj·2019-04-22 13:19

2019南昌icpc网络赛 I. Max answer （单调栈）

Alicehasamagicarray.Shesuggeststhatthevalueofaintervalisequaltothesumofthevaluesintheinterval,multipliedbythesmallestvalueintheinterval.Nowsheisplanningtofindthemaxvalueoftheintervalsinherarray.Canyou
stormjing7·2019-04-21 22:45

K-MORE XOR（找规律） 2019南昌邀请赛网络赛

题目链接：哆啦A梦传送门题意：给出三个函数：q次询问，每个输出w(x,y)的结果。题解：这题可以通过一系列的化简得到最简表达式。先给出结论，再解释。对于询问w(x,y)：首先我们令len=y-x+1，len2=(y-x)/2+1。1，假设len为奇数，那么此时w(x,y)等价于f(x,x)^f(x,x+2)^f(x,x+4)^...^f(x,x+2*i)(x+2*i#include#include
-Dong·2019-04-21 17:04

计蒜客 南昌网络赛 C. Angry FFF Party（java大数快速幂）

没学过Java，之前就写过一个java大数的A+B；这次网络赛现学现卖，一A真的是刺激！///packageD;importjava.util.Scanner;importjava.math.
_XFire·2019-04-20 18:52

BJUTACM 吃饭的怪癖

2019ACM校赛的一个题，现场考虑的时候存了个素数数组，但由于没有考虑大素数（10^7以上量级）导致蜜汁RE，查了半天也没查出来...如果没搞错学校的电脑好像还是环境不太一样，导致我输入RE的数好像还能显示结果
CuriousLiu·2019-04-18 18:34

BJUTACM 吃饭的怪癖

2019ACM校赛的一个题，现场考虑的时候存了个素数数组，但由于没有考虑大素数（10^7以上量级）导致蜜汁RE，查了半天也没查出来...如果没搞错学校的电脑好像还是环境不太一样，导致我输入RE的数好像还能显示结果
CuriousLiu·2019-04-18 18:34

【浙大第19届校赛:B】Even Number Theory （数论n!中有多少个质因子2+java大数）

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970题意有如下定义：集合E:正偶数e-prime:不能是任意两个正偶数的乘积的数，如2，18是，但16不是（16=2*8，16=4*4）e!!:e双阶乘，如8！！=8*6*4*2；问对于e！！能够最多分解成多少个e-prime相乘，输出个数。如3！！=8
_奶酪·2019-04-16 16:39

ACM校赛记

校赛不出意外的水了一千大洋开局，傅歌8分钟开了A，，，什么？1血被抢了，，出乎意外然后一个a+b，，被一个极限卡了两发。。。
Gipsy_Danger·2019-04-15 22:30

2019年华南理工校赛（春季赛）--L--剪刀石头布（签到）

1#include2usingnamespacestd;3intmain(){4stringa,b,c,d;5a="Scissors";6b="Rock";7c="Paper";8intn;9cin>>n;10while(n--){11cin>>d;12if(d==a)cout<
Where_Free·2019-04-15 22:00

2019年华南理工校赛（春季赛）--I--炒股（简单思维水题）

水题，想想就过了题目如下：链接：https://ac.nowcoder.com/acm/contest/625/I来源：牛客网攒机一时爽，一直攒机一直爽。沉迷攒机的胡老师很快就发现，他每天只能靠吃泡面过活了。为了改善伙食，同时继续攒机大业，胡老师决定下海炒股。胡老师有特别的炒股技巧。首先他会选定一支他看好的股票，然后永远只买这一支股票。此外，胡老师每天要么只买入股票要么只卖出股票，且出于某种不为人
Where_Free·2019-04-15 22:00

2019浙大校赛--E--Potion（签到水题）

一丢丢思维就ok题目大意：魔法师要煮药，有n个等级的药，所需要的药物为a1,a2...an,意为第n级需要多少药物，下一行为库存的不同等级药物，药物可降级使用不可升级。思路：从高级药物开始解，把没用完的药物存起来放到下一及使用。代码如下：1#include2#include3usingnamespacestd;4intt,n,a[200],b[200],all,flag(0);5longlongs
Where_Free·2019-04-15 21:00

2019浙大校赛--J--Extended Twin Composite Number（毒瘤水题）

毒瘤出题人，坑了我们好久，从基本的素数筛选,到埃氏筛法，到随机数快速素数判定，到费马小定理，好好的水题做成了数论题。结果答案是2*n=n+3*n，特判1，2.以下为毒瘤题目：题目大意：输入一个数n,输出两个合数（即非素数）a,b实现n+a=b解题思路3n=n+2n;特判1、2代码：1#include2#include3usingnamespacestd;4typedeflonglongll;5in
Where_Free·2019-04-15 21:00

2019浙大校赛--A--Thanks, TuSimple!（简单模拟题）

这题前三段都是一堆吹爆赞助商的屁话，正式题目在图片下边，一个简单模拟题。题目大意：有n个男生，m个女生在进行舞会，其中一部分男生祥和比自己矮的女生跳舞，一部分男生想和比自己高的女生跳舞，一部分女生想和比自己高的男生跳舞，一部分女生想和比自己矮的男生跳舞；所以，我们可以这样配对：想跟比自己矮的女生跳舞的男生——想跟比自己高的男生跳舞的女生；想跟比自己高的女生跳舞的男生——想跟比自己矮的男生跳舞的女生
Where_Free·2019-04-15 21:00

2019浙大校赛--G--Postman（简单思维题）

一个思维水题题目大意为，一个邮递员要投递N封信，一次从邮局来回只能投递K封。求最短的投递总距离。需注意，最后一次投递后无需返回邮局。本题思路要点：1、最后一次投递无需返回邮局，故最后一次投递所行走距离不必乘2（即不必记录返程），所以最后一次投递的是最远的三个信；2、画图模拟可知，我们可将正负轴的邮件分开进行处理，先处理某一轴的全部信件，在处理另一轴的全部信件；根据上述思路可得如下代码：1#incl
Where_Free·2019-04-15 21:00

华北水利水电大学ACM第二届校赛题解

A:XorandSum题目描述给定一个大小为N的数组A，第i个元素为Ai。问有多少的子区间[LR]，满足区间数值异或和等于区间数值和，即：AlxorAl+1xor…xorAr=Al+Al+1+…+Ar（l+1表示下标）a和b的xor即为a和b二进制表示按位取xor得到新数c的十进制表示5和12的xor计算如下：510=01012(12)10=(1100)201012xor11002=(1001)2
大白QQly成长日记·2019-04-14 16:49
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他