ACM-区域赛

一个菜鸡的ACM之路

花絮做为一个大三计软狗，那么菜，打完19年的区域赛，也没时间打20年的区域赛了吧。
对方正在debug·2022-09-28 01:11

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

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

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

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

第 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

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

本人研二，大学期间拿过区域赛银牌，然后硕士期间发了一篇VLDB。缺项目经验和实习经验。找的实习是C++研发。
朱华小机智·2022-06-01 14:46

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

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

2021 ICPC区域赛（上海）H-Life is a Game（kruskal重构树、lca）

游戏人生题目大意给你一个图，图上有点权和边权。以及q个查询：每个查询给你一个初始位置x和初始能量k；你每到一个新点上即可获得该点的能量（即点权），但是如果想通过一条边，你的能量总数需要大于边权（可以来回走）求可以获取的最大能量数。引用lwz_159的题解博客首先贪心地想，能走到最多的点肯定能获得更多能量，但边权会是限制，在可以来回走的前提下，我们显然可以保留限制最小的边让这个图变成一颗树（最小生成
阐上·2022-02-20 09:31

【CSDN2021年度总结】繁凡的 ACM 退役记（一名普通算法竞赛选手与博主的竞赛生涯回忆录）凡是过往，皆为序章

伴随着第四十六届ACM/ICPC1亚洲区域赛2021赛季的结束，小菜鸡繁凡的ACM退役记如期而至。尽管不会掀起任何波澜，但还是
繁凡さん·2022-02-18 15:43

越努力越幸运

今天发现杯比赛结果宣布了，本来以为没有什么希望了但是中午查到居然进区域赛了，虽然还的苦苦作战，可能结果也不如意，但是至少这一次给了我们信心去努力去坚持。
苏七鱼·2021-06-21 12:37

2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)

B.HoneycombC.AliceandBobD.ConnicE.DancewithstickF.图像识别G.ElomountainsH.焦糖布丁I.七便士J.甜甜圈K.残局L.手动计算M.输入输出总结完整榜单终榜，今年采用区域赛标准的滚动榜单
ZSYL·2021-05-23 21:21

2017.9.17

今天上午妈的堕落了，在宿舍浪费生命，下午状态还行，感觉自己会的知识还是不够，看来还需要不断的积累，不过进青岛区域赛了，开心，嘿嘿。明天是周一，燥起来。还有奖学金答辩，要考虑考虑了。
会思考的蚂蚁·2021-05-08 00:35

区域赛增补名额选拔赛第C题

题目大意题目链接求两个时刻距离的变化大小，开始距离大的，在相同时间里面距离的变化就更大。判断给出的数据是否满足这个条件分析直接模拟过程代码#include#defineMAX_N100000usingnamespacestd;typedeflonglongll;structnumber{intx;inty;intz;}num1[MAX_N],num2[MAX_N];//这道题没有必要存每个星球的坐
谈的还原性·2021-03-11 09:07

2015 ICPC亚洲区域赛 长春站

寒假开始的第一场训练赛，一共过掉了4题。L-HouseBuilding思路：这是一道以minecraft为背景的题，问不同形状立方体裸露的表面积是多少，显然将每一个单元格的高度与四周单位的高度的差之和再加上顶上1个单位的表面积及即为这个单元格裸露的表面积，每个单元格裸露表面积的和即为答案。tips：注意将数组清0，因为没清0WA了一次555#include#include#include#incl
Leonard.7·2021-01-21 22:11

离散化——unordered_map

学习一下unordered_map的用法，上海区域赛前才第一次见这个东西，看到和map用法一样自信觉得能用，然而场上卡住了，现在滚过来学一下orz【虽然事后发现G题根本不需要用这个东西。
中二病没有蛀牙·2021-01-04 22:40

acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens

传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu
&*^*&·2021-01-01 18:46

ICPC 2020 亚洲区域赛济南站 赛后总结

很感动，拿铜了！呜呜，我的第一个国三。（想看如何拿的铜，直接看周天的正式赛）学校上周末就放寒假了，我和两个队友（xjw学长和hxy【华宝】）在学校多呆了一周。回想起来，这一周确实很有意义。基本上每天早上起来整理一下就从宿舍去实验室了（这几天过着一个人一间宿舍的生活，偶尔华宝来串串寝）中午各自点外卖，然后晚上一起点三人份的麻辣香锅，训练到八九点，四号楼的看门大爷来喊了，我们再收拾收拾回寝。因为兴趣和
QoooQ_Czp·2020-12-27 20:13

ACM大三弱校一名真弱鸡比赛经历

2020年记自己打ACM已经有两年多了，大三上也要快结束，一直想冲击区域赛的牌子的牌子至今未实现，记录。
玛咖二锅头·2020-12-21 16:44

2020.11.8 2020CCPC长春区域赛总结

回顾一下上个周末吧从开学准备到上周的的一场比赛尽全力准备了虽然结果并不太理想(铜牌第二名)对我及我们队伍而言这是第一场ccpc也是最后一场ccpc今年四个赛区选到了强校较多的赛区也算是自己的"运气"比赛开始前看到参赛手册心凉一半亨亨用笔标记预估比我们强的队伍标记到第二页就80+了其实我们心里都清楚我说"兵来将挡水来土掩"因为在前三场中有两场是银牌的就算强队再多实力也是有的比赛前一晚上睡的很早11点
一只酷酷光儿( CoolGuang)·2020-11-10 11:02

2020ICPC亚洲网上区域赛模拟赛总结及部分题解

总结虽然是网络赛，但这是我们这支新组的队伍第一次一起打比赛，感觉配合上还是十分生疏，尤其是读题上，B题足足花了五十分钟才读明白到底是什么意思（离谱）。开局三个人一起看了一眼A，题目很短基本上几秒钟就看懂什么意思，然后一个队友开始想A，我看了一眼榜，发现有个队伍17秒秒杀了B（更离谱了），发现这题真长的离谱，然后我叫另外一个队友研究这道题到底啥意思，中间把A切了，于是就变成了我们三个一起研究这题啥意
LittleFishXYH·2020-11-01 17:50

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include#include#include#includeusingnamespacestd;constintmaxn=3*1e5+100;intn;int
9974·2020-09-17 15:33

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟一半DP，F题代码在下面。K题恶搞https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10-20
9974·2020-09-17 15:33

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz2018年的双十一，和队友一起在北京区域赛的赛场上度过，今年参加的最后一场区域赛，剩下的只有final了。
z472421519·2020-09-17 14:26

2017ACM6场网络赛总结

虽然顺利的拿到了三场区域赛的名额，但是我们队的成绩只能说还可以，这六场区域赛主要是我在A题，这也暴露出了我自己的一个很大的问题，码力不行也不是写不出来，而是写不好，下一步还要继续刷一些简单的模拟，先提高自己的实力吧说起来这几次网络赛
limn2o4·2020-09-17 12:12

2018上学期程序设计实践考试总结

希望到区域赛的时候能克服一下吧，精力不足很致命啦。（然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz好了下面主要是做题的过程和思路。流水账：开场看A，发现见过，但是忘记怎么写了，于是跳B；
mMingfunnyTree·2020-09-17 10:32

2019年11月13日学习总结

codeforce上的题目，尝试打了一下，不过网很卡，晚上上不去，没法做，只能第二天再看，看了一下南昌赛赛的题目，难度比较大，做起来比较费劲，在知到一些题目的思路的情况下，还是做的很慢，在比赛时就不一定能做出来，距离区域赛拿牌还有一定的差距
嵊䳾·2020-09-16 16:19

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

【转】电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银
weixin_34255793·2020-09-16 00:28

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

大一下半学期

稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了，然后7月24开始多校联合，暑假是提升自己能力的绝佳时机，寒假的时候就没有好好利用，只有趁这个暑假绝地反击了，希望下半年的区域赛能够有所收获吧
yqdjl6·2020-09-15 18:31

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

17 南宁区域赛 F - The Chosen One 【规律】

题目链接https://nanti.jisuanke.com/t/19972题意给出一个n然后将n个数标号为1->n按顺序排列每次抽掉奇数位的数然后求最后剩下那个数字的编号思路可以模拟一下过程就可以发现规律比如n=9那么123456789抽掉后就是2468我们可以把这四个数字/2就是1234然后可以发现其实是递归的子问题这个是n=4的情况抽掉后可以发现留下24再做除法剩下12也是递归的子问题最后那
Dup4·2020-09-15 04:48

The Maximum Unreachable Node Set 【17南宁区域赛】 【二分匹配】

题目链接https://nanti.jisuanke.com/t/19979题意给出n个点m条边求选出最大的点数使得这个点集之间任意两点不可达题目中给的边是有向边思路这道题实际上是求二分图的最大独立集二分图的最大独立集=顶点数-二分图最大匹配相关概念：https://blog.csdn.net/whosemario/article/details/8513836那操作就是先Flyod跑出可达矩阵再
Dup4·2020-09-15 04:48

退役贴--湖南省第九届程序设计竞赛后 2013年10月13

最后码了一道区域赛的麻将题。。。。。今年轮到我开始退役了。有好多好多话想说。但有不知道怎么说出口。这种场景在心中模拟了无数遍，在嘴中跟老汪和羽哥念叨了无数遍，但我知道，今天迟早会到来。
yangshuolll·2020-09-14 23:35

Codeforces Round#450 div2 D - Unusual Sequences

吐槽自己：从上次青岛区域赛回来自己的做题时间约等于零，发现自己变得超级菜啊，最近要找找手感要不ec要凉了啊题意：很容易理解不说了题解：首先如果y不能整除x肯定无解，这就是唯一的一种无解的情况，下面说有解的情况
Glory_g·2020-09-14 21:50

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字
oliveQ·2020-09-14 20:48

周训练总结报告

新的一周开始了，得好好做题，争取位区域赛打出个好成绩。
pxlsdz·2020-09-14 20:59

2017 ICPC 南宁 区域赛 I Rake It In

题目链接：点击打开链接题意描述：Alice和Bob在玩一种名为“RakeItIn”的游戏，起初有一个4*4的棋盘，每一格为一个1~10的整数，两人轮流行动，各自k次，行动者选择棋盘中某一个2*2的区域，将这四个元素求和，加到最终答案中，并将四个元素按逆时针旋转90度，Alice先行。Alice的目标是最大化最后的答案，Bob相反。请写一个程序计算，在两人都最聪明的情况下，最终答案为多少。解题思路：
一枚空指针·2020-09-14 18:25

hdu-4811 ball&&zzulioj-2618 ACM-ICPC亚洲区域赛ZZULI站

题目：Jennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseballscanbeoneofthreepossiblecolors:red,yellow,orblue.Moreprecisely,JennyhasRredballs,YyellowballsandBblueballs.Hemay
在原七海·2020-09-14 16:41

ZZULIOJ----2618: ACM-ICPC亚洲区域赛ZZULI站

题意描述：玩了这么多游戏，V决定还是去做几道ACM题练练手，于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题，但是由于多年不刷题，已经忘了怎么做了作为将来的ACM校队扛把子的你，请帮助他解决一下吧
X维·2020-09-14 12:15

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了
潜水的疯·2020-09-14 04:54

计蒜客ICPC2019 （区域赛 上海）

计蒜客ICPC2019（区域赛上海）链接：https://www.jisuanke.com/contest/3003B题Lightbulbs（思维）题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出
coder370·2020-09-14 03:27

2018焦作区域赛网络预选赛J: Participate in E-sports（大整数）

题面讲的花里胡哨，就是判断nnn和n(n−1)2\frac{n(n-1)}{2}2n(n−1)是不是一个完全平方数，套一下大整数模板，直接判断，对应输出即可。#includeusingnamespacestd;constexprintbase=1000000000;constexprintbase_digits=9;structbigint{//value==0isrepresentedbyemp
125小黑黑521·2020-09-14 01:06

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

2018 ACM-ICPC 南京区域赛 现场赛 D题 最小求覆盖

gym题目链接三维空间中，给你n个点，找到一个点与这n个点的最大距离最小模拟退火#includeusingnamespacestd;constdoubleeps=1e-8;structpoint3D{doublex,y,z;}a[105];intn;doubledis(point3Da,point3Db){returnsqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-
wzazzy·2020-09-13 03:26

2019亚洲区域赛徐州网络赛 M Longest subsequence(序列自动机)

MLongestsubsequence题意:给出两个串s和t在求出s中求出一个长度最大的序列其字典序严格大于t。思路：枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近的位置pos，其长度为（i-1）+n-pos+1.最后特殊注意一下s的最长公共前缀不能和t完全相同。AC代码：#includeusingnamespacestd;constintINF=0x3f3
纵无涯·2020-09-13 03:23

2018年ACM-ICPC区域赛（南京）A.Adrien and Austin

2018年ACM-ICPC区域赛（南京）A.AdrienandAustinAdrienandAustinareplayingagamewithrocks.Initially,thereareNrocks
产品233·2020-09-13 03:43

2019ICPC南京站游记

去南京前：好歹还是找时间练了去年南京的区域赛题目，三个小时搞出来四题，然后嘴炮了M题exkmp+回文树的做法，去年5题手快好像可以拿银，但是太靠运气。
_ 泛白·2020-09-13 02:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他