校赛(网络赛)

codeforces 750E and 南昌网络赛的类类似 (线段树+矩阵转移dp)

题目链接：http://codeforces.com/problemset/problem/750/e题意：单组第一行n,q两个整数，表示给你一个长度为n的串q次查询第二行字符串s，表示长度为n的字符串s；后面q行每行两个整数l，r表示要你输出字符串在[l,r]区间内最少删除几个字符使[l,r]中有2017没有2016，如果不可能则为-1；这题巧妙的利用了矩阵来转移dp方程，dp的状态是指如：？表
键盘里敲打出的巨人·2019-09-12 11:42

2019南昌网络赛I:Yukino With Subinterval(CDQ) （树状数组套主席树）

/*2019南昌网络赛I。询问区间有多少个连续的段，而且这段的颜
nimphy·2019-09-12 10:00

2019徐州网络赛H ：function （min25筛）

题意：f(i)=i的幂次之和。求(N+1-i)*f(i)之和。思路：可以推论得对于一个素数p^k，其贡献是ans=(N+1)[N/(P^k)]+P^k(1+2+3...N/(P^k));我们分两部分统计答案即可，在psqrt(N)时，我们可以利用min25的消息得到。因为p>sqrt(N)，这个时候k=1，所以贡献为(N+1)*(N/p)+p*(1+2+...N/p)；我们把N/p相同的拉出来即可
nimphy·2019-09-11 21:00

2019-ACM-ICPC-徐州站网络赛- I. query-二维偏序+树状数组

2019-ACM-ICPC-徐州站网络赛-I.query-二维偏序+树状数组【ProblemDescription】给你一个\([1,n]\)的排列，查询\([l,r]\)区间内有多少对\((i,j)\
__Simon·2019-09-11 14:00

2019-ACM-ICPC-徐州站网络赛-M.Longest subsequence-从字符串s中找到一个最长子序列，使得其字典序严格大于t

2019-ACM-ICPC-徐州站网络赛-M.Longestsubsequence-从字符串s中找到一个最长子序列，使得其字典序严格大于t【ProblemDescription】从字符串\(s\)中找到一个最长子序列
__Simon·2019-09-10 20:00

2019CCPC网络赛 C - K-th occurrence HDU - 6704（后缀数组+ST表+二分+主席树）

题意求区间l,r的子串在原串中第k次出现的位置。链接：https://vjudge.net/contest/322094#problem/C思路比赛的时候用后缀自动机写的，TLE到比赛结束。学了后缀数组后，发现这题用后缀数组写还简单些。我们把样例aaabaabaaaab后缀排序后列出来：比如我们的l,r,k为2,3,2，那么先找到2,3表示的子串为aa，后缀数组的height数组表示的是相邻两个后
swineherd_MCQ·2019-09-10 18:00

【icpc2019网络赛南昌站】Yukino With Subinterval

傻b错误调一天系列原题：大意：给你一个数列a，字词两种操作：1.把c[l]改成r2.询问在区间[l,r]中，有多少个极大子区间满足子区间里的数全部一样，且在[x,y]范围内（对于满足条件的区间A，若不存在满足条件的区间B使得A包含于B，则称A为极大子区间）序列问题，要求复杂度O(nlogn)，联想cdq分治值域可以容斥拆成[1,l-1]和[1,r]两个询问，即把询问转化为区间中数小于等于x的数有多
cdcq·2019-09-10 18:00

[超级矩阵快速幂]2019南昌ICPC网络赛 H The Nth Item

https://nanti.jisuanke.com/t/41355题意：求给出的广义斐波那契数列%998244353的第n项，n1260000另外虽然保证nusingnamespacestd;#definelllonglong#definedbdouble#definepiacos(-1)#definep998244353structnode{llx[2][2];}f[3][1260000],g
Mr_Alice·2019-09-10 10:41

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛G] Colorful String

ColorfulStringThevalueofastringssisequaltothenumberofdifferentletterswhichappearinthisstring.Yourtaskistocalculatethetotalvalueofallthepalindromesubstring.InputTheinputconsistsofasinglestring|s|(1\le|
坤斤拷·2019-09-10 01:42

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛B] so easy

soeasyTherearennpointsinanarraywithindexfrom11tonn,andtherearetwooperationstothosepoints.1:1\x1xmarkingthepointxxisnotavailable2:2\x2xqueryfortheindexofthefirstavailablepointafterthatpoint(includingxx
坤斤拷·2019-09-09 15:15

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛K] Center

CenterYouaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecentersymmetricmeanst
坤斤拷·2019-09-09 14:10

2019icpc南昌网络赛

B.Fire-FightingHero（dijstra优先队列+bfs）题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。思路：用dijstra优化队列求ans1，k次优先队列bfs求ans2即可。ACcode：#include#includ
Frank__Chen·2019-09-09 12:00

codeforces 301D Yaroslav and Divisors（树状数组）

题目链接：http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样，稍微一改只是这个题说明自身和自身也是符合题意的数对
Cherry_93·2019-09-08 23:16

codeforces 301D Yaroslav and Divisors（树状数组）

题目链接：http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样，稍微一改只是这个题说明自身和自身也是符合题意的数对
Cherry_93·2019-09-08 23:16

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛E] XKC's basketball team

XKC'sbasketballteamXKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.Theabilityoftheii-thpersonisw_iwi,andifthere
坤斤拷·2019-09-08 23:26

分治维护dp——19南昌网络赛C/cf750E

南昌网络赛，是cf的原题第一次做到这种题，所以认真想了下，每次给一个询问[L，R],要求出这个区间里有2017子序列，但是不能有2016子序列需要删掉的最少元素个数首先如果我们之询问一小段区间[L,R]
zsben·2019-09-08 23:00

2019 Asia Nanchang 网络赛 C[线段树矩阵合并]

题目链接:https://www.jisuanke.com/contest/3870?view=challenges解题思路:也就是CF这道题反着过来，这一题变成和右结合。道理还是五个状态，反过来看:1、2都没有2、2后面没有接03、20后面没有接14、201后面没接95、有2019然后用dp[i][j]表示从i转态转移到j转态的最少花费,我们一开始当然是0转态了，可以看做一个空区间合并查询区间。
a1214034447·2019-09-08 22:20

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛I] query

queryGivenapermutationppoflengthnn,youareaskedtoanswermmqueries,eachquerycanberepresentedasapair(l,r)(l,r),youneedtofindthenumberofpair(i,j)(i,j)suchthatl\lei#definelllonglong#defineINF0x3f3f3f3fusing
坤斤拷·2019-09-08 21:28

[约瑟夫环]2019南昌ICPC网络赛 E magic card

https://nanti.jisuanke.com/t/41352大概就是约瑟夫环的亚子。比如输入n,M，q询问从上到下第x张牌的数字是啥1肯定是第1个拿走的，特判剩下就是n-1个牌，x就变成第x-1张牌，如果下标从0开始标号，就变成了x-2假设res=n-1个人中按M+1报数下标为x-2个人是在第几轮死,则res+1就是要的答案，加的这个1是最顶端的牌自己赛后才磨出模拟的过程，然后发现学弟写得
Mr_Alice·2019-09-08 21:37

2019icpc-徐州网络赛

B.hxc写的ACcode:#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineRregisterint#defineIinlinevoi
Frank__Chen·2019-09-08 21:00

O(n) 取得数组中每个元素右边最后一个比它大的元素

题目2019.9.7，icpc徐州网络赛的E题XKC'sbasketballteam，计蒜客上还可以做。
qmyc1999·2019-09-08 16:00

The Preliminary Contest for ICPC Asia Xuzhou 2019

nanti.jisuanke.com/t/41383题意：类似于有N个石子，先手第一次不能拿完，每次后手只能拿1到前一次拿的数量*2之间的数量，不能拿时则输分析：最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也刚好是道博弈题
GsjzTle·2019-09-08 01:00

徐州2019 网络赛

Bsoeasy写的时候没有想到用map压缩，我好菜啊，看了大佬的代码才明白怎么做#includeusingnamespacestd;unordered_mapmp;intx,y,z,n,m;intfind(intx){returnmp.count(x)?mp[x]=find(mp[x]):x;}intmain(){scanf("%d%d",&x,&y);while(y--){scanf("%d%d
大抵一个菜鸡而已·2019-09-08 00:00

2019年 ACM/ICPC 亚洲区域赛（徐州）网络赛M.Longest subsequence（思维+贪心）

Stringisaveryusefulthingandasubsequenceofthesamestringisequallyimportant.Nowyouhaveastringsswithlengthnnandastringttwithlengthmm.Findoutthelongestsubsequenceinthestringsssothatthelexicographicalordero
LSD20164388·2019-09-07 20:10

[树形概率dp]2019徐州网络赛J Random Access Iterator

555我锅太大了，读错了A的题意（居然还做出来了）导致在A上花了太多的时间QWQ考虑拆成子问题的话，就是我要求u访问到最深结点的概率,我就先求u的孩子v访问到最深结点的概率。最简单的叶子结点dp[leaf]=1；现在考虑从孩子的情况推出父亲的情况。首先要知道，父亲走哪些孩子可以走到以父亲为根的子树的最深结点。那么求出每个点的最深深度d[u]是多少,如果d[u]==d[v]+1，说明从v在u通往最深
Mr_Alice·2019-09-07 19:14

2019icpc徐州网络赛

AWhoisbetter?题意excrt+斐波那契博弈分析Java的BigInteger对象默认为null，不能直接比较。代码importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{staticintn;staticBigInteger[]a=newBigInteger[25];staticBigInteger[]b=n
Keane1998·2019-09-07 18:00

2019 ICPC NanJing Regional Online Contest

比较自闭的一场网络赛，题目质量不错。题目链接：https://www.jisuanke.com/contest/3004A：upsolver:czq经典的二维偏序问题，求(x,y)左下角点的个数。
JHSeng·2019-09-06 21:00

2019-ACM-ICPC-南京区网络赛-D. Robots-DAG图上概率动态规划

2019-ACM-ICPC-南京区网络赛-D.Robots-DAG图上概率动态规划【ProblemDescription】有向无环图中，有个机器人从\(1\)号节点出发，每天等概率的走到下一个节点或者停在当前节点
__Simon·2019-09-05 22:00

2019-ACM-ICPC-南京区网络赛-E. K Sum-杜教筛+欧拉定理

2019-ACM-ICPC-南京区网络赛-E.KSum-杜教筛+欧拉定理【ProblemDescription】令\(f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n\dots\sum
__Simon·2019-09-04 16:00

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

我们从“图片之海”之中仔细撷取，为大家带来自然、地方、人物、手机、图片故事五个类别的参赛佳作，更有来自高校赛区、今日头条赛区、58部落赛区出乎意料的视觉震撼。
国家地理中文网暨华夏地理·2019-09-04 00:00

[ICPC 2019 南京网络赛] 比赛题解

持续更新中…A：Thebeautifulvaluesofthepalace题意：给你M个点，Q个矩形，每个点都有一个价值，求每个矩形点价值和题目分析：首先我们根据N的值和坐标可以O1的得出每个点的价值，这样就转化成了求一个二维矩阵前缀和的问题，由于我们开不了那么大的空间，我们就把第一维X排序，第二维Y扔进树状数组查询前缀和即可，把每个询问拆成四个点询问前缀和矩阵和，然后就可以得出大矩阵的答案了。代
HT008_123·2019-09-03 14:01

2019ICPC南京网络赛A(离线树状数组)

题目链接分析:一次询问可以分为四次前缀询问，将每次询问按照y升序排序，维护一个x上的树状数组就行了。难点在于计算对应点的值(不会~？~)。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;llbit[maxn],ans[maxn];structnode{intf,x,y,id,k;friendbooloperator<(n
Estretali·2019-09-02 22:00

The beautiful values of the palace(2019南京网络赛)

题目链接：https://nanti.jisuanke.com/t/41298题意：给一个n*n的螺旋矩阵，n保证是奇数，取一些点使其、获得价值，价值为数位和，然后再给q次查询，求矩阵中的价值总和题解：树状数组求解，将所有有价值的点和需要处理的有关于矩形的点都先记录下来，关于矩形价值总和的点，一个矩形有四个点。例如x1,y1,x2,y2的价值总和是Sx1,x1-Sx1-1,y2-Sx2,y1-1+
千摆渡Qbd·2019-09-02 19:00

宁夏网络赛-F-Moving On

https://www.cnblogs.com/31415926535x/p/11440395.html一道简单的Floyd题，，但是是动态加点求多次有限制的最短路，，感觉这个思想很好，，当然可以直接dp题意题目给你一个图，然后对于每一个节点都有一个点权，然后有q次询问，每次询问两点间的最短距离，并且最短路径中不能通过任意一个点权大于等于w的点，（首尾不算），，思路一次询问的话，直接最短路乱搞就行
31415926535x·2019-09-02 18:00

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

2019HDU多校赛H、Rikka with Stable Marriage（Trie树+贪心）

RikkawithStableMarriageTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):242    AcceptedSubmission(s):145 ProblemDescriptionPeopleinlovealwaysfeelhumble.
cqbzcsq·2019-09-01 22:37

2019HDU多校赛第九场D、Rikka with Geometric Sequence（杜教筛+数论分块）

RikkawithGeometricSequenceTimeLimit:14000/7000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(s):53 ProblemDescriptionAlongtimeago,Rikkawasnotgoo
cqbzcsq·2019-09-01 22:49

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杭电多校赛第九场 Rikka with Mista

ProblemDescriptionRikkaisaferventfanofJoJo’sBizarreAdventure.AsthelastepisodeofGoldenWindhasbeenaired,Rikka,withthehelpofYuta,setsupthisproblemtoexpressthelovetoMista.Mista’sluckynumberis4.Today,Mista
Darknesses·2019-09-01 14:00

2019HDU多校赛第九场C、Rikka with Mista（折半搜索+two pointers）

RikkawithMistaTimeLimit:12000/6000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):941    AcceptedSubmission(s):255 ProblemDescriptionRikkaisaferventfanofJoJo'sBizarreAdven
cqbzcsq·2019-09-01 10:39

【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 年百度之星·程序设计大赛 - 复赛

打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的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

最短路 （Dijstra）

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
就很甜呀·2019-08-25 23:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他