2019icpc网络赛

ACM-数论-广义欧拉降幂

11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了
31415926535x·2019-09-02 17:00

The beautiful values of the palace 南京网络赛A（主席树）

Hereisasquarematrixofn*nn∗n,eachlatticehasitsvalue(nnmustbeodd),andthecentervalueisn*nn∗n.Itsspiraldeclinealongthecenterofthesquarematrix(thewayofspiraldeclineisshowninthefollowingfigure:Thegridinthel
hehedad·2019-09-01 23:51

2019 ICPC 南京站网络赛 super_log

广义欧拉降幂，在a与m不互质的时候要特判a的b-1指数塔和phi[m]的关系。不知道是数据水还是有计算因素的影响，很多假算法也可以通过……#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;intcnt;intpri[maxn];intphi[m
御用铲屎官·2019-09-01 21:59

2019icpc南京网络赛_F_Greedy Sequence

题意题意不明，队友告诉我对于每个\(i\)，所在下标\(p[i]\)，在\([p[i]-k,p[i]+k]\)中找到小于\(i\)的最大数\(x\)，然后\(ans[i]=ans[x]+1\)即可。分析第一种方法无脑主席树，求区间小于某个值的最大数。第二种方法是线段树，因为对于每个数\(i\)，只有比他小的数才有用，所以从小到大枚举，在线段树中（此时所有值都小于\(i\)），查询区间最大值即可。代
Keane1998·2019-09-01 20:00

2019 ICPC 南京站网络赛 K Sum

自闭一下午……#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintmaxn=6e6+5;unordered_mapsm;intcnt;intpri[maxn];boolis[maxn];llf[maxn];llsf[maxn];voi
御用铲屎官·2019-09-01 19:40

2019年 ACM/ICPC 亚洲区域赛（南京）网络赛D. Robots（期望dp）

Givenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillhavedurabilitycons
LSD20164388·2019-09-01 19:54

[幂塔函数+欧拉降幂]2019ICPC南京网络赛B super_log

https://www.jisuanke.com/contest/3004?view=challenges要求的东西可以变成b+loga*(logabx)>=b，即loga*(logabx)>=0显然取等号最小logabx=1是最小的满足loga*(logabx)=0的值，此时x也是最小的所以取logabx=1转换一下就变成了要求x=aaa```,一共b个a幂塔函数：aaa```输入a,b,m，求
Mr_Alice·2019-09-01 18:10

【2019银川网络赛D：】Take Your Seat（概率--递推+思维）

题目地址：https://nanti.jisuanke.com/t/41288题目：（1）n个人，编号1->n，每个人一张车票，车票上写着自己的座位号，座位号=编号。编号为1的人弄丢了自己的车票，1->n按顺序上车，由于1号手中没有车票，不知道自己的座位号，所以他可以任选一个座位，对于其他人，如果他的座位被其他人占了，他可以任选一个座位坐，问编号为n的人坐到座位号n的概率？（2）m个人，编号1->
_奶酪·2019-09-01 01:28

2019 年百度之星·程序设计大赛 - 复赛

:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
congmingyige·2019-08-31 22:00

2019银川网络赛

linkGym-102222、2018宁夏邀请赛、2019银川icpc网络预选赛current:10/13A.MaximumElementInAStackB.RollingThePolygonC.CaesarCipherD.TakeYourSeatE.2-3-4Tree模拟题//#pragmaGCCoptimize(2)//#pragmaGCCoptimize(3)//#pragmaGCCopti
ckxkexing·2019-08-31 21:00

2018 ACM-ICPC徐州站网络赛 G题

There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xxx,yyy)meansthewaveisarectanglewhosevertexesare(000,000),(xxx,000),(000,yyy),(xxx,yyy).Everytimethewavewillwashoutthetraceoffo
Caution_X·2019-08-29 23:00

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

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

2019ICPC南昌邀请赛正赛 G (Tarjan)

题目地址题意：有n个人和３种状态，每个人在不同的状态下有个能力值，两人在一种模式下比赛，能力值高的人获胜。询问某个人能否获胜。题解：Tarjan对每个状态进行缩点。先对每个状态的人按照能力值从大到小排序，能力值高的向能力值低的人连一条边。。然后跑一遍Tarjan，最后入度为0的联通分量里的所有点都能获胜#include#include#include#include#include#include
WayJasy·2019-07-26 14:05

【牛客小白赛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

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上半年赛事总结

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

【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

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

B-MinimumHihoCoder-1586题意：一段序列支持两种操作：1.OutputMinx,y∈[l,r](ax,ay)Min_{x,y∈[l,r]}(ax,ay)Minx,y∈[l,r](ax,ay).2.Letax=ya_x=yax=y.思路：维护区间最大值，最小值即可。假设区间[l,r][l,r][l,r]的中最大值为maxmaxmax和最小值为minminmin那么根据其的正负性四
KetchupZ·2019-04-07 21:22

ACM 2015 北京网络赛 A题：The Cats' Feeding Spots

http://hihocoder.com/contest/acmicpc2015beijingonline/problems2015北京网络赛题解注意点不能在圆上，所以在取top的时候要ceil（d[i
lchaoer·2019-04-05 13:45

ACM 2018北京网络赛 A题：Saving Tang Monk II

http://hihocoder.com/contest/acmicpc2018beijingonline2018北京网络赛题解类型：BFS不会做…看了大佬们的题解后才懂。
lchaoer·2019-04-04 21:00

ACM 2017 北京网络赛 A题：Visiting Peking University （模拟）

http://hihocoder.com/contest/acmicpc2017beijingonline2017北京网络赛题目模拟一发就好…小心一点#include#include#definelllonglongusingnamespacestd
lchaoer·2019-04-04 20:04

ACM 2018 北京网络赛 D题：80 Days （模拟）

http://hihocoder.com/contest/acmicpc2018beijingonline2018北京网络赛题目题解类型：模拟有个坑点我觉得，就是它题目说绕一圈又回到起点，那回到起点后是不用再加
lchaoer·2019-04-04 20:29

16年香港网络赛 A+B Problem FFT

#include#include#include#includeusingnamespacestd;//FFT模板constdoublePI=acos(-1.0);structComplex{doublex,y;Complex(double_x=0.0,double_y=0.0){x=_x;y=_y;}Complexoperator-(constComplex&b)const{returnComp
Hagtaril·2019-01-24 09:48

【FFT】Kattis - aplusb A+B Problem 2016年ACM香港网络赛

题目链接题目：Kattis-aplusbA+BProblemGivenNintegersintherange[−50000,50000],howmanywaysaretheretopickthreeintegersai,aj,ak,suchthati,j,karepairwisedistinctandai+aj=ak?Twowaysaredifferentiftheirorderedtriples
Floraqiu·2019-01-23 16:49

记一次ACM实战

为了圆ACM梦，报了字节跳动的主办的《字节跳动冬令营网络赛》。第一次参加ACM又做这种难度的题，被按在地上摩擦在所难免，所以一开始就抱着必死的决心，制定了做出一题就是胜利的战略目标。
CTO鲁迅·2018-12-01 23:39

计蒜客 Transport Ship （2018-ACM-ICPC-焦作-网络赛）DP

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
LinzhiQQQ·2018-10-06 15:04

计蒜客 Ryuji doesn't want to study（2018 ICPC 徐州 网络赛 ）线段树

Ryujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromlltorr,hewillge
LinzhiQQQ·2018-10-04 12:03

计蒜客 Made In Heaven （2018-ICPC-沈阳-网络赛）k 短路

Onedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNNspotsinthejailandMMroadsconnectingsomeofthespots.JOJOfindsthatPucci
LinzhiQQQ·2018-10-02 17:31

计蒜客 Supreme Number （2018-ICPC-沈阳-网络赛）

Aprimenumber(oraprime)isanaturalnumbergreaterthan11thatcannotbeformedbymultiplyingtwosmallernaturalnumbers.NowletsdefineanumberNNasthesupremenumberifandonlyifeachnumbermadeupofannon-emptysubsequenceof
LinzhiQQQ·2018-10-02 10:27

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829题意是在n个环形的(首尾相连)字符串中找最长公共子序列。在比赛的时候因为数据范围不大，想着去一个一个的暴力把每个串以每个字符为首字符的串都存起来然后去求他们的lcs，然后发现求n个字符串的lcs是没法往下传递的，所以就不会了...这道题其实和当时的思路是差不多的，就是去枚举每个字符串的子序列，但是不用
Charlesssf·2018-09-24 15:40

2018 ICPC青岛网络赛 B. Red Black Tree (lca)

题意给你一棵树，有m个结点是红色的，其中根1肯定是红色的，其他结点的权重是到祖先的红色结点的距离，q个询问，每次问k个结点，在修改树上一个点为红色的情况下，这k个点的最大的权重的最小值，每次询问相互独立题解首先一个dfs求出每个点的权重，以及lca所需的东西，对于每个询问，按照权重排序，把权重从大到小的合并起来，将他们的共同的lca染成红色，也就是把这些大的用新的红点去更新权重，然后更新答案；其中
abutoto·2018-09-23 22:59

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱，再输入n个数表示到达第i个城市所花费的钱，现在要按顺序(按1-n的顺序成环)去周游这n个城市，求出从哪个城市开始，可以在周游的过程中钱数始终是大于等于0的。思路就是贪心，一个一个去遍历就好了，注意
Charlesssf·2018-09-23 01:16

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1829 : Tomb Raider(模拟)

题目2:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisappeared.Inthismyst
Amovement·2018-09-23 00:52

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder#1828 : Saving Tang Monk II ( BFS )

题目1:SavingTangMonkII时间限制:1000ms单点时限:1000ms内存限制:256MB描述《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthisnovel,Mon
Amovement·2018-09-22 23:51

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1831 : 80 Days(拆点+线段树)

80Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays".Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedthegameas
Amovement·2018-09-22 23:50
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他