icpc

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

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

2020ICPC济南 A Matrix Equation（高斯消元、自由元数量）

链接题目描述Wecallamatrix“01Square”ifandonlyifit’saN×NN\timesNN×Nmatrixanditselementsareall000or111.Fortwo01SquaresXXX,YYY,wedefinetwooperatorsX×YX\timesYX×YandX⊙YX\odotYX⊙Y.Thevalueofthemarealso01Squaremat
m0_51864047·2023-11-06 14:46

ICPC2021 济南站 总结

大一省赛打星，所以这场济南算是我队第一次比赛了。PKU出题真是离谱。一题手快铜，两题手快银。我队属于两题手慢的那个，最后铜首没拿银。虽从结果上来看，第一场就有铜，还是不错的。但还是落下了许多遗憾，包括C可以更快写出来，J也是可以做的。这锅我背了，数学场把队友给演了，数学选手简直崩溃。吸取上海vp时的教训，我们开场三人三线开题，我从后往前看，连着看了L、M、K三题都没什么想法，就去跟榜了。这时C、D
blank_monster·2023-11-06 14:14

icpc2020济南站

AMatrixEquation利用列相互独立，将题目公式化简即可#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuii;typ
_lanChe·2023-11-06 14:14

2021ICPC济南区域赛题解CDJKL

2021ICPC济南区域赛题解题目链接:https://pintia.cn/problem-sets/1459829212832296960讲义、代码链接:https://hytidel.lanzoub.com
Hytidel·2023-11-06 14:43

2021ICPC济南站 L. Strange Series 题解

2021ICPC济南站L.StrangeSeries题解L.StrangeSeries题意(2s2\\mathrm{s}2s)给定一个nnn次多项式P(x)=a0+a1x+⋯+anxnP(x)=a_0+
Hytidel·2023-11-06 14:13

2020ICPC上海站复盘及近期打算

上海站吐槽必须吐槽六百八十多个队的比赛太难打了，金牌还是只有35个。幸好最后还是凭着封榜过两题拿到了25名（可能前面还有打星？）。8题还好没被榜首虐的太惨。赛后我才知道那两盒核桃是上海大学寄过来的…我还以为是队友拿过来的没好意思吃。复盘开题顺序：G-B-M-D-C-H-I-L没有特别难写的题，基本上过题顺序就是开题的顺序。G是签到题。B稍微有些思维含量。但只要发现取反后数字之和不变，就很容易做了。
Hellsegamosken·2023-11-06 14:12

【ICPC2021济南】E Insidemen

题目连接：PTA|程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/1459829212832296960/problems/1459829264400629764题目大意：n个点均分一个圆，编号是1-n，给m条边，若由i，j和p，q组成的两条线相交，交点的贡献是（i+j）*（p*q），删去两
Shayndel-·2023-11-06 14:42

2021年济南站icpc（2-SAT未补）

2021年济南站icpc导语涉及的知识点题目CEKM参考文献导语问就是后悔，说不定能拿银，至少能铜的，矩阵那个题，欲哭无泪，以后得算一下样例再看涉及的知识点搜索，组合数学，二维前缀和，dp，计算几何，2
C_eeking·2023-11-06 14:41

2022 icpc 南京站 G. Inscryption - 二分

题面分析重点是0怎么处理，怎么选择，可以二分0选择-1的次数，将所有0选-1的都放在最后就可以得出答案。代码#includeusingnamespacestd;usingll=longlong;constintN=1e6+10;inta[N];intn;intsum;intgcd(inta,intb){returnb?gcd(b,a%b):a;}boolcheck(intmid){intcnt=s
Wy. Lsy·2023-11-06 14:41

2022ICPC，济南站（M，E，D

初见安~好久好久没写博客了……感觉还是有必要写的。拿去年济南的题目训练了一下，状态还不错，写一下自己写过了的题目的题解。MBestCarryPlayer题意：给你n个数，交换他们的顺序使依次相加后总的进位次数最少（十进制），并输出进位次数。很显然，加法中两数相加最多进位进1；单看每一位就能发现，其实进位次数跟顺序压根没关系。所以写一个高精加法模拟加法过程算进位次数就完了。注意数据范围，最多可以达到
樱狸❀·2023-11-06 14:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他