ICPC区域赛

F - Fireworks（三分+概率）

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

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

XTU OJ 1170 学习笔记

ICPC题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。
三冬四夏会不会有点漫长·2023-11-21 06:46

2022 icpc 西安站 L. Tree - 拓扑排序

题面分析题意就是求集合个数，满足集合所有点都是子节点和父节点关系或者不存在祖孙关系。那么可以将树拆分成若干条链，然后每次减少链数，将减少的链转化成另一种情况，也就是枚举所有链数的方案，取最小值。对于求链数，也就是统计叶节点的个数，可以通过拓扑排序进行统计叶节点数量，然后通过删去一层叶节点来减少链数，实现了枚举所有方案。代码#include#defineintlonglongusingnamespa
Wy. Lsy·2023-11-19 02:21

Note-4

而CCPC与ICPC也相当青睐这类题目，例如2018CCPC-FINAL：  有精进算法参加暑期CCPC打算的同学可以考虑做下这题欧几里得算法  我们从最熟悉的最大公倍
r&sf·2023-11-17 17:16

ACM总结——2017ACM-ICPC北京赛区现场赛总结

现在距离比赛结束已经过了一个多星期了，也是终于有时间写下心得了。回来就是被压着做项目，也是够够的。这次比赛一样是我和两个学弟（虽然是学弟，但我的实力才是最弱的T_T）一起参加的，成绩的话打铁，算是情理之中意料之外了，我们本来以为自己会在北京赛区拿个倒数20什么的（比赛前听说北京赛区是最难的），事实上虽然不是很简单，但是也绝对没有想象中难（以为会A1或者零来着）。说下比赛前吧~赛前一星期是软考，所有
weixin_30551963·2023-11-16 19:40

2021年山东大学程序设计精英挑战赛 真题

2021-11-2809:00:00至2021-11-2814:00:00时长:5小时第一题：AGreetingfromACM/ICPCLab题目描述欢迎大家参加2021年山东大学程序设计竞赛新生挑战赛
恒__heng·2023-11-16 14:25

2023 Shandong Provincial Collegiate Programming Contest

D.FastandFat（2023ICPC山东省赛）（二分+贪心检查）题意：对于一个运动员i，他的速度是vi，体重是wi。
21RGHLY·2023-11-16 01:53

扩展dp记录内容减少dp状态：ICPC2021沈阳G

https://vjudge.net/contest/593228#problem/I场上想的思路是dp[s][i]dp[s][i]dp[s][i]现在还有sss的没填，从iii位置开始，最后的串，通过记忆化搜索来减少状态，但是还是过不了。我们考虑继续扩展dp状态存的东西。dp[s]dp[s]dp[s]表示sss已填，串的字典序最大和endposs的最大位置。然后sss的补集必须在后面全部出现，因
Qres821·2023-11-15 07:07

【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023南京站总结赛前：一周两次的vp训练cfdiv2正常打、补题、沉淀，顺便vp了两把（网瘾了）热身赛熟悉了一下键盘，顺便交了一下A题的随机算法测试评测了bitset、map
Little Xi·2023-11-14 08:49

ICPC沈阳的凌晨

2023/11/1020:10飞机很平稳得落地沈阳，于第一秒关闭飞行模式，祝贺partner收工大吉。人生中的第一篇paper就这么投了出去，前途未卜。此时此刻的我却没有那么在乎别人的评价与故事的结局，三个月的努力，我看到了这个工作作为benchmark的价值，也愿意以此为基石，去探索去创造。做benchmark是不易的，是数以万计的微小bug，是好多个调到暴躁想坐过山车的瞬间，是将近200次的c
Wall-E99·2023-11-13 00:35

2022ICPC济南站

KStackSort题意：给你一个长度为n的排列，设有m个栈，你需要将这n个数按出现顺序入栈，每次入栈操作从m个栈中选择一个栈从栈顶入栈。当所有元素入栈完成后，需要不断选择栈，将栈中元素弹空。需满足出栈顺序为123...n，问完成上述任务所需最少栈的个数为多少。思路：遍历数组，设当前元素为x，我们就看是否存在栈顶为x+1的栈，若存在则入该栈；否则新开一个栈将x入栈。#include#definei
弱鸡_·2023-11-11 11:52

2022icpc 南京站 Stop, Yesterday Please No More - 二维差分

题面分析题面很长，发现都是一些废话，最初不难想到可以先不看那个洞在哪，先进行处理，找出最后留下的袋鼠有多少，难点是接下来怎么操作能够来记录洞的移动，可以进行差分记录矩形的左上角位置，保证洞只会移动一次在一个位置，为了防止矩形出界，可以在第一次没有洞处理时，并不是真正模拟，只不过是消去相对的袋鼠，假如向上移动，那么第一行就会出界，所以相应操作就是删去第一行，类似这样，最后得到最终矩形，第二次就可以正
Wy. Lsy·2023-11-11 04:46

2022 icpc 沈阳站 L. Tavern Chess -dfs大模拟

题面分析大模拟，范围很小，可以直接用dfs进行模拟，唯一的坑就是可能误以为只需要暴搜统计最后的赢得次数、输的次数以及平局得次数最后再去算概率，但是这样是不对的，假如一种情况是进行到第5轮结束，结果为赢，另一种情况是第3种情况结束，结果也是赢，那么这样按照统计次数来算就是2，但是如果按照概率来算这两种情况的概率是不一样的，按照次数算的时候是同等概率的，所以会出现错误。代码#include#defin
Wy. Lsy·2023-11-11 04:44

杭电4506-小明系列故事——师兄帮帮忙

65535/32768K(Java/Others)TotalSubmission(s):2998AcceptedSubmission(s):776ProblemDescription小明自从告别了ACM/ICPC
ECJTU_ACM_余伟伟·2023-11-11 02:39

【python】牛客竞赛语法入门班顺序结构习题 python解法

题目链接：牛客竞赛语法入门班顺序结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1001这是一道签到题1002排列式1003小飞机1004学姐的"Helloworld
CHOITAKWAI·2023-11-10 14:34

【python】牛客竞赛语法入门班选择结构习题 python解法

题目链接：牛客竞赛语法入门班选择结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A比大小B卡拉兹函数C默契D整除判断ECSimplemathproblemF吃瓜群众
CHOITAKWAI·2023-11-10 14:34

The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows（数论）

题目链接The2020ICPCAsiaShenyangRegionalProgrammingContest题目大意：一天内有H小时，每小时M分钟，时针分针以恒定速率旋转。
Orz_Sponge_Bob·2023-11-10 01:33

The 2020 ICPC Asia Macau Regional Contest G题解

原题目：GrammyisplayingagamewithherroommateAliceonasequenceAwithnnon-negativeintegersA1,A2,…,An.Therulesofthegamearedescribedasfollows.Theyplaythegamebymovingthesingletokenonthesequence,initiallythetokeni
Golden_bless·2023-11-10 01:31

2020ICPC南京区域赛 补题 & 总结

前言第一次打线上ICPC\text{ICPC}ICPC，记录一下。听说鸭血粉丝汤很好吃，虽然我没吃到，衣服也不赖。比赛环境方面，由于使用自己的设备，还是比较舒服的。
freeze up·2023-11-10 01:01

2020 ICPC 南京站

第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）E:EvilCoordinate\mathbf{E:EvilCoordinate}E:EvilCoordinate题目大意分析代码F:Fireworks
匿枫·2023-11-10 01:57

2020 ICPC 昆明站 I（Mr. Main and Windmills）

题目链接题目大意:给定n个点m个询问，在给出一条线段，人从线段的st走到ed,每次询问查询第h个点在视野中发生第k次交换时人所处的位置。思路：先n2枚举预处理每组直线，二维结构体数组存直线与（路径）线段交点以及交点与（路径）线段起点的距离。最后询问中可以采用对结构体h层进行nth_element查询（O(n)），或者可以对第h层sort（O(nlogn)）；注意坑点k>n-1输出-1；代码如下：#
marx97 ٩·2023-11-10 01:26

【题目记录】——ICPC澳门2020

文章目录DF思维+图LACDFGLI题目集地址The2020ICPCAsiaMacauRegionalContestD题目大意:略思路：处理字符串，将字符串中所需要的数据都提取出来然后计算即可#include
气派飞鹰·2023-11-10 01:25

2020ICPC银川总结

银川是真的水，但是我们是真的菜。这次只做出来了3道题。两道还是牛逼队友写出来的。我就讲讲我写的J题吧。我们是在1小时的时候开的J题。当时看过这道题的人数比较多，所以开的这道题。我第一发写出来的代码，写完之后直接就过了编译、样例和队友手造的数据。但是交上去的时候，很快就WA了。我们队当时看我写的代码，感觉也没有什么问题。因为是模拟题，所以我很快又重写了一发J题。从一开始的DFS改成了两次循环就做完的
myvanilla1·2023-11-10 01:53

2020icpc上海站(正式赛) 部分题解

目录B.MineSweeperII大致题意：思路：代码：D.Walker大致题意：思路：注意：第一种：第二种：第三种：代码:I.SkyGarden大致题意：思路：代码:G.Fibonacci（正宗签到题）大致题意：思路：代码：M.Gitignore大致题意：思路：代码:C：Sumofloghttps://blog.csdn.net/m0_50623076/article/details/11156
_____111·2023-11-10 01:21

The 2020 ICPC Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解

题目链接：Problem-B-Codeforcesinput1:512345output1:43210input2:512121output2:12210题意：有n个元素的数组，现要将数组分为k段（1usingnamespacestd;constintMAXN=1e4+10;constintinf=0x3f3f3f3f;intn,a[MAXN];intdp[2][MAXN][3];intmain(
sakura7776·2023-11-10 01:21

2020icpc上海赛G题 Fibonacci详解

Fibonacci(icpc2020上海赛)链接：icpc2020上海赛G题Fibonacci来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat
请叫我张小明·2023-11-10 01:20

2019 ICPC 银川题解（A，H，L）

赛时没发挥好6题金尾（rank38），剩下很多能写的题，其中四个dp，傻眼ingThe2019ICPCAsiaYinchuanRegionalContestAGirlsBandParty（背包）有点迷惑的题
CCSU_梅子酒·2023-11-10 01:17

2020ICPC沈阳站后记

沈阳站金的很意外，去的时候我们三个人根本就没有抱着打金的心态，就像hl学长赛后说的那样，之前心里想着冲金拼的时候总也是银首，今天压根就没想，结果反而金了。略详细得回顾一下这次沈阳之行赛中赛外各种细节，做一个总结和留念吧。沈阳站由于疫情原因又被推迟，推迟到了7月18，hl和gbs学长已经毕业，hl学长在阿里工作很忙。赛前hl学长跟我合计过，沈阳站高手如云，队伍数量又少，按照我们这支队伍现在的状态（两
StandNotAlone·2023-11-10 01:16

2020 ICPC 澳门（G，J，I）详解

链接：The2020ICPCAsiaMacauRegionalContestGGameonSequence题意给定长度为nnn数组aia_iai，A与G博弈，G先手，给定初始位置kkk，若当前在iii点转移到
CCSU_梅子酒·2023-11-10 01:14

牛客周赛 Round 18

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A-游游的整数翻转_牛客周赛Round18(nowcoder.com)题目描述游游拿到了一个正整数
书鸢1236·2023-11-09 15:26

ACM-ICPC 常用算法刷题网站整理

ACM-ICPC常用算法刷题网站整理（转）2018.08.1507:45:42字数1226阅读3411ACM-ICPC常用算法刷题网站整理转载Fromhttp://blog.csdn.net/bat67
叶春寒·2023-11-08 06:05

2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) D 二分

2020-2021ICPC,NERC,SouthernandVolgaRussianRegionalContest(OnlineMirror,ICPCRules)D考虑一条长长的走廊，它可以被分成大小为
萌新好菜·2023-11-08 05:21

喜报！CACTER邮件安全网关荣获2023鲲鹏应用创新大赛广东赛区三等奖

鲲鹏凌粤展翅湾区本届大赛广东区域赛以“鲲鹏凌粤展翅湾区”为主题，由深圳市工业和信息化局、深圳市南山区人民政府、深圳市南山区工业和信息化局指导，华为技术有限公司、深圳市金融攻关基地、广东省信息技术应用创新产业联盟
Coremail邮件安全·2023-11-07 18:01

2022 年辽宁省大学生程序设计竞赛 G题（栈与公约数）题解

题目链接牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ题目描述公约数，亦称"公因数"。它是指能同时整除几个整数的数。
acm_·2023-11-07 16:21

ACM/ICPC中国•辽宁省第二届大学生程序设计竞赛通知

ACM/ICPC中国·辽宁省第二届大学生程序设计竞赛将于2009年5月17日在东北大学举行，现将有关事宜通知如下：一、竞赛目的培养大学生的创新思维和利用计算机分析问题、解决实际问题能力，造就大学生的综合素质
weixin_34378969·2023-11-07 16:20

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）F题

输入：4aacc输出：bbaa输入：3aca输出：ba#include#include#includeusingnamespacestd;strings;stringans[1010];unordered_setse;intf[1000];voidsolve(intlen){se.clear();for(inti=len-1;i>=0;i--){if(se.count(s[i])==0)f[s[i
勇敢nn·2023-11-07 16:18

第四届辽宁省大学生程序设计竞赛（正式赛）A B H F M C

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题，签到。print(27)B题，注意精度问题。
golemon.·2023-11-07 16:16

P9831 [ICPC2020 Shanghai R] Gitignore

P9831[ICPC2020ShanghaiR]Gitignore-洛谷|计算机科学教育新生态(luogu.com.cn)只看题意翻译这道题是做不出来的，还要去看英文里面的规定（这里就不放英文了），主要问题是不要公用子文件夹
zzc大魔王·2023-11-07 08:34

2020ICPC济南区域赛 补题 & 总结

前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打，愣是用了四台电脑监控四个人（包括志愿者）。因为以往罚时爆炸的影响，正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲，然后我听错直接hack\text{hack}hack了，遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{
freeze up·2023-11-06 14:51

2022icpc 济南站 持续补题

链接：Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-Codeforces签到题：kK.StackSortYouaregivenapermutationwithnnnumbers,a1,a2,…,an(1≤ai≤n,ai≠ajwheni≠j).Youwanttosortthesenumbersusingmstack
小郑的ac路·2023-11-06 14:51

2020-2021 ICPC 亚洲区域赛 济南站 L.Bit Sequence

我搬运我自己应该算原创吧题目题意题解题意设f(x)f(x)f(x)为xxx二进制下111的个数.给出长度为mmm的010101序列aaa,给出LLL,求有多少个x∈[0,L]x\in[0,L]x∈[0,L],满足f(x+i)mod  2=aif(x+i)\mod2=a_if(x+i)mod2=ai1≤m≤100,0≤L≤10181\lem\le100,0\leL\le10^{18}1≤m≤100,
WingsZeng·2023-11-06 14:20

比赛题目训练系列06 (2020 ICPC 济南)

比赛题目训练系列06(2020ICPC济南)训练网址A.MatrixEquation给一个A矩阵一个B矩阵（矩阵元素为0或1），求有多少个C矩阵满足AXC=B.C(叉乘和点乘)。
zhezhidashi·2023-11-06 14:48

2021icpc亚洲赛区沈阳站总结

2021icpc亚洲赛区沈阳站总结&&赛题复盘（打铁记）个人感想大学生涯的第一场acm，我也可能跟很多人一样吧，没打的时候踌躇满志，打完抑郁不堪。也很有幸，能跟许许多多耳熟能详的老牌强队一起做一套题。
OX7F·2023-11-06 14:18

【题目记录】——第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

思维题目集地址第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）CStoneGame思维+数学题目地址CStoneGame题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并
气派飞鹰·2023-11-06 14:48

2020ICPC南京站总结+补题

本次我们打星参赛，rk95，在银牌区内，希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签，我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i
Ayews·2023-11-06 14:47

2020ICPC济南站L-Bit Sequence(数位dp)

2023大厂真题提交网址(含题解):www.CodeFun2000.com（http://101.43.147.120/）最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上，供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题，同时在不断的更新。同时，可以关注"塔子哥学算法"公众号获得每道题的题解。题目链接题目思路:题目条件比较繁杂，一步一步分析.1.要求同时满足m
塔子哥来了·2023-11-06 14:46

K Search for Mafuyu 详解【树（图）的遍历·带权节点】【2021-ACM-ICPC-济南站】

刚刚打完11：00-16：00的acm-icpc济南站.这场一言难尽1题就能铜牌，2题银牌，3题金牌2333我们过了1题，打铁了呜呜，过的那题是KSearchforMafuyu题面如下（一）题目大意题目大意
超级码力666·2023-11-06 14:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他