ccpc 第11页

Greatest Common Divisor 2018CCPC桂林站G题解备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst

Charon_HN·2020-08-23 01:23

HDU - 6231 K-th Number （2017CCPC哈尔滨站二分+尺取法）

K-thNumberProblemDescriptionAlicearegivenanarrayA[1..N]withNnumbers.NowAlicewanttobuildanarrayBbyaparameterKasfollowingrules:Initially,thearrayBisempty.ConsidereachintervalinarrayA.Ifthelengthofthisin

LP_Cong·2020-08-22 17:58

linux 安装nginx

Linux下检查是否安装过某软件包安装命令：yum-yinstallgccpcre-develzlib-developensslopenssl-develnginx下载地址：https://nginx.org

普通小程序员·2020-08-22 13:45

HDU6706第一道杜教筛

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

licoded·2020-08-22 11:50

2017CCPC杭州部分题解

ProblemB.MasterofPhi：题意：给m对数p，q，令，求，其中.思路：公式化简。AC代码：/*---------------------------------*Filename:2017杭州B.cpp*Team:这题太简单啦*Author:Snpilola*Creationdate:2019-10-0815:37*-------------------------------*/#

KKKyot_·2020-08-22 03:20

2017CCPC Final (哈尔滨)

Time：LinkA分析ym：czh推了个公式，答案是n-1，没加Casewa了一发，我来背锅了B题意分析C分析ym：简单的博弈游戏，大家一起玩一玩就清楚套路了D题意分析E分析签到，简单的模拟F题意分析G题意给出一些区间，让你选k个区间，使其覆盖的点最多分析czh：定义dp[i][j]：前i个点，选择j个区间的最大值。#include#includeusingnamespacestd;#defin

amwm52937·2020-08-22 01:23

2017 CCPC final --- 题解

A-DogsandCages题意：Jerrylikesdogs.HehasNNdogsnumbered0,1,...,N−10,1,...,N−1.HealsohasNNcagesnumbered0,1,...,N−10,1,...,N−1.Everydayhetakesallhisdogsoutandwalksthemoutside.Whenheisbackhome,asdogscan’trec

20164235·2020-08-22 00:46

2019-06-16 test

Nginx之安装配置标签（空格分隔）：高并发网站Nginx编译安装安装方法：安装前需要安装：gccpcre-developenssl-devel源码安装：#.

淼熙蕻·2020-08-21 21:34

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda

dawzski22234·2020-08-20 23:57

CCPC 合肥站打铁记

后来匆匆的赶到安大，第一次的CCPC辣么多的人好像都不是太紧张，我都怀疑自己是不是太不够紧张了。

MOMOXIRO·2020-08-20 22:27

可能我acm生涯的最后一年

ccpc！我来了！

Phoenix丶HN·2020-08-20 17:19

2017CCPC秦皇岛站 M.Safest Buildings

是的这个人偏爱数学题，虽然打得很菜只出了五题也还是只把M拉出来单写了个题解。啊矩阵？矩阵不存在日更的这辈子都不会日更的。题目描述：PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttoki

S_amsara·2020-08-20 09:55

最大下降矩阵河南省赛ccpc

题目描述我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要求很苛刻，大多数矩阵都无法满足。但是显然如果消去一些行，一定可以使得这个矩阵变成下降矩阵。现在给出一个n行m列的矩阵，请你求出最少消去多少行，可以使得这个矩阵变为下降矩阵。输入输入第一行包含两个正整数n,m分别表示矩阵的行数和列数。(1#include#defineinf0x3f3f3f3f3f3fusingna

-lyslyslys·2020-08-20 03:17

BZOJ 2669 cqoi2012 局部极小值状压DP+容斥原理

在CCPC网络赛上遇到由此改编的原题，然而并没有做出来…..题意：给定一个n∗m的矩阵，标记出其中的局部极小值，要求填入1…n∗m，求方案数SampleInput24.X..

JavonLu·2020-08-20 03:48

2020 CCPC Wannafly Winter Camp Day1 H最大公约数

题目链接：输入描述:输入第一行是一个整数T(1≤T≤50)。对于每组数据，输入一行两个整数n,k(1≤k≤n≤500)。输出描述:对于每组数据，输出一行一个整数，表示答案。如果满足条件的y不存在，则输出-1。思路：看了别人博客后自己再想了下，首先题目意思为要验证gcd(k,y)与gcd(x,y)是否相等（假定k为A说的，x为B口中说的），因为A、B共同知晓的x范围限定在[1,n],那么A口中说的k

Flying Whale·2020-08-19 09:29

菜鸟观点---图论之最短路BF算法

中国的比赛继承了中国人对数学骨子里的重视，无论是hd多校，还是ccpc，又或者是codeM和华为精英挑战赛，数学往往是压轴题，作为一个

tiany7·2020-08-19 08:19

新服务器CenterOS8的lnmp环境搭建

mysql->php且统一安装在/usr/local目录下目录安装nginx安装mysql一些问题安装php补充安装php插件补充nginx和php相关安装nginx安装编译依赖yum-yinstallgccpcre-develzlib-dev

无己心·2020-08-18 18:54

源码编译rpm包

安装基本环境yuminstallrpm-build#打包环境安装所需依赖包yum-yinstallgccpcre-develzlib-developenssl-devel#因为是以nginx为例，所以需要这些包构建打包目录

synda@hzy·2020-08-18 11:59

HDU 6031(CCPC女生赛1009)

题目大意是给一颗树，n个点，1为根，m次询问，每次询问给出两个集合A，B。求集合A和集合B中的点的深度最大的LCA。大致思路是深搜，处理出每个点的父节点，倍增法处理出anc数组。每次询问时，二分目标深度，找出集合A中每个点在目标深度的祖先，并插入集合S，再找出集合B中每个点在目标深度的祖先，如果祖先在集合S中，说明这个深度A，B存在公共祖先。T不大，sumK也不大，可以水过去。#include#i

acInfinity·2020-08-18 09:10

HDU-5707-Combine String【2016CCPC女生专场】【DP】

HDU-5707-CombineStringProblemDescriptionGiventhreestringsa,bandc,yourmissionistocheckwhethercisthecombinestringofaandb.Astringcissaidtobethecombinestringofaandbifandonlyifccanbebrokenintotwosubsequenc

宣之于口·2020-08-18 08:52

2016 ccpc网络赛

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

cqx5555·2020-08-18 08:53

CCPC2017网络赛8月19日总结

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

T__TSZ·2020-08-18 08:41

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

2020 CCPC Wannafly Winter Camp Day5 部分题解

AAlternativeAccounts题意简述一共有n个账号，k(kusingnamespacestd;constintN=1e5+10;intn,k,a[N][5],m,ans;intcnt[4][4];//cnt[1][2]为只参加了1和2的人数intsolve(){if(k==1)returnm;if(k==2){for(inti=1;ib[i]=b[j]。其中n小于301。解题思路由于数

迷亭1213·2020-08-18 05:00

2018 ccpc-wannafly winter camp结营总结（那些年，那些ACM大佬）

但，营员们比前几天更早的来到教室，却又更晚的离开，因为这一天是2018CCPC-WannaflyWinterCamp的结营日。

CometOJ海上钢琴师·2020-08-18 03:43

总结： 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

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

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

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

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

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

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

2019年ccpc女生赛重现赛题解H

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

V4yne.·2020-08-17 14:12

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秦皇岛）