2019CCPC网络赛第6页

Origami【栈】

字节跳动冬令营网络赛Chiakihasaverybigsheetofpaper.Thissheethasaformofrectanglewithdimensions1xnandnumbersfrom1tonwaswrittenoneachsmall1x1grid.Chiakiwouldliketofoldthepaperusingthefollowingoperations

安静de想着网名·2020-08-18 08:46

HDU 5052 Yaoge’s maximum profit（树链剖分+线段树，2014上海网络赛1011）

题目：Yaoge’smaximumprofit题意：一棵树，每个结点有个初始的权值，点的权值代表在该点的鸡肉的价格。对于一个询问X,Y,V。找到X到Y的路径，可以选择在路径上一个点I买鸡肉，然后在点J卖掉，要求J必须在I之后访问。那么你就可以赚取差价，问最大差价是多少。然后这条路径上的点的权值全部增加V。这么裸的树链剖分，我特么T到比赛结束有木有啊！！！！结束了再看看代码发现有个地方木有赋值，赋了

hongrock·2020-08-18 08:17

2017南宁网络赛L.The Heaviest Non-decreasing Subsequence Problem （最长非递减子序列）

题意：给你一个序列。对于每个元素，如果他的值小于0，那么他的权重为0；如果他的值大于等于10000，那么他的真实值减去10000，且他的权重为5；否则他的权重为1。求一个元素值非递减的序列，使得权重值最大。思路：根据要求重新构建一个序列，小于0则不加入，大于等于0且小于10000加入1次，大于10000加入5次。然后用nlogn的方法求最长上升子序列即可。代码：#includeusingnames

Difstpoftf·2020-08-18 08:13

2016 ccpc网络赛

/*题意:给你n个数，问你从这n个选择一些数相乘后为完全平方数的个数？tag：高斯消元列方程分析：对于每一个数我们有选和不选两种选择，我们将其看成变量xi。然后问题就转化成从n个数中选择一些使得这些数唯一分解式中指数对2取模的异或和为0。然后列出方程求出自由元的个数num答案就是2^num-1*/#include#include#includeusingnamespacestd;typedeflo

cqx5555·2020-08-18 08:53

The Heaviest Non-decreasing Subsequence Problem 最长非递减子序列 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#includeusingnamespacestd;typedeflonglongll;constintN=200005;constintINF=1e9+5;lla;llv;llt;vectornum;//LISO(n*log(n));intgetLISLength(intlength){vec

chudongfang2015·2020-08-18 08:49

zoj-4053(2018ICPC青岛网络赛K题)启发式分裂

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区

最菜的acmer·2020-08-18 08:04

CCPC2017网络赛8月19日总结

昨天队长问我愿不愿意参加CCPC网络赛，我一看到消息立马回了个当然！开玩笑我这种菜的不行的小菜鸟还能参加？exm？

T__TSZ·2020-08-18 08:41

hihocoder 1582 territorial dispute(ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

题目链接：hihocoder-1582题目大意：给nn个点，可将这些点分为A、BA、B两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是AA，另一侧全是BB，则输出YESYES。否则输出NONO。(多组)数据范围：T≤501≤n≤1000≤xi,yi≤1000T≤501≤n≤1000≤xi,yi≤1000解题思路：分情况讨论：n≤2n≤2时，都是NONO；n==3n==3时，不共

XzzF1024·2020-08-18 07:37

2019ccpc女生赛function

#include#definelllonglongusingnamespacestd;lln,m,c;structnode{lla,b,x;llsum;booloperatorp.sum;elsereturna>p.a;}}f[100050];intmain(){priority_queueque;scanf("%lld%lld",&n,&m);llans=0;for(inti=1;i<=n;i+

Thinking knife·2020-08-18 07:27

2019icpc徐州网络赛 M. Longest subsequence

https://nanti.jisuanke.com/t/41395题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下i位置后26种字母出现的最小下标，0的话则表

zhourenhao·2020-08-18 05:19

南昌邀请赛网络赛K题 MORE XOR 打表，前缀异或和

题目链接https://nanti.jisuanke.com/t/38230题意给你一个整数n，然后给n个整数，编号1到n。定义f(L,R)函数为区间L到R的异或和。定义g（L,R）函数为所有f（i,j）的异或和，其中L#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=30;inta[m

lt36·2020-08-18 05:11

总结： 2019CCPC女生专场

在宾馆凌晨的时候去洛谷求的当天的运势（我真是迷信）这应该算是第一场正式的比赛，先讲结果吧，a了五题，排名115，没有牌。座位号C36这是上天安排的缘分了陈杉6，（我真是迷信）上午热身赛的时候a题没打出来，b题质数环之前不知道在哪做过一次过，c题爬山的那个也是一次过，可惜的是花了很久，热身赛1小时，用了40分钟在a题上，啥都没打出来，a题题面是给你两个技能点（初始值均为0），一天只能加一个技能点，当

陈杉菜·2020-08-18 02:55

2019ccpc icpc网络赛总结

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

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

【ACM】2019CCPC女生专场总结

当初报名的时候以为会是周六热身赛，周日正赛，所以定了31号的机票。到机场的时候已经非常晚了，没有赶上地铁，打的去了酒店。（南京的夜间的士价格比较贵，下次还是买早班飞机坐公共交通工具吧）第二天早上先去签到，南京晓庄学院的环境超级好，很宽敞，惬意。本来在群里看到说衣服是AC色的，结果发下来是橙色的，寓意是“成了”，应了这番好意，我们队最后拿了铜奖。因为比赛前不想给自己太大压力，就没怎么复习，去市中心逛

Alone_always·2020-08-18 01:52

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

2019ccpc女生赛 9/11

闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x然而自己菜死了，没看清I的题目，还分析错了E的复杂度，导致最后只有9题A/************************************************Author:BPM136CreatedTime:2019/8/213:31:09FileName:A.cpp**********************************

BPMThor(BPM136)·2020-08-18 00:28

2019CCPC江苏南京女生赛 | 题解

比赛网址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=866交题需要找到对应题号交题（啊比赛过去两个月了都快不记得了还好保留了做题的痕迹emm开坑了现场赛的时候没做几个题现在补一下A.TicketHDU6544签到题大白做的就是模拟一下就行了注意输出是保留两位小数刚写的新鲜热乎的代码如下#include#include#include#i

OneLine_·2020-08-17 20:52

[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

【搜索算法】 ★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

2019ccpc女生专场赛后总结

女生赛打完了，觉得自己还是太菜了。首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲但是因为读错题直接敲得自闭了，结束后队友说我生气起来贼可怕哈哈。热身赛的时候水完BC两个题发现榜单上的女队手

!.·2020-08-17 18:43

记首届国赛

国赛开始前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沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

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

weixin_30693683·2020-08-15 16:34

2019CCPC女生赛（重现赛）

SolvedPro.IDTitleRatio(Accepted/Submitted)1001Ticket55.32%(369/667)1002Gcd33.21%(268/807)1003Function22.49%(38/169)1004Tree34.62%(63/182)1005Checkout44.12%(15/34)1006String41.82%(23/55)1007Circle32.24

pxlsdz·2020-08-15 15:43

2019CCPC女生赛wfinal小结

2019.ccpc-wfinal总结2019ccpc女生赛离它结束有四天了，在这个期间我想了很多，想了想还是决定写这个总结。

_Vampire.·2020-08-15 15:29

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

2019CCPC女生赛

C-FunctionHDU-6546由于a大于0，所有二次函数均是开口向上，而且x必须正整数。所以很自然想到先全部分配1.然后逐个分配，由于二次函数f[i]-f[i-1]左边一定比右边更优，即i越小结果越小。所以我们可以直接把F[I]-F[I-1]丢到优先队列里。每次让某一个二次函数的x+1，根据前面的分析，一定是队列首的二次函数加1更优，因为队列里的所有数，将来只可能更大，不会变小。然后把F[I

夕林山寸·2020-08-15 13:14

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

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

rqdmap·2020-08-15 13:14

2019CCPC秦皇岛赛区 hdu 6736 Forest Program（dfs找出所有环的大小&&组合计数）

传送门ForestProgramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1745AcceptedSubmission(s):612ProblemDescriptionThekingdomofZisfightingagainstdesertification

_Alexander·2020-08-15 12:09

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

推荐频道

2019CCPC网络赛