2019icpc网络赛第6页

2019ccpc icpc网络赛总结

ccpc和icpc网络赛总共打了有七场，一下是通过这几场网络赛过后的总结和以及对以后打比赛积累的经验：1.比赛前期可以多开题，发现简单题就可以直接开始写，然后可以跟榜，毕竟网络赛上有强校也有弱校，跟榜总是没错

几许情愁·2020-08-18 01:28

2019 上海网络赛 stone game DP

题目要求从总石头堆中选取若干个石头为一堆，满足这堆石头大于等于剩下的石头和，且任意拿走一个石头都会小于等于剩下的。仔细想想就可以知道，只要这堆石头的最小值满足要求，那么该堆石头肯定是符合要求的。所以所有的状态都和最小值的石头有关dp[j]表示当前背包容量为j时满足要求的个数。dp[j]=dp[j]+dp[j-a[i]],a[i]为当前石头的最小值。a[i]是确定的，只与j-a[i]有关#inclu

苯上的甲基·2020-08-18 01:24

动态维护树的直径

打2019ICPC上海网络赛的时候，碰到了一道题(A)，可以转化成动态维护树的直径的模型。但是由于不会写，就想要学习该算法，发现方法还多，一点一点学把。

永远鲜红の幼月·2020-08-18 01:50

[Codeforces1105E][一般图最大匹配]E. Helping Hiasat

垃圾比赛，毁我青春居然有人在网络赛出NPC问题。。真是烦首先，别管什么这题每次加入的是一个团如果题目里面按12…2…1的形式加进来，那么就是一条一条边了。。

OI界第一麻瓜·2020-08-18 01:42

字符串科技：Palindrome Series

文章目录简介背景知识弱周期定理BorderSeriesPalindromeSeriesPAM例题：CF932G题意题解暴力DP使用PalindromeSeries优化DP符号约定转移方法总结代码第二个题：2019ICPC

calabash_boy·2020-08-17 21:28

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写，为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K，求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边，一条出边不能出现长度大于K的环有T组数据，每组数据满足N≤106,N2≤K≤109N\leq10^6,\frac{N}{2}\leK\le10^9N≤106,2N≤K≤109且保证∑N≤10

泉華子·2020-08-17 20:18

L.Digit sum （2019上海网络赛）

题目连接题意：=（N）把N的十进制转换为b进制，然后每位相加(233)=2+3+3=8(8)=1+0+0=1,(7)=1+1+1=3求思路：1）时间限制2e9T个样例1e5N1e62#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6;llF[11][maxn+20];//进制转换打表voidSol

Dunyb·2020-08-17 20:03

2019 ICPC 银川区域赛 H - Delivery Route

2019ICPC银川区域赛H-DeliveryRoute给一个n个点,x条双向边，y条单向边的图，同时双向边权全为正，单向边权有可能为负，且保证单向边不会出现在环中。求从点s分别到1~n的最短距离。

EIP_silly·2020-08-17 19:52

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。

Lucky_Glass·2020-08-17 19:44

hdu 5438 Ponds 2015长春网络赛图论 dfs bfs

pid=5438题目来源：2015长春网络赛简要题意：p个池塘被m条管子连着，每个池塘有价值vi，不断去掉只连一条管子的池塘，最后统计含奇数个吃糖的连通分支的价值之和（单点不算）。

ned_chu·2020-08-17 19:06

记首届国赛

国赛开始前N久打好了了网络赛，拿到了一小撮名额大部分还是跪了，然后要开始分配名额了。名额好像不多，凑合着来，然后又出来个南阳的国赛，听说还是谷歌出题。

ned_chu·2020-08-17 17:06

2018 宁夏省赛F(2019银川网络赛F） Moving On 用微扰法粗证贪心正确性

原题：https://nanti.jisuanke.com/t/A1766贪心策略：先杀攻击力/击杀时间高的怪粗证：首先很明确的一点是最优策略下一定是只攻击同一只怪直到其死亡，而不能“雨露均沾”所以可以计算出击杀每一只怪所需要用的时间，那么一只怪就有两个属性：攻击力，击杀时间将怪按击杀时间前后排成一行每击杀一只怪，在往后的时间内玩家单位时间受到的攻击就会减少那只怪的ATK值而一只怪对玩家生命值减少

forOnward·2020-08-17 16:03

2019银川网络赛 F Moving On Floyd 变形算法

问题F:MovingOn问题F:MovingOn时间限制:10Sec内存限制:128MB提交:23解决:14[提交][状态][命题人:admin]题目描述FirdawsandFatinaharelivinginacountrywithncities,numberedfrom1ton.Eachcityhasariskofkidnappingorrobbery.Firdaws’shomelocates

一只酷酷光儿( CoolGuang)·2020-08-17 14:37

2019 icpc南京赛区网络赛A题题解

题目链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。差点忘了，俺来补思路辽。思路:一开始看到这个题目想的是想办法快速求一下每个坐标对应的值，然后离散化+二维树状数组之类的求二维前缀和，后来发现这个题目即使离散化了，也要开1e5*1e5的数组来存储，显然这个大小内存是开不下的。所以我们就只能试着用一维的方式来解决，二维

V4yne.·2020-08-17 14:11

关于莫比乌斯反演的几个题目（更新中）

网络赛中有一道数论题出现了莫比乌斯反演这个概念，今天就学了一下当g(x)=sigma{f(d),d|x}则f(x)=sigma{mu(d)*g(x/d),d|x}其中mu(d)为莫比乌斯函数，详细了解请看具体数学吧

liverpippta·2020-08-17 13:20

长沙网络赛G,H,J

最后时刻H因为几个代码细节问题导致没有通过，这场网络赛失败最大的责任恐怕就在我身上吧。。。。。另外G题比赛时没有明确的思路，耽误了不少时间。

liverpippta·2020-08-17 13:20

SPOJ LCMSUM&GCDEX

PS:代码能力已经真心不忍直视了，导致长沙网络赛没有过前70。。。。。。。

liverpippta·2020-08-17 13:49

2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

有关的梗请移步某乎。真·百度之星铜牌题，给nnn个怪，每个怪需要打bib_ibi轮才能打死，在没被打死之前，每轮释放aia_iai的伤害。求释放的最小伤害。考虑两个怪，先打怪兽1：b1∗∑ai+b2∗(∑ai−a1)b_1*\suma_i+b_2*(\suma_i-a_1)b1∗∑ai+b2∗(∑ai−a1)先打怪兽2，受到的伤害：b2∗∑ai+b1∗(∑ai−a2)b_2*\suma_i+b_1

Mr_Doublerun·2020-08-17 10:11

计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017年9月17日15:02:31计蒜客1711

xyry·2020-08-17 01:26

k短路模板整理

题目列表：1.https://cn.vjudge.net/problem/HDU-59602.hdu6181第k短路–双向边3.poj2449最裸的模板4.2018-沈阳网络赛-D-K短路https:/

axuhongbo·2020-08-17 00:34

2019ccpc网络赛 path HDU - 6705 （贪心+第k短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705题意：给你一个有向图，让你求出所有的路径中第k短的官方题解：先把每条边以（u,v,w）形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩展到当前点的边的下一条边即可

电竞杜兰特·2020-08-16 23:39

HDU 6832 A Very Easy Graph Problem 2020 HDU多校第六场

思路：这题跟这道2018CCPC网络赛很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的，复杂度直接炸了。因为第i条边的权值是2i，所以第i条的权值是大于前i-1条权值之和。

jiangxiaoju·2020-08-16 22:35

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=medium]4001

pk972169909·2020-08-16 07:01

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖

Hugo5332·2020-08-15 17:08

2019ICPC南昌 Bob's Problem

题目链接：Bob’sProblem题意：就是给你一些白边和一些黑边，让你随便选，但是白边不超过k条。很明显黑边能选就选，然后白边贪心从大往小，先从大到小让整个图连通，然后从大到小选没选过的即可。AC代码：#pragmaGCCoptimize(2)#include#defineintlonglongusingnamespacestd;constintN=5e4+10,M=5e5+10;intT,n,

青烟绕指柔!·2020-08-15 17:20

2019icpc南昌站---Bob problem

题目链接题目大意就是有多个城市，城市之间有道路，有的道路代码为0，有的为1，代码为1的路最多可以走k条，代码为0的不限次数，求可以实现一个将所有道路连起来的路的最大值。解题思路：首先将代码为0的路的权值都加起来，然后对代码为1的路进行贪心，贪心的方法是，首先将权值大并且是连接两个不关联的区域的，然后如果还有多的就加上权值大的。还有就是，保留代码为1的路的信息时不要用固定的数组，要用动态数组，不然会

稚念..·2020-08-15 17:47

2019icpc南昌网络预赛E（模拟）

https://nanti.jisuanke.com/t/41352这题很看读题，平时就要训练把题目读懂，把每个细节都注意到的能力！题意：一副牌顺序排列，魔术师会洗牌。他要求观众先任意说一个小于10的数（这是第二个步骤进行的次数），并且做两步操作，直到牌全取完为止，问我们洗牌后的第几张牌对应的号码是多少？题意有些绕，还是自己先去读读。思路：deque模拟，数据结构数组模拟对于这道模拟题，思路就是直

狠人王·2020-08-15 16:05

2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

链接:https://nanti.jisuanke.com/t/41403题意:StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertos

weixin_30693683·2020-08-15 16:34

2019ICPC(南昌) - Magic Master(模拟)

题目链接：点击查看题目大意：桌子上有按顺序排列n张牌，我们需要循环进行以下操作，直到牌没有拿走第一张牌将最后一张牌拿到最前面的位置，循环m次拿走第一张牌然后给出q次询问，每次询问第k张牌是什么时候拿出来的题目分析：比赛的时候不知道被谁带偏了，一直在考虑约瑟夫环，其实这就是个简单模拟，只是用vector写完后一直RE，连本地都跑不过，赛后看了别人的代码，发现真的好简单，偷学一波deque，感觉自己已

Frozen_Guardian·2020-08-15 15:44

2019ICPC银川区域赛补题

文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1

GL&HF·2020-08-15 15:39

2019icpc南昌站总结

南昌是满怀期待的去了，满心失望的回来了，虽然已经做好了打铁的准备，还是接受不了爆零，在回来的火车上我把那三道签到题看了又看，确实不是很难，是比之前有难度，但是真的不应该爆零。自己这一年的ACM生涯结束了，省赛的卡题心态爆炸失利，这次区域赛钻了牛角尖，始终放不下L题，从头到尾都在想着它，虽然看了别的题，但是没有心思去写了。到了最后两个小时真的是有了思路也没有动力再去写代码了，可能那个时候心里太累了吧

邵光亮·2020-08-15 15:35

2019ICPC EC final赛后感

赛前感想不得不说西北工业大学长安校区还是相当偏远的，刚下飞机看地图差点以为我们跑到隔壁市去了。。。在热身赛测试机器的时候，评测机是真的强。我们写两层for循环for(inti=0;i

归去来兮·2020-08-15 15:35

2019南京网络赛A 树状数组+思维

官方题解：代码如下：#include#definefifirst#definesesecond#definempmake_pair#definepbpush_back#defineLLlonglong#definepiipair#defineSZ(x)(int)x.size()#defineall(x)x.begin(),x.end()usingnamespacestd;LLgcd(LLa,LLb

pubgoso·2020-08-15 15:05

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

大概有10套题目&7套网络赛题目…(署训就…)A在瓜大签了个A，之后坐着数了4个小时气球。补题M做的时候为什么没有想到暴力…?

rqdmap·2020-08-15 13:14

[2019icpc台北-新竹站现场复现赛 Problem A] Rush Hour Puzzle //bfs

题目链接题意：在一个6×6的网格中，有一些车。车用一个长方形表示，满足只有宽或长为1。若宽为1，则车左右移动，否则上下移动。每辆车移动过程中不能有某个部分出现在另一辆车上。在第3行第6列格子的右边有一个缺口，其他地方没有缺口。除了1号车外，其他车子不能移出网格外。1号车也只能从缺口处移出网格。某个车每走一格算做一步。问将1号车从缺口处移走的最少步数(车身完全移走)，若步数≤10，则输出最小步数，否

沉欢沉欢·2020-08-15 12:52

Subsequence Count 2017ccpc网络赛 1006 dp+线段树维护矩阵

ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0'sand1's),andQqueriesonthestring.Therearetwotypesofqueries:1.Flippingthebits(i.e.,changingall1to0and0to1)betweenlandr(inclusive).2.Counti

weixin_30300225·2020-08-15 11:51

HDU 5454 Excited Database （2015年沈阳赛区网络赛E题）

1.题目描述：点击打开链接2.解题思路：本题利用线段树解决，根据题意，我们需要建立两棵线段树，分别维护主对角线，副对角线。每个线段树的结点需要维护sum,sumL,sumR,其中，sum表示当前区间元素的和，sumL表示[L,R]这段区间中三角形和（第L层从1开始算）的值，sumR类似于sumL。查询时候把矩形看做一个平行四边形加上上下两个三角形来分3次查询。这样，本题即可在O(logN)时间内查

XDU_Skyline·2020-08-15 11:04

今日头条杯 2018 年首届湖北省大学生程序设计竞赛 (网络赛)Problem B.（计算几何）

ProblemB.GSSandInterestingSculptureInputfile:standardinputOutputfile:standardoutputTimelimit:1secondsMemorylimit:512mebibytesGSSispaintinganstrangesculpture,thesculpturecontestsoftwoballsandtheymayint

短发--短发·2020-08-15 11:37

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）

A.GSSandCQtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputCQCQCQthisisBG6TOEBravoGolfSixTangoOscarEchoBG6TOEInamateurradiocommunication,everyhamhashisorherca

bryce1010·2020-08-15 10:27

ACM/ICPC2016沈阳网络赛（不完全）解题报告

比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’sBiologicalTest题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把空椅子，求方案数（模1e9+7）。0=K.将每个数都减去K-1，即得到：M个正数之和为N-K*M，方案数为C(N-K*M-1,M-1).

wmdcstdio·2020-08-15 09:02

【2019年南京网络赛A题】【The beautiful values of the palace】【离散化+主席树】

题目链接：https://nanti.jisuanke.com/t/41298题解：这里要解决几个问题：①(x,y)(x,y)(x,y)在螺旋方阵的值②用某种数据结构查询矩形区间内元素值之和由于这里nnn很大（n≤106n\leq10^6n≤106），二维数组开不下所以问题①不能直接暴力求解，问题②不能用前缀和直接求出对于问题①，我们可以先求出点(x,y)(x,y)(x,y)在第几层（一圈一圈），

linbinwu123·2020-08-14 21:56

蓝桥杯和天梯赛反思和感想--温平平

自己以前没有现场比赛的经验，感觉自己打现场赛的时候和打网络赛的时候状态完全不一样。

weixin_42631698·2020-08-14 21:38

ICPC 南京赛区网络赛——A

题目链接：https://nanti.jisuanke.com/t/30990题目大意就是，给你一个数n然后给你一个公式求S，让你输出S%n；这个题目不用想，直接用用题目中的公式暴力写肯定超时；可以先手算简化一下公式：（n-1）*(n-1)!=n*(n-1)-(n-1)!=n！-（n-1）！所以可得：S=1*1！+······+（n-1）*（n-1）！=2！-1！+3！-2！+·····+n！-（

小丁要进大厂·2020-08-14 21:10

2019南京网络赛A题

在线做法两个区间范围限制可以考虑主席树如果知道x1,x2范围y值的分布在y中进行[y1,y2]的区间和查询不就行了吗明显的主席树#includeusingnamespacestd;typedeflonglongll;constintmaxn=100010;structnode{intx,y,ans;boolfriendoperator>1;L[num]=build(l,m);R[num]=buil

qq_44620200·2020-08-14 19:45

2019icpc南京网络赛总结

这场的比赛很难，没签到题，差点爆零。前一个小时脑子很乱，完全没有一点思路，感觉H可以做，他俩开的B，我在过去了三个小时才真正的静下来了，仔细考虑了一遍题意把B想出来了，跑了两遍Floyd过了，他们B做了四个小时也没出来，数学知识储备不够，我看我们已经π到18级的第一了就让他们把B放了，试了几次F就没再做，结果最后他们改了一下输出格式都过了，暴力也可以过，我们也没再改剩下三分钟很乱了也不清楚怎么改输

邵光亮·2020-08-14 19:35

2019南京网络赛 max answer(单调栈)(特殊数据的处理)

题干：给你n个数，任意选择一个区间[l,r]，ans为区间[l,r]所以数的和乘以区间内最小值，求最大的ans。-10510^5105#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmx=610000;llqz[mx];intx[mx],r[mx],l[mx];s

恋花飘落·2020-08-14 19:02

2019南京ICPC网络赛A题

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25，

EDGiboy·2020-08-14 15:54

ACM之路——2019南京网络赛A题

题目链接传送门这道题上来应该是找规律（打表不现实，也很浪费空间，就算允许也应该先考虑规律），这个规律也比较简单，就是按照主对角线对矩阵进行拆分，这样可以发现所有元素都呈现如下规律llind(llx,lly,lln){llqs=n/2,q=min(n-y+1,min(n-x+1,min(x,y)))-1;if(x==qs+1&&y==qs+1){returnn*n;}llans=q*(8*qs+8*

教室中的行走者·2020-08-14 15:07

2019沈阳网络赛H-Texas hold'em Poker（大模拟）

题目链接-H存每种牌的出现次数，然后从大到小找，用多个ans数组存大小。虽然代码长但是很稳。WA点：①10不能算两个字符，应该拆开考虑②相同时候，多开个数组记录。#includeusingnamespacestd;inta[100010][14];intsum[100010];stringname[100010],val[100010];structp{stringname;intans1,ans

zjyang12345·2020-08-14 05:42

2019 icpc 上海网络赛 J Stone game（退背包）

AC通道题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重usingnamespacestd;constintN=310*510;typedeflonglongll;llf[N],a[N];intT,n;constintmod=1e9+7;templateboolread(T1&res){res=0;intf

correct！·2020-08-14 05:15

推荐频道

2019icpc网络赛