ICPC区域赛第12页

2020ICPC昆明【个人题解HIJLM】

目录H-HardCalculation（签到）思路I-Mr.MainandWindmills（计算几何、暴力）思路代码J-ParallelSort（思维）思路代码L-Simoneandgraphcoloring（思维、dp）思路代码M-StoneGames（思维、可持久化线段树）思路代码H-HardCalculation（签到）思路直接输出2020+x即可。I-Mr.MainandWindmill

juruo_c·2022-10-21 07:07

ACM简介

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

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

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

国际大学生程序设计竞赛适用人群：有一定竞赛基础且对算法感兴趣大学生；全称：ACM国际大学生程序设计竞赛（英文全称：ACMInternationalCollegiateProgrammingContest（简称ACM-ICPC

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

领域极限（三分），ICPC（2019南京三个铜牌题）

刷省选题（2/100）P6163[Cnoi2020]领域极限（三分）昨天用了一个很难的贪心证明去写了，虽然时间复杂度和空间复杂度都是最优的，但是证明非常的难，也很难用那种神奇的角度去思考，所以今天用三分来写一下首先我们可以看出题目中给出的就是一个公式，也可以说这是一个函数，那么我们选择的数上届显然就是所有区间里r的最大值，下界就是所有区间里l的最小值，那么在这个范围内，函数的值其实呈现出了凹函数的

追随远方的某R·2022-10-13 20:34

双非计算机学子保研（推免）985高校历程

个人信息：山东某双非大学CS卓越班GPA:4.11/5卓越专业排名1/90,年级排名2/337科研经历：一篇北核一作在投竞赛：ICPC区域赛铜，两届蓝桥杯国二，中国高校计算机大赛国二等英语:6级492（

藤藤藤萝·2022-10-01 08:05

Rikka with Intersections of Paths(2018-2019ICPC徐州)【树链剖分+线段树】

G.RikkawithIntersectionsofPaths(2018-2019ICPC徐州)【树链剖分+线段树】题意给定一棵nnn个点的树和mmm个树上的简单路径的端点点对，求从mmm条路里选kkk

tcy今天长胖了吗·2022-10-01 08:03

Shortsighted(线段树维护2次函数）

WhilepracticingforThe2019ICPCAsiaJakartaRegionalContest,Budistumbleduponaninterestingproblemondatastructuretopic.Unfortunately

一条小小yu·2022-09-30 12:16

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

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

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

一个菜鸡的ACM之路

花絮做为一个大三计软狗，那么菜，打完19年的区域赛，也没时间打20年的区域赛了吧。

对方正在debug·2022-09-28 01:11

19南京icpc（J、G）

CSDN话题挑战赛第2期ProblemJ.PrimeGame思路：1.计算(1,1)(1,2)(1,3)(1,4)……(1,10)和(2,2)(2,3)(2,4)……(2,10)……每个区间不同的质因子个数。刚开始想使用前缀和的思路，但此时数组最大可开到1e9，这个方法就不行了。2.因此若看到每个质因子对于它来说有贡献的区间总数，就好思考了很多。若这个质因子，之前没出现过，则有贡献的区间数为(n-

钟钟终·2022-09-25 09:25

ICPC2022 昆明记&浙江省赛记

又是一个新的周末，紧接着是周六周日的两场比赛，由于队内两名校赛rank1跟rank4的怪物，本人不幸以大一第三的身份被分入了此队(其实很菜)，前一个星期的澳门打星赛中快速A了A，口胡出了铜牌题F，所以这次有种莫名的信心？省赛没有热身赛(其实有，但是是上一年原题)，并迷迷茫茫的翘了一节课参加PTA的测试省赛正赛，开局开出6题，排名一度来到金牌线，然后就有了我^读成异或号跟I题读错题两名队友讨论三小时

Shehuinitiandie·2022-09-22 19:35

2022 ICPC网络赛个人总结

好难，不会。不知道那C题卡的啥，memset还超时。最后改掉memset然后靠队友的idea改了代码a掉了。这次基本是负作用，贡献了惟一一题的至少三个罚时。下次也别碰键盘了。之后就是H坐牢，是个写简单语言的解释器的大模拟。但是包括我在内，队里没人想写，都想找技巧出题。然后后面两小时三人几乎是摆烂状态。但是他们两也都做好了自己的事，出思路和翻译。拖后腿的是我，也没什么好遗憾的，就是自己菜，不是状态好

Brokenrivers·2022-09-22 19:05

2021 ICPC网络赛I-A Busiest Computing Nodes(线段树)

题意现在给你若干个机器nnn和若干组需求mmm，每一个需求的第一个数是开始时间，第二个数字是持续时间，现在对于每一组需求（第iii组需求，我们需要优先安排到第i%ni\%ni%n的机器中，如果当前时间机器正在工作中，那么挪到(i+1)%n(i+1)\%n(i+1)%n个，以此类推，如果当前我们要开始的时间发现所有的机器均在工作，那么当前需求作废，看下一个）。输入的第一行是n,mn,mn,m接下来的

_九磅十五便士_·2022-09-22 19:03

2021 icpc网络赛总结

今天我们打了icpc的网络赛，出了6个题，成绩还算可以，至少是达到了预期的目标。但是问题还是有不少的，如果配合好的话完全是有可能出七个题的（c题没出完全是因为时间不够了）。

lwz_159·2022-09-22 19:03

大学生竞赛指南 ACM/ICPC

CSDN话题挑战赛第1期活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题：大学生竞赛指南话题描述：本话题聚焦于大学生竞赛心得体会分享，对于计算机众多领域每年都有很多都会举办科技竞赛，很多学生也都会踊跃参与，每到竞赛结束，学生们都会收获很多，这个时候我们可以写下一篇竞赛心得，大家互相交流学习科技竞赛经验，

程序猿追·2022-09-22 19:27

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

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

海岛Blog·2022-09-22 19:16

新学期，新flag

二、新学期目标1、好好学习①每天坚持写作、总结，每周不少于四篇博客；②六级刷高分；③深入学习JAVA；④做一个项目；⑤ICPC⑥提前开始高数复习2、热爱生活①坚持运动运动不仅可以帮助我们强身健体，还可以缓解情绪

_尤一·2022-09-21 17:39

Amadeus训练实录

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

weixin_30635053·2022-09-21 07:47

2013 ACM/ICPC Asia Regional Online —— Warmup2

HDU4716AComputerGraphicsProblem水题。略HDU4717TheMovingPoints题目：给出n个点的起始位置以及速度矢量，问任意一个时刻使得最远的两点的距离最小。分析：显然只有两点的话，答案满足三分性质。对于多个点，画个图分析一下，其实也满足三分性质。因此，先构造n*(n-1)/2个二次函数，于是三分枚举时间即可。#include#include#include#i

weixin_30326741·2022-09-21 07:17

ICPC退役回忆录

高三摸鱼，本来想上大学继续摸鱼，结果就遇到了ICPC。其实刚进来的时候遇到了一个牛逼舍友，省重点中学翻车来到了省重点大学，这人太卷了，以至于我也躺不平了，我学C

socktail·2022-09-17 07:21

CSDN编程竞赛第5期简要题解

曾个人获NOI铜奖，组队获ACM亚洲区域赛金奖。有重回激情燃烧的岁月的感觉（笑~）之前竞赛一般用C++，

legend_yst·2022-09-13 09:58

第九天：链表专项突破 5道题让你彻底搞懂链表

关于作者：大家好，我是Leetcode2020--2022,连续3年金牌获得者，和亚洲区域赛铜牌获得者，先后在字节和大疆从事技术研发，现在是阿里达摩院的扫地僧，面试专家，CSDN博客专家。

鹏城十八少·2022-09-09 09:00

“山大地纬杯”第十二届山东省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

第 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

2022春招实习面经【美团、阿里、微软、字节、米哈游】

苏州STCA1，时间线2，笔试3，面试一面终面四，字节——商业化技术1，时间线2，笔试3，面试一面二面三面hr面五，米哈游——数据开发1，时间线2，笔试3，面试六，再说一点吧写在前面1，竞赛（比如ACM区域赛之类

&再见萤火虫&·2022-07-29 19:49

2021年区域赛ICPC沈阳站J-Luggage Lock（代码简洁）

题意：将给一个4位的锁转到另一个四位的锁，可以一次转动多个连续的锁+1或者-1，问多少次可以转成目标锁输入6123423451234012312342267123434011234134412342468输出114514总体思路：这题我的做法就是分成两个题：1.一个是给一个正数数组，比如4,5,6,2，每次可以下降一个连续的区间，需要最少多少次。难一点，如果其中有负数，可以连续上升和下降又怎么算：

int 我·2022-07-19 19:50

（初级）1月15日-输入输出练习

（初级）1月15日-输入输出练习第一次参加学校组织的ICPC的培训，这个寒假想写下一写东西记录一下这段时光，接下来我讲叙述一下自己在解题时的一些思路和心得吧，虽然自己的水平有待提高，如果此文章有什么错误欢迎大家帮我改正

AC-Asteroid·2022-06-18 07:49

机器学习 --- 降维（Dimensionality Reduction）

样本均值&样本方差的矩阵表示三、主成分分析(PCA)—最大投影方差角度四、主成分分析(PCA)—最小重构代价角度五、主成分分析(PCA)—SVD角度六、主成分分析(PCA)—概率角度(ProbabilisticPCA

dc_sinor·2022-06-12 07:23

c++研发暑期实习面试总结（微软/intel/阿里/百度）

本人研二，大学期间拿过区域赛银牌，然后硕士期间发了一篇VLDB。缺项目经验和实习经验。找的实习是C++研发。

朱华小机智·2022-06-01 14:46

浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）

，因此现在的退役实际上是不完全的，在明年大四打完最后的赛季后会重新来补全这篇回忆录）我还能清晰记得自己第一次来到集训队实验室的场景，我坐在倒数第三排的最外侧，倒数第二排最里侧坐着黄磊学长——我校第一块ICPC

StandNotAlone·2022-05-23 07:59

2021牛客月赛40 题解

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

ccsu_yuyuzi·2022-05-14 12:47

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

第十届山东省ACM-ICPC大学生程序设计竞赛喜获佳绩。第十届山东省ACM省赛在泉城济南盛大举行，我校首次摘得冠军队桂冠，成为山东省第五个冠军学校。

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

INFO1214 求解项目算法

ESTDescription:StudentsfromFanshaweCollegehavecompetedintheInternationalCollegiateProgrammingContest(ICPC

·2022-05-07 11:28

银川赛后

在去银川机场的路上早就想为ICPC写个博客之类的了，毕竟准备两年了，博客里全是顺手打的蓝桥杯算什么呢，只不过没想到是在这种情景。银川铁了，挺出乎意料的，不过确实菜。

wx__·2022-04-29 07:36

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

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

谦QIAN·2022-04-19 09:31

【退役贴】再见了ACM，再会了算法竞赛

目录写在前面心里话ACM是什么回顾省赛&昆明收获付出选择ACM竞赛的原因对一些ACMer的话之后的打算写在前面心里话2022ICPC昆明站告一段落，随之结束的是我两年多的ACM生涯。

kaka0010·2022-04-19 07:12

第46屆ICPC 東亞洲區域賽（澳門）46届澳门站 C题计算几何+双指针

[传送门]题意一直角坐标系中，BaoBao在原点位置，平面上有n个发射装置，任意两个发射器之间都有激光束，共(n-1)*n/2条激光，BaoBao的朋友可以去除任何发射器，问最少去除多少发射器，能使BaoBao不会被激光所伤还能从(0,0)(0,0)(0,0)逃逸到(1010101010,1010101010)(10^{10^{10^{10^{10}}}},10^{10^{10^{10^{10}}

CofDoria·2022-04-13 12:08

The 2022 ICPC Xinjiang Province Contest 校赛 C题

题意多组测试数据,给定L,RL,RL,R,求区间[L,R][L,R][L,R]所有数的最大开根次数即MK=iM^K=iMK=i数据范围:1e181e181e18思路我们考虑最大开次方数即log2Nlog_2Nlog2N这里可以使用换底公式得logNlog2\frac{logN}{log2}log2logN这样子我们就可以求出最大的以二为底的次幂因为数据范围很大,我们并不能直接枚举每一个iii因此考

RISE_lower·2022-04-09 06:10

2020icpc澳门（重温经典）

澳门（重温经典）导语涉及的知识点题目DFGI参考文献导语三道额，以前没怎么用过fft和ntt导致A滑铁卢涉及的知识点思维，轻重链dp，位运算，字符串处理，fft/ntt，最小异或树链接：The2020ICPCAsiaMacauRegionalContest

C_eeking·2022-04-08 14:35

第三届全国大学生算法设计与编程挑战赛（冬季赛）部分题解

题目描述题目思路及代码吃利息题目描述题目思路及代码MP4题目描述题目思路及代码展览题目描述题目思路及代码礼物题目描述题目思路及代码看错题题目描述题目思路及代码结语来自弱校选手的个人题解，题目难度跨越较大，最简单的是c语言期末考试难度，最难的是区域赛金牌难度

容艾假·2022-03-28 19:18

多项式泛做1

多项式泛做12021icpcShanghaiB题意：给定一个长度为\(n\)的排列\(P\)，要求计算出有多少种长度也为\(n\)的排列\(Q\)满足\(\foralli\in\{1,2,...,n-1

Arashimu·2022-03-23 12:00

（经历）2021年ICPC网络赛第一场

我们三个小萌新第一次参加这种全国大赛，心情既激动又紧张，因为这次在pta上打，采用OMS监考系统，过程比较严格，但是我对这种监考方式并不发怵，因为今年4月份打的天梯赛就是这种监考方式，但是在老师审核登录的时候好像把我们给忘了，距离比赛开始5min时我们队才意识到重新拍照上传哈哈哈，万幸在最后3min我们终于进去了，开始之后我们的分工挺明确的，由于一开始几分钟没有过题的，我们就一人一个题的看，然后我

宇智波一打七~·2022-03-21 05:36

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

文章目录习题3-1得分（Score,ACM/ICPCSeoul2005,UVa1585）题目描述问题分析习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）题目描述问题分析代码习题

阿怪zz·2022-03-18 10:21

2021 ICPC网络赛第一场

Poweredby:NEFUAB-IN2021ICPC网络赛第一场A题意有kkk个点（j=0,1...kj=0,1...kj=0,1...k），nnn个任务（i=0,1...ni=0,1...ni=0,1

NEFU AB-IN·2022-03-18 04:06

论大学生能参加的比赛，看这一篇文章就够了

文章数据来源于中国高等教育学会2021全国普通高校大学生竞赛分析报告发布规则说明及数据说明榜单一览表计算机类比赛NO.1ACM国际大学生程序设计竞赛(ACM/ICPC)NO.2蓝桥杯全国软件和信息技术专业人才大赛

容艾假·2022-03-06 07:05

信息学竞赛有什么好的比赛网站？

https://www.oitiku.com/3、计蒜客www.jisuanke.com课程要付费，但是月赛和题库是免费的，判题速度快，手感还不错计蒜客比赛比赛-计蒜客计蒜客比赛平台为广大选手提供ACM、ICPC

dllglvzhenfeng·2022-02-23 07:58

算法竞赛常用OJ食用指南

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

ThXe·2022-02-23 07:18

得分（Score，ACM/ICPC Seoul 2005,UVa1585）

题目得分（Score，ACM/ICPCSeoul2005,UVa1585）给出一个由O和X组成的串（长度为1-80），最多有十个串,统计得分。

陌小衫·2022-02-20 10:17

推荐频道

ICPC区域赛