CCPC网络赛第15页

2018CCPC wannafly winter camp总结

CCPCwannaflywintercamp让我学到了很多，不仅是算法，更学到了为什么要学习算法，如何学习算法。第一节课wls的演讲对我的印象很深刻，实力圈粉。

鸡尾酒QAQ·2020-08-18 01:40

【ACM】2019CCPC女生专场总结

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

Alone_always·2020-08-18 01:52

2019 CCPC 女生赛赛后总结

【出发】因为我们在杭州，离南京比较近，高铁一个半小时就能到，所以我们就6.1下午出发去南京了。在路上我的两个队友闹了点不愉快，然后一直持续到晚上还没好。我觉得气氛令人窒息，但是又没有办法，因为我跟学姐A说话学姐A也反应冷淡，而学姐B心大的要命，完全可以忽略这种奇怪氛围，我操心的要命。【热身赛】吐槽一下，热身赛的题面居然没有纸质稿，略寒酸...不过队牌挺高大上的还蛮好看。热身赛有三道题，我们先看了A

芋圆西米露·2020-08-18 01:15

【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】

目录前言初遇编程大学入学2017.8新生训练2017.9西安邀请赛2018.5.19宁夏邀请赛2018.6.9暑假集训2018.7-2018.9CCPC-wannafly暑期算法训练营2018.8南京区域赛

西域狂猪·2020-08-18 01:37

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

CCPC-Wannafly Winter Camp Day3 (Div2)

目录A二十四点*F小清新数论*G排列A二十四点*【分析】手动打表。测试点就两个，也就是只需要算n=10的时候有多少就可以了。n=10，最多也就1024-1种。不是“好的序列”：1张牌有10个，2张牌有43个，3张牌有74个，4张牌5个。后面的肯定会有的，因为不是每张牌都要用到1024减去这些~答案出来了...(做题时手动打表，但是觉得太多了没继续...〒▽〒【代码】#include#include

hhhaaa_·2020-08-18 01:33

图论 2017CCPC女生赛 G

LittleQlovesplayingwithdifferentkindsofgraphsverymuch.Onedayhethoughtaboutaninterestingcategoryofgraphscalled``CoolGraph'',whicharegeneratedinthefollowingway:Letthesetofverticesbe{1,2,3,...,nn}.Youhav

愈努力俞幸运·2020-08-18 01:42

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

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

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

2018ccpc女生专场

彻底自闭ingF题K题都比较水就不说了H题（因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题）判断以第i个字符为开头的字符串和以第i+1个字符为开头的字符串的大小关系思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前遍历的时间#includeusingnamespacestd;chars[1000010],a[1000010];charch

!.·2020-08-18 00:02

2019ccpc女生赛 9/11

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

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

【算法】2019年5月HBCPC备赛记录与总结

【算法】CCPC备赛记录LatterBetterThanNever！不怕慢，就怕站。说再多想再多都没用，撸起袖子干就完事了。

midnight_time·2020-08-17 23:48

2018 ccpc 女生赛经验总结

去年拿了铜首，今年拿了银末，好了，恭喜我真的进步了一名！hhh今年去比赛之前，往年和我组队的一个妹子要去看周杰伦的演唱会，同时，我们俱乐部只有一个学妹，于是我千辛万苦邀请了大三的学姐，横跨三个年级才组上的队。。去的时候就想，不管怎么样就去练练手了，毕竟也是一场比赛。热身赛开始的时候，凭借自己的手速还稳稳的进入了前几名，然而正式赛的时候，07水题少写了一个problemwa1后来09的字符串没看清楚

beckyUp·2020-08-17 21:17

CCPC直播（2018-女生赛）（模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6297题意：很简单就是模拟现场赛中看屏幕时的画面，就像上次在B站那里看WF左下角的画面一样。虽然觉得这个题真的很水，但是觉得挺有意思的一道题，我想起了GDUT在WF时4题一遍AC，记得杭电的，北航，清华大学，中山大学，福州大学，很多大学提交时我们都多激动呀，ITMO的强大压力，首尔，华沙，东京，莫斯科好

Z_sea·2020-08-17 21:33

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

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结

CCPC-WannaflyWinterCampDay1(Div2,onsite)今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人AC不了向谁说为了奖牌的逼迫颗颗泪水往肚吞落难道这是命注定一生在那铁牌过题目

Mr_Doublerun·2020-08-17 20:34

[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

CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论杜教筛

F-小清新数论杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解#include#include#include#defineINV2499122177usingnamespacestd;typedeflonglongll;constintN=1e7+20;constintmod=998244353;boolvis[N];intmu[N],s

Anoyer·2020-08-17 19:22

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

CCPC-Wannafly Winter Camp（秦皇岛）Day3：数据结构学习记录

Problem1题目链接：BZOJ4423:[AMPPZ2013]BytehattanDescription给一张n×m的网格图，每次删去一条边，询问删完之后这条边的两个端点是否联通。Solution对偶图+并查集。对偶图：是将这个平面的每个区域看成点，原图每一条边所属的两个相邻的区域对应在对偶图中的点有连边。比如下面这张图：蓝色的部分就是一个平面图，红色的就是它的对偶图。回到这道题：由于强制在线

FFOYeah·2020-08-17 18:56

记首届国赛

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

ned_chu·2020-08-17 17:06

2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(补题记录)

一篇来自ACM入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上…天梯赛加油~文章目录A.迷宫C.斐波那契数列E.线性探查法F.逆序对G.抢红包机器人J.强壮的排列A.迷宫题意：题意不是很清楚，大体上是n个点，n-1条边的图，1号点是出口，在某些点上

墨墨冗冗·2020-08-17 17:07

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年ccpc女生赛重现赛题解H

2019年ccpc女生赛重现赛题解H题目：ClockTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission

V4yne.·2020-08-17 14:12

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

ZOJ - 3985 - String of CCPC （分类讨论）

StringofCCPCTimeLimit:1SecondMemoryLimit:65536KBBaoBaohasjustfoundastringoflengthconsistingof'C'and'P'inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest

vloai·2020-08-17 06:42

String of CCPC（模拟）

ZOJ-3985BaoBaohasjustfoundastring(s)oflength(n)consistingof‘C’and‘P’inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstring(s_is_{i+1}s_{i+2}s_{i+3})of(s)is“good”,ifandonlyi

ORZZROORZZRO·2020-08-17 06:15

String of CCPC（CCPC秦皇岛）

StringofCCPCTimeLimit:1SecondMemoryLimit:65536KBBaoBaohasjustfoundastringoflengthconsistingof'C'and'P'inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest

luyehao1·2020-08-17 05:00

2018CCPC吉林赛区（重现赛）C. TJustice (贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6557解题心得：做法就是将输入的值按照升序排序，然后从小到大依次合并，例如333和333合并成222，444和444合并成333，用一个栈来模拟一下。如果能合并出两个111那么输出YESYESYES否则输出NONONO，如果只有一个111那么无论栈中还剩下什么求和之后都一定小于二分之一，这里可以等比数列

GoldenFingers·2020-08-17 04:13

ACM基础知识——vector、字符串、数组...

目录Stammeringchemists（vector）统计单词数密码解题（字母对应从0开始的下标，水）CCPC、正正负正型输出拖拽卡片（vector)FangsFangStammeringchemists

锵锵锵锵~蒋·2020-08-17 03:13

2018ccpc桂林 A.Array Merge(贪心+思维)

题意:给你一个长度为n的数组a和长度为m的数组b将数组a和数组b保留相对位置的基础上拼成数组c求的最小值题解:首先有一个贪心的小思路,优先选择大的,但是因为选择的时候有一定的限制性,a数组前面的元素一定比后面的元素先选,那么你若按照这个思路直接去选,肯定是不对的(随便找都是反例),其实我们可以去选择后面的大元素与前面的元素合并,然后优先选择平均数最大的元素块,(初始认为所有元素都是大小为1的元素块

Sher杨·2020-08-17 02:14

计蒜客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

CCPC-FINAL WASH 贪心

L件衣服，N个洗衣机，M个烘干机。每个洗衣机和烘干机都有自己工作所需的时间，问洗完并烘干完所有衣服的最短时间。**收获：具有相互影响的问题应该尝试寻找其中互不影响的问题，是否能从互不影响的问题中探寻答案。参考博客：链接先用优先队列处理处洗完和烘干完每件衣服所需的最少时间，之后两个过程其实是相互独立的（这一点想了好久，贪心的选择时间最短的那一对就好）#includeusingnamespacestd

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

CCPC[长春] 4.Triangle 贪心

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wallice

chudongfang2015·2020-08-16 23:10

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

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

jiangxiaoju·2020-08-16 22:35

shell 学习（二） shell语法【特殊字符、转义字符、shell 字体颜色和字体背景】

bin/bashyum-yinstallwgetgccpcre-develzlib-develwgethttps://nginx.org/download/nginx-1.19.1.tar.gztarx

舰_长·2020-08-16 17:38

Riddle（2018 CCPC (秦皇岛站) I 题）

ProblemDescriptionInputOutputSampleInput331115112231012345678910SampleOutput715127SampleExplanation题意：有t组数据，对于每组数据，给出n个数字，最多有n个玩具，其中每个数字有两种含义，要么是一个玩具的重量，要么是一个袋的重量，袋子的重量表示袋子中的玩具的重量，其重量为任意个玩具的重量之和，问最多有多

Alex_McAvoy·2020-08-16 15:39

2017秦皇岛CCPC E.String of CCPC（暴力）

BaoBaohasjustfoundastringoflengthconsistingof‘C’and‘P’inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringofis“good”,ifandonlyif‘C’,and‘P’,wheredenotesthe-thcharacterinst

Cymbals·2020-08-16 11:08

大连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

推荐频道

CCPC网络赛