CCPC

程序设计竞赛-过了这个村没这个店

文章目录个人经验竞赛简介蓝桥杯天梯赛CCPCICPC其他个人经验初闻不知曲中意，再闻已是曲中人。标题无意夸张，但是竞赛生涯的时间真的不长，机会真的错过了就没有了。
吾仄lo咚锵·2022-09-28 09:04

一个菜鸡的ACM之路

这个学期，是我的第一次，也是最后一次，打CCPC和ICPC，忙前忙后，共打了3场；打完后，又去赶各种死亡DDL；DDL赶完后，又是死亡期末考。于是，一些关于ACM的个人总结之类的，就拖到了现在。
对方正在debug·2022-09-28 01:11

2021 CCPC 网络选拔赛（重赛）

2021CCPC网络选拔赛（重赛）hdu7127KanadeDoesn’tWanttoLearnCG我是瞎子，全部理解成不包括终点，一直WAWAWA#includeusingnamespacestd;constintN
yezzz.·2022-09-22 19:14

Subpermutation-2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）

题意：把所有nnn元排列按字典序从小到大排成一列，求其中有多少子串为mmm元排列,ttt组询问。题解：(1)考虑单个nnn元组中的mmm元组个数。将mmm元组看成一个元素，排列组合有m!m!m!的情况，现在共有(n−m+1)(n-m+1)(n−m+1)个元素，排列组合为(n−m+1)!(n-m+1)!(n−m+1)!。共有m!(n−m+1)!m!(n-m+1)!m!(n−m+1)!的mmm元组。(
小付认真打ACM·2022-09-22 19:29

2022年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程

CCF-CSP考试日程：第25次3月20日第26次6月19日第27次9月18日第28次12月11日ICPC比赛日程（第４6届，２０２1年）：澳门站澳门大学2022年4月3日线上昆明站昆明理工大学2022年4月16-17日线上（延期后的比赛日期）西杰阿雄与ICPCAsia的博客孟加拉虎的博客第十三届（2022年）蓝桥杯比赛日程：院校报名时间：2021年10月——2021年12月17日省赛时间：202
海岛Blog·2022-09-22 19:16

Amadeus训练实录

现场赛记录：[名称：奖项/排名]2018：AHCPC：Gold/3CCPC吉林：Silver/54CCPC秦皇岛：Silver/53ICPC南京：Bronze/110ICPC焦作：Silver/69EC-FINAL
weixin_30635053·2022-09-21 07:47

2021CCPC网络赛题解(1001/1009/1007/1002/1006/1012/1011/1008)

1001.CutTheWire(模拟)1001.CutTheWire由题意:1.当x为偶数时,与x/2进行连边2.当x为奇数时,与3*x+1连边现在我们需要计算有多少条边(a,b),an模拟即可#include#definelllonglongusingnamespacestd;intmain(){//freopen("2.in","r",stdin);intt;cin>>t;while(t--)
SundayJerry·2022-09-14 02:13

2020CCPC网络选拔赛题解

Before题目链接榜单排名和队号一样1002GraphTheoryClass题目大意定义一个完全无向图G=(V,E)G=(V,E)G=(V,E)的边权Wi,j=lcm(i+1,j+1)W_{i,j}=lcm(i+1,j+1)Wi,j=lcm(i+1,j+1)，问你当∣V∣=n|V|=n∣V∣=n该图的最小生成树权值模上kkk为多少数据范围1≤n≤10101\leqn\leq10^{10}1≤n≤
CUG_YZL·2022-09-14 02:11

HDU6888 2020CCPC网络选拔赛A art class（Segment tree beats！\吉老师线段树）

HDU68882020CCPC网络选拔赛Aartclass（Segmenttreebeats！\吉老师线段树）题意：在笛卡尔坐标系下，一开始没有任何东西。
TRZNDP_Z·2022-09-14 02:10

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

目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster
weixin_30577801·2022-09-14 02:38

2019CCPC网络预选赛 1004 path 最短路

题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少？n,m,k均为5e4级别。思路：前些日子有一场div3的F和这个题有点像，但是那个题要求的是最短路，并且k最大只有400。这个题的做法其实是一个套路（没见过QAQ）。首先把每个点的出边按边权从小到大排序，把每个点边权最小的那条边放入优先队列。对于优先队列中的每个点，记录一下这个点是从哪个点转移过来(last),转移
weixin_30546933·2022-09-14 02:38

2020年中国大学生程序设计竞赛(CCPC) - 网络选拔赛部分题解

前言既培养算法知识，又能学习按摩手法，我们还有专业的算命大师帮你窥察天机。这还犹豫什么，快来加入我们。前10名还能请大师免费帮你看风水，让你死后也能安心。我怕不是进了一个人才市场…ExpressMailTaking(贪心)比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6890题目大意上头给你分配一个任务：取回丢失的文件。出发点为x=1x=1
免费的单身汉RainsdRop·2022-09-14 02:32

2020CCPC长春F题——dsu on tree+二进制拆分

题目链接https://codeforces.com/gym/102832/problem/F题意：给你一颗n个节点的树，让你求出的值。题解：对于这种子树查询的问题，常用的方法也就那几种，要么就是树链剖分后用数据结构维护，要么就是dsuontree。不难发现这个题用dsuontree比较好写，即考虑以每个节点为根(即lca)的子树，然后枚举不同儿子之间对答案的贡献。dsuontree常见的套路是处
mumei314·2022-09-14 02:01

2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解

2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解目录（按难度排序）hdu6702：^&^hdu6708：WindowsOfCCPChdu6709：FishingMasterhdu6706：ShuffleCardhdu6705
cornivores·2022-09-14 02:31

2020 CCPC网络选拔赛部分题解

1002GraphTheoryClass题意：给n个结点1,2,…n，i和j之间的边权是lcm(i+1,j+1)，问最小生成树边权和解题思路：让所有结点变成2,3,4…n+1.这样把其中所有质数向2连边，所有合数向它的因子连边。这样答案为[3,n+1]数字和+[3,n+1]质数和。然后套min25板子就行，难点是需要知道min25板子（#includeusingnamespacestd;const
_ 泛白·2022-09-14 02:30

2021ccpc网络预选赛部分题解

CutTheWire电线数量为左边路灯中偶数的数量加上奇数且3x+1>n的数量。代码：#includeusingnamespacestd;intT,x,num;intmain(){cin>>T;while(T--){cin>>x;num=0;intt=x/3;if(t%2==0){t++;num=(x-t+1)/2;if(x%2==1)num++;}else{while(3*t+1usingnam
magnte·2022-09-14 02:25

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）Subpermutation

题意：把所有nnn元排列按字典序从小到大排成一列，求其中有多少长度为mmm的连续子串为1,2⋯ ,m1,2\cdots,m1,2⋯,m的mmm元排列，方案数模1e9+71\rme9+71e9+7。ttt组询问，mpi+1\foralli\in[k+1,n-1],p_i>p_{i+1}∀i∈[k+1,n−1],pi>pi+1，且pkpkp_j>p_kpj>pk且是第一个大于pkp_kpk的数字。即当
懵哥很懵·2022-09-14 02:53

2021中国大学生程序设计竞赛部分题解（CCPC）- 网络选拔赛（重赛）

文章目录一、1002KanadeDoesn'tWanttoLearnCG二、1004PrimalityTest三、1005Monopoly四、1006NunHehHehAaaaaaaaaaa五、1010BigraphExtension六、1011JumpingMonkey一、1002KanadeDoesn’tWanttoLearnCG简单数学问题：判断位置即可#include#defineMaxN
辽宇·2022-09-14 02:22

2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛

01ArtClass02GraphTheoryClass考虑一个一个点加，那么新加的点x要是是合数，那么与某个因子连上，整体权值就是增加x；要是x是质数，那么与2相连，整体全值增加两倍x。这样是最优的连接情况。Min25筛求n+1以内质数前缀和，再加上2+3+4+…n+1即可。#include#includeusingnamespacestd;constlonglongNmax=100000000
Jacky_50·2022-09-14 02:51

2021中国大学生程序设计竞赛（CCPC）网选赛（第一场）部分题解

2021CCPC竞赛网络选拔赛（第一场）部分题解前言1001CutTheWire题意：思路：代码：1006PowerSum题意：思路：代码：1009CommandSequence题意：思路：代码：总结前言随着
ice_swords·2022-09-14 02:50

CCPC 2021 网络预选赛 重赛 hdu 7131-Nun Heh Heh Aaaaaaaaaaa (计数dp-公共子序列模型)

http://acm.hdu.edu.cn/showproblem.php?pid=7131题意给定一个序列s,求其[前缀是,后缀是>=1个a]的子序列个数题解先求出子序列为nunhehheh的个数,定义dp(i,j)为s的前i个字符中和nunhehheh匹配到第j个个数.然后预处理出i后面有多少个a,记为a[i],对于每个dp(i,9)乘2a[i]2^{a[i]}2a[i]再相加即可得到所有方案
Reinhart_L·2022-09-14 02:40

2021CCPC网络赛题解加总结

1001：切电线题目大意是在街道上有无穷多个街灯编号从1开始，街灯之间是用电线相连的。但是连线是有规则的，如果街灯的编号x是偶数，则它与编号为x/2相连。如果街灯的编号x是奇数，那么它和3*x+1相连，给定n，问你站在街灯编号为n和n+1之间能剪掉多少根电线。（左边的街灯编号n）。数据范围如下：由图易看出暴力枚举那一定会超时，不过一般没人会用。只需要分情况算出奇数连的线和偶数连的线相加就行了，需要
重生之我会拧瓶盖·2022-09-14 02:09

2021CCPC网络赛榜单

部分题目题解链接++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
重生之我会拧瓶盖·2022-09-14 02:09

2022CCPC浙江省赛题解ABCGILM

2022CCPC浙江省赛题解ABCGILM题目链接:https://codeforces.com/gym/103687讲义、代码链接:https://hytidel.lanzoub.com/b031czgmf
Hytidel·2022-09-14 02:38

2022CCPC网络预选赛题解

目录ADoubtVSlieBDegreeCGuessDPointerSequenceESubstringMatchFXorCircleGNamethePuppyHMutipleSetITransportPlanJCountPermutationKRouletteLTreeDivisionMCountPermutation2ADoubtVSlieBDegreeCGuessDPointerSequen
Curz酥·2022-09-14 02:36

猿创征文｜linux中安装nginx（图文教程）

二、安装依赖库安装依赖库（如已经安装请忽略），执行以下命令yum-yinstallgccpcre-develzlib-developen
Java-群众·2022-09-07 10:39

zabbix监控

部署中间件搭建前端管理LNMP安装:yum-yinstallgccpcre-develzlib-developenssl-develmariadb-develphpyum-yinstallphp-fpmphp-mysqlmariadb-servermkdir
含义小哥·2022-08-06 15:58

acm每日刷题记录

2019.4.8bzoj3277广义sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛
weixin_30652879·2022-06-29 18:04

Dockerfile之Nginx镜像优化

四.多阶段构建注：使用FROM命令生成多个镜像，将指定的镜像做为其他镜像的基础镜像环境来构建一.编写Nginx镜像优化前FROMcentos:7RUNyuminstall-ygccpcrepcre-develdeve
我是驴·2022-05-24 02:40

2021 CCPC 桂林站 A.A Hero Named Magnus

ProblemAnalysis题目大意：n+12\frac{n+1}{2}2n+1轮内胜出，如果选择不禁用每轮游戏赢的概率为50%50\%50%，如果选择禁用则立即胜出。现在给出第xxx轮禁用。问最少多少局能够胜出思路：直接输出2x−12x-12x−1，即：赢到持平前一局即可。#include#defineintlonglongusingnamespacestd;inlinevoidsolve()
HeartFireY·2022-05-23 07:25

2021牛客月赛40 题解

牛客小白月赛比赛传送门:牛客小白月赛40_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ牛客小白月赛是面向ACM/CSP/NOI/ICPC/CCPC比赛备战选手，初级选手第一次参加编程比赛
ccsu_yuyuzi·2022-05-14 12:47

2018CCPC桂林站 G. Greatest Common Divisor (gcd 差分 质因数分解)

题目链接:GreatestCommonDivisor大致题意给定一个长度为nnn的序列,可以执行任意多次操作:给所有位置的数值+1.问:最少执行多少次操作,使得gcd({a1,a2,...,an})≠1gcd(\{a_1,a_2,...,a_n\})\ne1gcd({a1,a2,...,an})=1.若无解则输出−1-1−1.解题思路差分这类区间加且求gcdgcdgcd的题目,我们比较容易的想到
逍遥Fau·2022-04-10 08:51

【转】Docker学习_Dockerfile基于Centos7安装nginx容器（4）

MAINTAINERcjh#安装依赖工具&删除默认YUM源，使用YUM源为国内163YUM源；RUNrpm--rebuilddb;yuminstallmakewgettargzippasswdopenssh-servergccpcre-de
weixin_30293135·2022-04-01 08:13

2021 CCPC 威海赛区D题 Period

2021CCPC威海赛区D题Period题意给定一个只含有小写字母的字符串s=s1s2s3...sns=s_1s_2s_3...s_ns=s1s2s3...sn，并进行qqq次询问。
MoYan1082·2022-03-13 07:39

2020CCPC长春F. Strange Memory

题目大意一棵以\(1\)为根的\(n(2\leqn\leq10^5)\)的树，每个节点\(i\)有权值\(a_{i}(1\leqa_{i}\leq10^6)\)，求\(\sum_{i=1}^{n}\sum_{j=i+1}^{n}[a_{i}\oplusa_{j}=a_{lca(i,j)}](i\oplusj)\)。思路考虑\(dsu\spaceon\spacetree\)，因为\(a_{i}>0\
Prgl·2022-03-05 18:00

算法竞赛常用OJ食用指南

前言在准备像ICPC、CCPC、蓝桥杯之类的算法竞赛时，学习完相应的知识点后往往需要大量刷题来巩固，一个OJ的好坏程度我认为可以根据以下几个方面来评定：1.题目的质量2.题解的质量3.比赛的质量除此之外还有如
ThXe·2022-02-23 07:18

分段打表

PS：2020年CCPC网络赛中，计算的素数和的题目，似乎可以用这种方法水过去。例题LuoguP1822代码如下/*LuoguP1822*/#definemethod_1#
云中翻月·2022-02-16 08:47

CCPC 2016-2017, Finals

A-TheThirdCupisFreeHDU-5999题意：每买三杯饮料，最便宜的一杯免费。签到题AC代码：#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];boolcmp(inta,intb){returna>b;}intmain(){intT,n;int
JinxiSui·2022-02-14 19:25

CCPC威海2021M. 810975

M.810975题意进行了nnn场比赛，获胜mmm局，其中最长连胜是kkk，问有多少种情况。题解考虑anskans_kansk为：进行了nnn场比赛，获胜mmm局，其中最长连胜大于等于kkk，问有多少种情况。因为有n−mn-mn−m个负场，所以考虑把每个负场的周围当成空然后插入胜场。枚举iii为连续长度大于等于kkk的胜场次，枚举这些连续胜场所在的空，数量是(in−m+1)(^{n-m+1}_{\
solemntee·2022-02-13 07:06

18年4月13日CCPC算法总结

昨天参加了CCPC省赛，经历以一两个小时的舟车劳顿我们到了郑州轻工业大学，比赛前心情极好，我还发了个说说“今天下午要拿金牌子”，嘻嘻，这是用来打气的，拿不拿信心要壮足！
LQC·2022-02-09 23:06

Centos8上安装Nginx

wgethttp://nginx.org/download/nginx-1.20.2.tar.gz解压：tar-zxvfnginx-1.20.2.tar.gz二、安装必要组件命令：yum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl
Se7eN_HOU·2021-11-22 18:00

ACM模板(从小白到ACMer的学习笔记)

2021年CCPC桂林站，由本校举办，打星参加，题目质量很高，由于是打星，轻敌没带字典。第五题的key单词三个人都不认识，遗憾打铁，第
NONE-C·2021-11-13 23:36

2019ccpc哈尔滨 E - Exchanging Gifts Gym 线性求解+unorderdmap

题目链接Problem-E-Codeforces题目大意有两种操作第一种是列出一个序列第二种是合并之前出现的序列生成一个新的序列问你最后序列的快乐值是多少快乐值定义是将序列随意排序后最大的与之前位置不同的元素个数题目思路经过观察发现最大快乐值数量最多的元素数量=maxv总元素数量=tot当maxv'9')c=gc;while(c>='0'&&cusingnamespacestd;typedeflo
Zed222·2021-10-26 21:41

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛） 1005 Monopoly HDU - 7130

题目链接Monopoly-HDU7130-VirtualJudge题目大意题目思路先处理好前缀和sum【i】将这个sum【i】放入set【sum【i】%sum【n】】中对于m个询问x看在set【x%sum【n】】的size是多少如果是0则输出-1否则找到大于他或者小于他离他最近的那个sum【i】（找法与sum【n】正负有关）然后用|x-sum[i]|/sum[n]*n（循环了几行）+这个sum【i
Zed222·2021-10-11 21:27

Nginx + Keepalived高可用

IPnginx-master10.10.10.98nginx-backup10.10.10.99apache10.10.10.66apache10.10.10.67vip10.10.10.552、nginx-master&nginx-backup主机安装nginx]#yum-yinstallgccpcre-developenssl-devel
weixin_49432313·2021-09-24 15:33

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1002 Time-division Multiplexing HDU - 7101

题目链接题目大意n个字符串组合成一个新的无限字符串组成规则是每个字符串依次出一个字符例如s1=abc,s2=bd.asfollows:abbdcbad...问你最少几个字符长度就可以将所有出现过的字符包括题目思路求出最小的新组合字符snow长度然后进行单调尺取即可对于新组合字符串长度设新长度为snow=1逐个字符串长度与snow计算最大公因数然后除公因数求出snow为单个串的长度snow*n为n个
Zed222·2021-08-29 00:56

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 题解分享 1001/1006/1009

队伍题解分享题目传送：1001CutTheWire1006PowerSum1009CommandSequence目录CutTheWire:PowerSum:CommandSequence:CutTheWire:解释：队友写的。#include#definebbn200005#definemaxint2147483647#definemaxLLint9223372036854775807#defin
暴打丘丘人·2021-08-28 19:20

CentOS服务器中下载nginx

nginx页面下载https://nginx.org/一般最好选择稳定版本安装依赖可以通过工具Winscp，把下载好的nginx-1.17.9.tar.gz上传到服务器跟目录，再解压yum-yinstallgccpcre-develzlib-developensslopenssl-devel
·2021-08-17 14:04

计算机竞赛女生,我校组队参加 CCPC-WFINAL中国大学生程序设计竞赛女生专场

6月1日至6月2日，为期两天的“CCPC-WFINAL”中国大学生程序设计竞赛女生专场在南京晓庄学院如期举行。
weixin_39606137·2021-07-26 14:19

Linux 7 下安装Nginx

1.安装依赖yuminstallgccpcre-develzlibzlib-developensslopenssl-devel-y[root@xag129~]#pcre-config--version8.322
轻飘飘D·2021-06-29 23:19
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他