【网络赛

2019icpc上海网络赛

K题定义Sb(x)为b进制下x的各个位数之和，求预处理出前1e6个数在各个进制中的结果即可B题开灯关灯问题，n个灯泡，开始灯全关着，m次操作，每次选定l和r，使得所有l到r间的灯原本关着就打开，原本开着就关上，问最后有多少灯开着分析：开始的时候想差分，但无奈用n来求加上T，复杂度在1e9，评测机1s连1e8都跑不了，所以就又想线段树，然后发现内存存不下，后来发现，其实也可以通过m来差分，只需要将这
!.·2019-09-16 14:12

【2019上海网络赛】

B题：分成两序列，A>B,A-(a[i]属于A里面的)usingnamespacestd;#definelllonglongconstllmod=1e9+7;constllinf=1e18;lldp[300*500+5];inta[300];intmain(){intt;scanf("%d",&t);while(t--){intn,s=0;scanf("%d",&n);for(inti=1;i=a
师姐的迷弟·2019-09-16 12:00

2019上海icpc网络赛B Light bulbs

https://nanti.jisuanke.com/t/41399题意：初始为灭的n盏灯，m次区间反转，问最后有多少亮着的。T=1000，n=1000000，m=1000。内存8M。思路：直接对n个位置差分的话，时间复杂度O(T∗n)O(T*n)O(T∗n)超时，用线段树维护区间奇偶个数，会爆内存。实际上，直接用离散化的思想，把这m组操作的位置和+1/−1+1/-1+1/−1放进去pairpai
a-free-man·2019-09-16 00:53

沈阳网络赛 D Fish eating fruit（点分治）

StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertosaveenergyandavoidtrafficcongestion,theki
hehedad·2019-09-15 23:21

上海网络赛 J Stone game （dp）

CSLlovesstonegames.Hehasnnstones;eachhasaweighta_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepilehegets,thetotal
hehedad·2019-09-15 23:01

2019 icpc上海网络赛 Light bulbs

原题地址题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点进行排序），左区间+1,右区间-1,代码：#include#includeusingnamespacestd;intmain(){inti,j,n,m,T,ta,tb;cin>>T;for(j=0;j>m>>n;intp=0;inta[10000];for(i=0;i>
dsrics·2019-09-15 23:31

上海网络赛 F Rhyme scheme(预处理+dfs)

Arhymeschemeisthepatternofrhymesattheendofeachlineofapoemorsong.Itisusuallyreferredtobyusingletterstoindicatewhichlinesrhyme;linesdesignatedwiththesameletterallrhymewitheachother.e.g.,thefollowing"poe
hehedad·2019-09-15 23:49

线段树区间异或--差分时间复杂度优化

ThePreliminaryContestforICPCAsiaShanghai2019B题线段树的样子，但基本在于区间修改，取异或，然后只查询一次刚出炉的Shanghai网络赛传送门超内存版线段树#include
Emcikem·2019-09-15 15:00

2019沈阳网络赛F-Honk`s pool

F-Honk`spool题目链接：https://nanti.jisuanke.com/t/41406题目大意：honk有n个水池，第i个水池中有a【i】升水，每天honk会进行一下操作1.从水最多的水池中取一升水（如果有多个水最多的池子，任意选择一个）从中取1L2.找到水最少的一个池子（如果有多个水最少的池子，任意选择一个），把那一升水倒入其中问你k天之后，水池中水的极差是多少解题思路：1.暴力
mcalex·2019-09-15 14:00

2019沈阳网络赛B.Dudu's maze

https://www.cnblogs.com/31415926535x/p/11520088.html啊，，不在状态啊，，自闭一下午，，都错题，，然后背锅，，，明明这个简单的题，，，这题题面不容易看懂，，大致意思是给你一张图，，然后从1节点开始可以任意的走，，有些节点是monster节点，，这样的节点总共只能走一次，，其他的点有一个糖果，问最大的取得糖果的期望解法很简单，，先求出从1可以不经过m
31415926535x·2019-09-14 20:00

2019icpc沈阳网络赛D. Fish eating fruit（点分治）

题目链接：D.Fisheatingfruit题意：一颗树，有边权，定义a->b的路径为树上的最短路，分别计算路径长度取余3为0的路径和，取余为1的所有的路径和，2的~，结果对1e9+71e9+71e9+7取模。数据范围：保证所有的n加起来<=105<=10^5b与b->a算两种路径。树上的路径可以分为两种情况：经过根节点的路径完全位于根节点一颗子树内部的路径，不经过根节点对于第二种路径
cy41·2019-09-14 18:04

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC2019南昌网络赛I题YukinoWithSubinterval题目大意：给一个长度为n，值域为[1,n]的序列{a}，要求支持m次操作：单点修改1posval询问子区间中某个值域的数的个数
BadPlayer·2019-09-13 21:00

ICPC Asia Nanjing 2019 网络赛 [李超树]

题目链接:https://nanti.jisuanke.com/t/41306解题思路:一个前提结论就是假定第i个人开始是机洗，那么他前面的肯定都是手洗他后面的都是机洗。这也很好证明，假定我第j个人是手洗，那么j之前的人肯定也都能手洗而不影响结果。那么就有答案当机洗时间是x时，很明显对于一个i是取a[i]+y,还是a[i]+(n-i+1)*x，它们的分界点就是y/(n-i+1),然后分段带入线段树
a1214034447·2019-09-13 16:58

【2019徐州网络赛 I】query（二维偏序）

Givenapermutationppoflengthnn,youareaskedtoanswermmqueries,eachquerycanberepresentedasapair(l,r)(l,r),youneedtofindthenumberofpair(i,j)(i,j)suchthat$l≤i#include#include#include#include#definemaxx10000
coldfresh·2019-09-12 23:21

【2019徐州网络赛 I】query（二维偏序）

Givenapermutationppoflengthnn,youareaskedtoanswermmqueries,eachquerycanberepresentedasapair(l,r)(l,r),youneedtofindthenumberofpair(i,j)(i,j)suchthat$l≤i#include#include#include#include#definemaxx10000
coldfresh·2019-09-12 23:21

【2019徐州网络赛 G】Colorful String（PAM）

Thevalueofastringsisequaltothenumberofdifferentletterswhichappearinthisstring.Yourtaskistocalculatethetotalvalueofallthepalindromesubstring.InputTheinputconsistsofasinglestring|s|(1≤∣s∣≤3×105)(1\le|s|
coldfresh·2019-09-12 20:56

【2019徐州网络赛 G】Colorful String（PAM）

Thevalueofastringsisequaltothenumberofdifferentletterswhichappearinthisstring.Yourtaskistocalculatethetotalvalueofallthepalindromesubstring.InputTheinputconsistsofasinglestring|s|(1≤∣s∣≤3×105)(1\le|s|
coldfresh·2019-09-12 20:56

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

徐州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

[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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他