程序设计竞赛第5页

【算法题解】2022年第四届河南省CCPC大学生程序设计竞赛（喜提银牌）

上大班啦H.旋转水管比赛题目已上传到CF：2022CCPCHenanProvincialCollegiateProgrammingContest比赛排名：Live:2022年河南省第四届CCPC大学生程序设计竞赛

背书包的小新·2022-11-04 20:25

弹指间计算机协会 2021“千里码”程序设计竞赛题面

A.HelloWorld!Description为保证所有参赛人员在比赛中都能拿到分数，本题只考察c++的输出。算法比赛不仅考察思考问题的能力，也需要一定的细心程度。直接输出"HelI0Wor1d!！"，您将获得此题的全部分数。Input本题无输入Output输出"HelI0Wor1d!！"SampleInput1无SampleOutput1HelI0Wor1d!！Hint复制B.A+B问题Des

zombotany智咏·2022-11-03 08:42

华东交通大学2013年ACM“双基”程序设计竞赛获奖公示

华东交通大学2013年ACM“双基”程序设计竞赛获奖公示2013年11月13日华东交通大学ACM-ICPC训练基地2013年10月26日12点至17点我校举办了华东交通大学2013年“双基”ACM程序设计竞赛

tagyona·2022-10-25 19:57

ACM简介

ACM国际大学生程序设计竞赛（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问

华北理工大学ACM协会·2022-10-14 10:28

计算机专业有哪些【含金量超高竞赛】？

大学期间参加了很多比赛，也拿过不少比赛的大奖，认真给你推荐以下这几个计算机专业的竞赛吧，含金量都不错：一、ACM国际大学生程序设计竞赛适用人群：有一定竞赛基础且对算法感兴趣大学生；全称：ACM国际大学生程序设计竞赛

罗夏编程日记·2022-10-14 03:49

计算机专业有哪些值得推荐的竞赛？

请接着往下看~ACM国际大学生程序设计竞赛适用人群：有一定竞赛基础且对算法感兴趣大学生；全称：ACM国际

明天会比今天更好·2022-10-14 03:48

【“统信杯” 第十七届黑龙江省大学生程序设计竞赛】

IEqualSumArrays签到#include#definepbpush_back#definelllonglong#defineguanliuios::sync_with_stdio(0),cin.tie(0),cout.tie(0)usingnamespacestd;constllmaxn=1e6+7;constllmod=1e9+7;constllINF=0x3f3f3f3f;const

我wa的一声就哭出来了·2022-10-05 19:16

华东交通大学2013ACM“双基”程序设计竞赛解题报告

华东交通大学2013年ACM“双基”程序设计竞赛最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?

u010793761·2022-09-28 10:19

2022.3.12 绍兴文理学院元培学院第十五届大学生程序设计竞赛

绍兴文理学院元培学院第十五届大学生程序设计竞赛A阳光明媚的数学题B爱的素数C庄生的笔D上流的聚餐E规划(一)F规划(二)G运动的球球H物资转移I小杨环J前四位题目很好，可惜不会，最后马马虎虎的过了4个签到题

在人间负债^·2022-09-28 10:41

2021年中国大学生程序设计竞赛女生专场 D. 修建道路

题目链接：Problem-D-Codeforces比特镇有nn个村庄，编号依次为11到nn。现在需要修建n−1n−1条双向道路将这些村庄连通起来，每条道路的端点只能是这nn个村庄之一。准确地说，如果要修建一条直接连接村庄ii与村庄jj的双向道路(1≤i≤j≤n1≤i≤j≤n)，那么需要支付maxi≤k≤j{ak}maxi≤k≤j{ak}的费用。请写一个程序，找到一个总费用最小的修路方案，使得任意两

Evil_boy__·2022-09-28 10:19

2021-2022-2 ACM集训队每周程序设计竞赛（9） - 问题 E: 大聪明虹村亿泰 - 题解

题意：给出一个非负整数nnn，求：f(n)={n∗f(n−2)n≥210≤n≤2f(n)=\begin{cases}n*f(n-2)&{n\geq2}\\1&{0\leqn\leq2}\end{cases}f(n)={n∗f(n−2)1n≥20≤n≤2后缀零个数。思路：首先可以想到，如果nnn是一个奇数，由于f(n)f(n)f(n)的因数中没有222，也就是说其后缀零的个数必定为零；当nnn是一个

从入门到夺门而出33·2022-09-28 10:47

程序设计大赛试题及答案

ProblemA.比赛须知Description小邯来参加邯郸学院大学生程序设计竞赛。由于这场比赛在线上举行，有很多需要遵守的规则。

mumuwei_l·2022-09-28 10:46

"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告

“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?

爱玲姐姐·2022-09-28 10:13

华东交通大学2013年ACM“双基”程序设计竞赛

华东交通大学2013年ACM“双基”程序设计竞赛最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?

林下的码路·2022-09-28 10:27

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

文章目录个人经验竞赛简介蓝桥杯天梯赛CCPCICPC其他个人经验初闻不知曲中意，再闻已是曲中人。标题无意夸张，但是竞赛生涯的时间真的不长，机会真的错过了就没有了。一般来说，大一打基础，学习编程语言、数据结构和算法，此时就可以小试牛刀，积极参与相关社团和竞赛了；大二可以说是黄金期了，学习算法和打比赛的关键时期；大三逐渐退役，如果有机会或许上学期还能抢到名额，重心开始转向考研考公实习等；大四就更不太可

吾仄lo咚锵·2022-09-28 09:04

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大学生程序设计竞赛

A-Seventeen队里天才少女妙计过题，我们找到了最小的可以构造出17的答案是偶数4（(1+4)*3+2）和奇数5(3+4+2*5*1）,对于其他的数只需区分奇数偶数，在4和5的基础上把后面的数字按顺序两两一组，然后让每组中较大的一个减去较小的一个，得到的结果是1，然后用乘法乘起来即可。例如10(1+4)*3+2*(6-5)*(8-7)*(10-9）113+4+2*5*1*(7-6)*(9-8

_NULL&·2022-09-22 19:17

【毛坦厂复读生心中所想】—— 我在大学挺好的【内附学习资源和路线】

目录一、雪崩时每一朵雪花都不是无辜的二、我在大学挺好的1.大一干货2.大二干货第一件法宝：gitee第二件法宝：力扣第三件法宝：博客三、ACM、蓝桥杯等程序设计竞赛四、为取得大三下实习offer立个flag

安然无虞·2022-09-22 19:16

leetCode刷题技巧总结（C++篇）

C++/C语言编程技巧C++的STL库总结字符串STL总结之stringC语言字符串函数与string相关函数C++结构体定义C++/C输入输出定义专栏文章挑战程序设计竞赛（经验篇）刷题记录索引挑战程序设计竞赛

喵纳德·2022-09-15 07:42

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

目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster

weixin_30577801·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

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

2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解目录（按难度排序）hdu6702：^&^hdu6708：WindowsOfCCPChdu6709：FishingMasterhdu6706：ShuffleCardhdu6705

cornivores·2022-09-14 02:31

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题意：思路：代码：总结前言随着8月28号下午5点一到，今年ccpc选拔赛落下帷幕，自闭的五小时也就这样结束了首先，打完这场比赛我深刻认识到自己的菜鸡程度，突然感觉回家种田也许是个不错的选择…其次，这次的比赛可以说是我打的最

ice_swords·2022-09-14 02:50

山东省第六届ACM大学生程序设计竞赛-Square Number（完全平方数）

SquareNumberTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述Inmathematics,asquarenumberisanintegerthatisthesquareofaninteger.Inotherwords,itistheproductofsomeintegerwithitself.Forexample,9isasquarenum

kewlgrl·2022-08-25 15:38

“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛回顾

文章目录ASeventeenESubsegmentsHCountingJFootballMatchKCoinsASeventeen大意：给出一个数字n用1-n所有的数字和加减乘操作获得17思路：nusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_stdio(false),cin.tie(0),c

.Ashy.·2022-08-19 10:31

2021GDCPC广东省大学生程序设计竞赛 H.History

题意：给定一个由n个点，m条边组成的图，每走一步，所有边权都会按以下公式变换求1到n的最短路思路：如果每次都变换成不同的，namo这题感觉不太可做，但连续代入几次后发现，这是个周期为4的循环，故可以用分层图做我们可以一开始建好四层图，也可以先存边在dij函数内求不同层之间的距离，这里我用了第二种方法Code:#include//#definedebugfreopen("_in.txt","r",s

_Kiwi_Berry_·2022-08-11 21:14

2021GDCPC广东省大学生程序设计竞赛 B.Byfibonacci

题意：给一个数x，问有多少个Fibonacci子集其和为x思路：如果n的范围较小，那就是01背包，但n=v2Code:#include//#definedebugfreopen("_in.txt","r",stdin);#definedebugfreopen("_in.txt","r",stdin),freopen("_out.txt","w",stdout);typedeflonglongll;

_Kiwi_Berry_·2022-08-11 21:44

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（南京） CDH

CKleeinSolitaryConfinement思维题先预处理出每个数的个数，若k为0，直接输出最大的个数。若不为0，对于每个数，对自己x贡献-1，并且当贡献≤0时，重新置0，意味着不对前面的数+k。然后对x+k贡献+1,并更新最大值，最后输出最大值即可Code#include#include#definepy2000000usingnamespacestd;intn,k,dp[4000010

_Kiwi_Berry_·2022-08-11 21:14

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）DEGHI

DStrange_Fractions令t=b/a,可以得到关于t的一元二次方程，用根的存在定理以及根是否为整数判断是否存在解，若有解，用求根方式求出t来，取t=(p+sqrt(p^2-4q^2))/(2*q)（为了保证结果为正数），然后让a,b分别等于分子，分母code:#include#defineDEBUGfreopen("_in_.txt","r",stdin);typedeflonglon

_Kiwi_Berry_·2022-08-11 21:13

深入浅出程序设计竞赛笔记（草稿

目录一、程序二、分支三、循环四、数组五、字符串六、文件操作七、函数八、结构体九、模拟十、高精度十一、排序十二、暴力枚举十三、递推与递归十四、贪心十五、二分十六、搜索十七、线性表十八、二叉树十九、集合二十、图二十一、位运算与进制转换二十二、计数原理与排列组合二十三、整除理论一、程序牛吃草问题牛顿问题_百度百科(baidu.com)https://baike.baidu.com/item/%E7%89

hu0yunxieshen·2022-07-25 14:01

代号红狗：那些站在微软云起点的中国创业者

上高中二年级的左玥，代表崇文区参加市一级"四通杯"青少年计算机程序设计竞赛，得了一等奖。据左玥回忆，在去参赛的路上，辅导老师还在吐槽，多跑了一趟西城区。

亲爱的数据·2022-07-04 17:32

杭电AI王炸班

看新闻采访的时候班上还有一名同学说，我们班太卷了，有的同学参加ACM国际大学生程序设计竞赛拿奖，有人发表了好几篇SCI论，

小猿君·2022-06-28 23:01

西南民族大学第十二届程序设计竞赛（同步赛）补题题解

E数菌落分析本题需要用到一个思想，叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames

不是张胖胖·2022-06-09 18:59

2022国防科技大学程序设计竞赛预选赛题解

本场题目难度&&建议做题顺序：EDGNBFHIJLCMAK代码在最后。每道题目标题后的括号代表前置知识。E:Thisisaneasyproblem纯签到题，直接输出答案即可。D:Limit简单的高数题，可以用泰勒展开or洛必达。不要忘了a!=0G:Fibonacci(线性dp)要求的是十位数，那么只需要记录每个数%100的结果就好，查询的时候输出结果/10。N:将图形分为以下的区域:在二维字符数组

geruome·2022-06-09 18:20

北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛

爱丽丝的人偶（一）链接：https://ac.nowcoder.com/acm/contest/12226/A来源：牛客网题目描述爱丽丝有个人偶，每个人偶的身高依次是现在她要将这个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的（不在队首也不在队尾）人偶而言，她相邻的两个人偶，一个比高、一个比矮，那么就会爆炸。爱丽丝想找到一种摆法，使得所有人偶都不会爆炸。你能帮帮她吗？输入描述:一个正整数输

王文波～·2022-06-09 18:53

第十二届国防科技大学程序设计竞赛（同步赛）-E题解

链接：https://ac.nowcoder.com/acm/contest/35627/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述PaiGuDragonparticipatedinthegameoffake-blackjack.Eachcardiswrittenwithanumberf

易江南20·2022-06-09 18:37

F-宵暗的怪物（北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛）

宵暗的怪物题目：露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。这天，她来到了一条路上，准备吞噬这条路上的黑暗。这条道路一共被分为部分，每个部分上的黑暗数量为。露米娅每次可以任取连续的未被吞噬过的三部分，将其中的黑暗全部吞噬，并获得中间部分的饱食度。露米娅想知道，自己能获得的饱食度最大值是多少？输入描述：第一行一个正整数，代表道路被分的份数。第二行有个正整数，代表每一部分黑暗数量。3usingnamesp

如梦如花·2022-06-09 18:53

第十二届国防科技大学程序设计竞赛（同步赛）【A、D、E、F、H、K】

排版丑陋，不要见怪传送门文章目录A.Lines题面输入输出样例思路代码D.SwapPermutation题面输入输出样例思路代码E.BlackJack签到F.Thisisanumbertheoryproblem签到H.Springtree题面输入输出样例思路代码K.Target（待补：扫描线）A.Lines题面输入输出样例输入#123110203011-12输出#1BobAlice思路题意：n{n

ღCauchyོꦿ࿐·2022-06-09 18:17

[SG函数]Split Game(2020江西省大学生程序设计竞赛)

一开始有一个n×mn\timesmn×m的纸，之后随着游戏的进行，会得到多张不同大小的网格纸，这样就可以记一张纸为一个游戏，各个游戏构成一个游戏的和。其中每一个游戏都是一个有向图游戏，不过我们要自己找到不能行动的局面。显然1∗21*21∗2与1∗31*31∗3（2∗12*12∗1和3∗13*13∗1同理）无法再次分割，且其他矩形均可以分割成这两者之一，因此选取这两个局面作为必败局面。对于一张N×M

HeartFireY·2022-05-23 07:26

这10本Python与算法书，你绝对值得拥有！

算法5.挑战程序设计竞赛（第2版）挑战程序设计竞赛2：算法和数据结构6.深入Java虚拟机：JVMG1GC的算法与实现7.Python数据结构与算法分析（第2版

算法channel·2022-05-21 07:34

准备一个月去参加ACM，是一种什么体验？

emm，虽然作为一个信息专业的学生，但是关于算法类的竞赛，我们历届（其实我们学校的信息学院也才刚刚成立了三年，哈哈哈哈）还是以参加蓝桥杯为主，关于这次选择报名ACM也算是我们学院向程序设计竞赛这条路迈出了一大步吧

小羊不会飞·2022-05-19 07:07

2019山东省赛软件测试,2019年第十届山东省ACM程序设计竞赛赛后总结

原标题：2019年第十届山东省ACM程序设计竞赛赛后总结捧杯夺冠！第十届山东省ACM-ICPC大学生程序设计竞赛喜获佳绩。

中信书院·2022-05-07 22:04

第十一届山东省大学生程序设计竞赛(正式赛）

B.BuildRoads题解首先需要写个暴力最小生成树的模板。然后我们可以把题目给的样例试一下，然后不难发现大多数情况答案为n−1n-1n−1，但是需要注意一个特殊情况：当L==RL==RL==R时，答案只能为L∗(n−1)L*(n-1)L∗(n−1)。我们接着打表找规律可以发现，只有当n#definePIatan(1.0)*4#definerp(i,s,t)for(inti=(s);i=(s);

木每立兄豪·2022-05-07 22:03

蓝桥杯省一经验分享-2020

2.蓝桥杯难度、赛制首先蓝桥杯是一个相对于ACM和程序设计竞赛而言题目

爱学习的图灵机·2022-04-27 21:50

太原理工大学程序设计竞赛团队2022年特大丰收

升学一人考取中科院计算所研究生并获得世界三大EDA公司Offer；一人考取北京航空航天大学研究生；一人考取北京理工大学研究生；一人考取浙江大学研究生；一人考取电子科技大学研究生；一人考清华大学计算机系研究生进入复试并通过机考；一人保研北京理工大学；一人保研电子科技大学；一人保研浙江大学；三人经过实习和工作考取中国科学院信息工程研究所研究生。工作实习一人获得腾讯游戏天美工作室Offer；一人获得京东

海岛Blog·2022-04-20 07:49

1198: 考试排名（二）(结构体专题)

1198:考试排名（二）(结构体专题)题目描述ACM国际大学生程序设计竞赛，英文全称：ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC

谦QIAN·2022-04-19 09:31

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的B的哈希值-C的哈希值相等，枚举过程中维护答案。复杂度O(nlogn)O(nlogn)O(nlogn)，枚举O(n)O(n)O(n)，map存取值O(logn)O(logn)O(logn)如果对于

CofDoria·2022-04-13 12:07

推荐频道

程序设计竞赛