ICPC补题

复试 || 就业day01(2023.12.27)算法篇

，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC
辰chen·2023-12-28 17:02

【稳定检索】2024年物理化学工程与应用力学国际会议(ICPCEAM 2024)

2024年物理化学工程与应用力学国际会议(ICPCEAM2024)2024InternationalConferenceonPhysicalandChemicalEngineeringandAppliedMechanics
论文发表-征稿咨询·2023-12-28 16:09

STL之不定长数组vector（C++）

vector添加元素的方式5、vector常用的算法6、vector的应用（1）、木块问题（TheBlocksProblem，Uva101）（2）、Ducci序列（DucciSequence,ACM/ICPCSeoul2009
阿怪zz·2023-12-26 22:43

The 2019 ICPC Asia-East Continent Final（重现赛） M value (dfs+思维)

链接题意：给出一个集合A{1,2,3,n},我们可以取其子集，然后将aia_iai加入score，同时如果存在ik=ji^k=jik=j(i,j是选出子集的元素)那么我们应该让score剪去bjb_jbj分析：这个其实就是一个考思维的题，就是如果你能把这个复杂度想的差不多，好，你肯定会写出来。这个难也就难道如何分析这个复杂度。首先我们看题，肯定要对每个位置进行讨论看他是不是放入子集中，其次，他放入
林苏泽·2023-12-26 21:03

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办，是目前国际大学生计算机相关领域公认规模最大、水平最高的赛事之一，对参赛学生的学术水平和实践能力要求很高
lonlife_acm·2023-12-26 06:48

Perl5安装

安装步骤设置环境：exportCC=iccexportCXX=icpcexportCPP='icc-E'exportCXXCPP='icpc-E'exportCFLAGS='-O3-xHost-ip-no-prec-div-static-intel'exportCXXFLAGS
陆詟水栗·2023-12-25 20:29

第 377 场周赛虚拟参赛记录及补题

最小数字游戏3题目-思路模拟代码classSolution{public:vectornumberGame(vector&nums){sort(nums.begin(),nums.end());vectorans;for(inti=0;i&hFences,vector&vFences){longlongans=0;sort(hFences.begin(),hFences.end());sort(v
码尔泰·2023-12-24 21:36

Codeforces Round 916 (Div. 3)(补题)——A---E

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna
JIAN LAI·2023-12-24 12:29

第九届中国大学生程序设计竞赛桂林2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cu

目录G.HardBracketsProblemI.BarkleyIIK.RandiaspermutationtaskM.FlippingCards补题中G.HardBracketsProblem注意到，
阿根廷必胜·2023-12-23 12:59

【ICPC模板】最小质因子

最小质因子欧拉线性筛打表实现原理：欧拉线性筛素数法，每个数仅使用其最小素因数筛去。#includeusingnamespacestd;inlineintmini(inta,intb){returna
geometry visibility·2023-12-21 13:49

Team Silver_Bullet 训练记录

TeammembersVecGrunthenryrabbitTodolistteam:起队名每周组队训练补题Vec:Grunt:切题，切题，切更多的题！做好切所有类型题的觉悟！
weixin_30544657·2023-12-20 08:22

2020 ICPC EC-Final总结 兼 西安旅游记（雾）

前天比赛，昨天旅游，今天凌晨回校，现在来写博客。这次EC_Fin里面打到了rk47=Ag，5题滚粗，阔以接受，但是还是略有不爽。虽然比赛有点拉，但是旅游真的很开心（游记就按照时间顺序来叭。前情提要：由于名额分配、报名时机以及一些奥妙重重的原因，我们队未能与其他队伍一同出发/返程，而是买了提早6h到、延后一天回的机票（此处应有狗头Day-1：早上九点半起飞的飞机，六点五十起来，七点钟成功抢到了M纪的
liangs333·2023-12-20 05:39

2022 ICPC 济南总结

好不容易打个ICPC的Au，简单记录一下。day-k打之前想着没准下学期就退役了，这搞不好就是生涯最后一场regional，所以其实还蛮紧张的。
liangs333·2023-12-20 05:09

2022 ICPC ECFinal总结

其实是在2023年打的运气还算不错？金牌倒2，非常刺激。这场大家伙儿封榜之后真是一个比一个猛论被催着写游记是怎样的体验（笑）Day-1芜湖，起飞！上午十一点起飞的飞机，落地之后打了个车去酒店，放下东西之后吃了【金奖头牌小笼包】冲这名字就得点一个吧.jpg吃完之后去外滩逛了一圈，上海的天气非常带劲，风很大，孩子吹得很满足想着可能快要各奔东西了，就拉着两兄弟拍了好多照片，诶嘿。体感下来，上海和深圳的差
liangs333·2023-12-20 05:09

各种OJ网站汇总

acmicpc.infoacmicpc.infohttp://acmicpc.info/archives/224此网站聚合了各种ICPC相关信息。
dejing6575·2023-12-17 02:44

119场双周赛复盘

这周没有打比赛，玩老头环乐（玩物丧志），所以是补题了第一题100130找到俩个数组中的公共元素classSolution{publicint[]findIntersectionValues(int[]nums1
koshi484·2023-12-16 09:50

2022 ICPC 南京站

2022ICPC南京三题铜第一块ICPC牌子用了两个小时就结束了，后面三小时D和M一起开非常可惜一题都没过，D题我们用了主席树加二分复杂度是nlogn2nlogn^2nlogn2一直t可能这个复杂度就是过不了的
伏地嘤嘤怪·2023-12-16 00:52

电子科大陈瑞杰：开源不是那么的遥不可及

个人介绍大家好，我是来自西安电子科技大学计算机学院软件工程专业的陈瑞杰，本科就读中北大学，本科通过校赛加入ACM校队，参与ACM-ICPC、CCPC等算法比赛，获区域赛铜奖(CCPC铜首，差点银，比较可惜
DolphinScheduler社区·2023-12-15 07:36

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Programming Contest 2023（AtCoder Beginner Contest 331）补题

A-Tomorrow题目大意：我们设定每一年有mm个月，每个月有dd天，先给定一个日期y年m月d天，求明天的日期。思路：很简单看看天数更新后有没有大于等于dd，如果有，那么m和y可能就要相应更新，如果没有那么就不用管，只把d更新即可。#includeusingnamespacestd;intmain(){intmm,dd;scanf("%d%d",&mm,&dd);inty,m,d;scanf("
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

Hemose in ICPC ? 交互 dfs序 + 二分

题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树每个节点之间的边的值是两个节点值的gcd你可以问最多12次每次提出询问k个节点里最大的边值是多少题目思路我一开始想的是从点去考虑问题类似于树上搜索这种但是实际上这样是不好二分的你无法准确的让两边的叶子节点值相等这就会导致最终二分的次数大于十二次而且以点判断还会有一
Zed222·2023-12-05 12:50

Leetcode周赛374补题（3 / 3） - EA专场

不愧是EA的题，我最爱的模拟人生……好难，呜呜目录1、找出峰值-暴力枚举2、需要添加的硬币的最小数量-思维+贪心3、统计完全子字符串-滑窗+分组循环1、找出峰值-暴力枚举2951.找出峰值classSolution{publicListfindPeaks(int[]m){Listres=newArrayListm[i+1])res.add(i);returnres;}}2、需要添加的硬币的最小数量
Roye_ack·2023-12-05 08:12

环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。在这些表示法中，字典序最小的称为"最小表示"。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。这题其实有点类似循环队列，可以借助取余思想，使每个字符的位置不超出串的长度。
复习你给的温柔·2023-12-05 05:02

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

给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。思路：直接从首至尾遍历串，设置一个变量t标记O的个数，如遇到X直接清零。#include#include#includeusingnamespacestd;#defineMAXN81intmain(){intt=0,su
复习你给的温柔·2023-12-05 05:31

生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）

如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。我的思路很简单，就是枚举，每输入一个数n就从1到n-1开始枚举，代码如下。#include#include#includeusingnamespacestd;intsum(intn)//求n加上n的各个数字之和{ints
复习你给的温柔·2023-12-05 05:55

第十五届蓝桥杯模拟赛第二期C++

疯狂吐槽dev得不好用，ICPC已经上Clion了，Dev自动补充很不好，而且只支持C++11？？？**了个狒狒的啊啊啊啊难受！！！
薯条本薯·2023-12-04 17:24

TPCTF2023 re

比赛没打，赛后补题maze首先得知道这是个python打包的elf，先用pyinstxtractor解一下解完以后平平无奇，反编译chal.pyc也只有导入maze运行run函数那就只有一个maze.so
UmVfX1BvaW50·2023-12-03 05:30

TZOJ5163 Your Name

描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang
linylin·2023-12-01 03:57

将Sublime Text打造为轻量级的C++ IDE

1.使用背景现在搞ACM-ICPC的比赛，经常写算法程序。说一说使用
RioTian·2023-11-30 04:42

第十四届蓝桥杯C++省赛B组 补题(3 - 10)

文章目录C：冶炼金属D：飞机降落(全排列枚举)E：接龙数列(简单dp)F：岛屿个数(bfs)G：字串简写H：整数删除(链表模拟)I：景区导游（LCA）J：砍树(树上边差分)民间数据入口C：冶炼金属模拟一下即可#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_stdio(false
.Ashy.·2023-11-29 03:53

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-27 02:43

Doing Homework again——贪心

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
小白之比白更白·2023-11-26 20:56

c语言对浮点数截断,C语言中浮点数精度进行截断输出

今日在做ACM/ICPC的题目时，遇到了这样的情况：程序求得的结果是一个浮点数，但题目要求以整数形式输出(取不小于该结果的最小整数)。这是个很简单的问题。
Mage Anti·2023-11-26 20:13

Codeforces Round 910 (Div. 2) --- B-E 补题记录

B-MilenaandAdmirerProblem-B-Codeforces题目大意：现在给出一个无序序列，你可以使用任意次操作将这个无序序列修改为不递减序列，操作为你可以使用两个数a和b来替换ai，序列就变为了ai-1，a，b，ai+1。求将这个序列修改为不递减序列的最少操作次数。我比赛时的错误思路：（标红的是正确的）对这个序列进行修改操作时，应该从后往前进行修改，因为他是不递减序列，所以我们只
Studying~·2023-11-26 17:24

CF -- Educational Codeforces Round 158 (Rated for Div. 2) -- D 补题记录

YetAnotherMonsterFightProblem-D-Codeforces题目大意：现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为x），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标的相邻怪物。然后伤害依次递减，xx-1x-2......如果伤害大于等于怪物的血量，则怪物被击杀。现在你第一次攻击目
Studying~·2023-11-26 17:24

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)补题

思维场，没啥好说的……A题解：找最大值最小值下标，但我一开始交了一发，思路是对的，和官方题解几乎一样（变量名都一样hh），但是就是报错了，无奈之下就加了几个特判，莫名其妙过了……AC代码：代码很乱，凑活着看……#include#include#include#include#include#defineN300010#defineMOD1000000007usingnamespacestd;int
Syclus·2023-11-26 16:11

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

Codeforces Round 783 补题

目录官网链接div2CMakeitIncreasingdiv1BOptimalPartitionCHalfQueenCoverDEdgeEliminationECentroidProbabilities官网链接div2CMakeitIncreasingYouaregivenanarrayaconsistingofnpositiveintegers,andanarrayb,withlengthn.I
重生带我走·2023-11-26 12:36

F - Fireworks（三分+概率）

题目：F-Fireworks（三分+概率）来自：2020-2021ICPC区域赛南京站F题牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com
游辞·2023-11-24 21:24

SDUTACM春季集训选拔赛（19级）PTA补题

比赛链接第一题输出“HelloWorld!”。直接进入第二题：7-2前世档案(20分)题意：问你在根据字符串最后在图上会走到结论几？思路：把yn中的n看作二进制中的1，y看作二进制中的0然后求出字符串对应的二进制数加1（因为结论从1开始）即为结果：#include#includeusingnamespacestd;chars[120];intmain(){intn,m;scanf("%d%d",&
菜鸡一号￥·2023-11-23 14:47

2023 年度 A 类学科竞赛项目清单

大学生创新创业大赛教育部国家级每年2“挑战杯”全国大学生课外学术科技作品竞赛共青团中央、中国科协、教育部、全国学联国家级奇数年3“挑战杯”中国大学生创业计划大赛共青团中央、中国科协、教育部和全国学联国家级偶数年4ACM-ICPC
那个人有梦想·2023-11-22 23:49

2019ICPC南京站

AAHardProblem题意：给定一个正整数n，你需要找出最小整数k，满足：从{1,2,⋯,n}中任意选择长度为k的子集，存在两个不同的整数u,v∈T,且u是v的因数。思路：打表找规律#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;constintN=1e8+10;consti
弱鸡_·2023-11-21 23:56

2019 icpc西安邀请赛 J题 And And And

Atreeisaconnectedgraphwithoutcycles.Youaregivenarootedtreewithnnnodes,labeledfrom1ton1ton.Thetreeisrootedatnode11.Theparentoftheii-thnodeisf_{a_i}fai.Theedgeweightbetweentheii-thnodeandf_{a_i}faiisw_i
c_3Po_·2023-11-21 17:53

[补题记录] Codeforces Round 906 (Div. 2)（A~D）

URL：https://codeforces.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码AProblem/题意给出一个数组A，你可以将它任意排列，问是否能使得Thought/思路化简
Varitall·2023-11-21 17:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他