2019CCPC网络赛

[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

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

2019CCPC网络选拔赛 hdu6703 array（主席树+set）

题意给你一个1~n的排列，由两种操作：1pos：将a[pos]+100000002rk：求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作，那么我们直接主席树就OK了。考虑不真正的进行修改，每次1操作就把a[pos]插进set，因为加10000000后肯定是大于n的，而k是小于等于n的，所以set里的数是可以用的。要和1~r的数都不相同，那么我们用主席树查找区间l+1~n+
swineherd_MCQ·2019-08-30 17: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

自主品牌异军突起，CCPC克拉玛依富城能源站 赛事报道

2019CCPC量产车性能大赛克拉玛依富城能源站的比赛结束了比拼，从这一站比赛当中我们能够发现，无论是合资品牌车型还是自主品牌车型都发挥出了强劲实力，并且，随着自主品牌造车能力的飞速提升，其产品在比赛各个环节中不仅不落下风
爱卡汽车·2019-08-27 00:00

2019CCPC网络预选赛解题报告

HDU6709FishingMaster来自队友：题解HDU6702^&^/*************题目:HDU6702^&^链接:https://vjudge.net/problem/HDU-6702题意:给一个A,B,输出(AxorC)&(BxorC)值最小的正整数C类型:思维思路:输出A&B,如果A&B==0输出1即可*************/#includeusingnamespace
Latte.Y·2019-08-25 12:41

2019CCPC网络预选赛 八道签到题题解

目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster@2019中国大学生程序设计竞赛（CCPC）-网络选拔赛CSDN6702&\(1and1\)的话,\(c\)就必须为\(1\)。其他的贪心
复杂的哈皮狗·2019-08-24 20:00

HDU6706第一道杜教筛

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

hdu6075 2019CCPC网络选拔赛1004 path

题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边都装进一个multiset里面，然后每次将multiset里的首元素取出，作为新的答案，然后再用它来更新
_Backl1ght·2019-08-23 23: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

hdu6703 2019CCPC网络选拔赛 1002 array

我对主席树的理解再次升华了不难看出对于每次2操作,答案最大是n+1(因为每次更新是+10000000,永远不会占用n+1,而且k是保证=k的最小值(主席树实现),第二种是从这个set里找>=k的最小值(对set进行二分查找),取两者间最小值即可.更新：举个例子：n=6，a={624351}操作依次为(1,3)(2,4,4)(1,5)(1,1,5)以上值均是异或lastans后的值对于(1,3),把
Frozensmile·2019-08-23 17:56

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

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

2019ccpc女生赛

hdu6544~65541.Ticket签到题/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;intn;doublea[1005];intmain(){//freopen("i
oneplus123·2019-07-15 15:40

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