ICPC区域赛

中石油省赛备战第六场

问题描述：PeterreturnedfromtherecentlyheldACMICPCWorldfinalsonlytofindthathisreturnflightwasoverbookedandhewasbumpedfromtheflight
StilllFantasy·2023-04-16 15:29

java12-项目2：团队管理系统

publicabstractStringgetDescription();}//PCpublicclassPcimplementsEquipment{privateStringmodel;privateStringdisplay;publicPc
zzx_nihao·2023-04-16 06:22

【DS】河南省第十三届ICPC大学生程序设计竞赛 J-甜甜圈

明天就要省赛了，感觉已经寄了捏J-甜甜圈_河南省第十三届ICPC大学生程序设计竞赛（重现赛）(nowcoder.com)题意：思路：直接模拟复杂度太高，因此考虑用DS优化我们考虑用树状数组维护在用线段树和树状数组之前
lamentropetion·2023-04-15 04:39

ICPC SWERC 2020 K - Unique Activities（SAM记录子串第一次出现的位置 or SAM + hash）

两种做法的效率差异做法一：SAM记录子串第一次结束位置做法二：SAM+hash题意：给定一个字符串，让你找到只出现过一次，且长度最短的子串并输出，如果有多个则输出最先出现的那个。思路：思路一：对原串构建后缀自动机，构建的同时维护一个firstpos数组，用于记录每个节点代表子串第一次出现时的结束位置（然后我们又维护了len数组，其实就等效于可以记录子串第一次出现时的开始位置了）。构建完成后在后缀链
Brightess·2023-04-15 01:22

基础省选＋NOI-第1部分 数据结构进阶（I）

1、莫队HRBUACM莫队线段树树状数组_哔哩哔哩_bilibili莫队+ST表综合题洛谷p3246【HNOI】序列_哔哩哔哩_bilibili0325【莫队2】_哔哩哔哩_bilibiliCSU-ICPC
dllglvzhenfeng·2023-04-13 23:01

POJ 3140——Contestants Division【树形DP & 删边 & 点权树 & 树重心变形】

题目传送门DescriptionInthenewACM-ICPCRegionalContest,aspecialmonitoringandsubmittingsystemwillbesetup,andstudentswillbeabletocompeteattheirownuniversities.Howeverthere
nirvana · rebirth·2023-04-13 11:03

竞赛常用模板整理（ACM/ICPC/CCSP）

竞赛常用模板（ACM/ICPC/CCSP/蓝桥杯/传智杯等）常用算法0排序算法0.1快速排序0.2希尔排序0.3选择排序0.4归并排序0.5堆排序1素数合数1.1埃拉托斯特尼筛法1.2合数分解1.3生成连续素数表
天空树下的誓言·2023-04-13 07:22

2021上海icpc H kruskal重构树

题意：有一副有nnn个节点，mmm条边的图。有一个人起始在xxx节点，它能在xxx节点赚a[x]a[x]a[x]的钱，但这个钱只能赚一次，不能再赚。它可以去别的节点再赚别的节点的钱，但当这个人需要经过道路edgei=(u,v)edge_{i=}(u,v)edgei=(u,v)时，他当前有的钱不能小于过路费wiw_{i}wi(不需要交过路费，只需要拥有这么多钱就可以了)。现在有qqq次询问，每次给出
stdforces·2023-04-12 07:33

上海2021ICPC H Life is a Game （Kruskal重构树）

题目大意：给定n个点，m条边，每个点上有一个点权，每条边有一个边权；走到这个点后你的能力会增加这个点权，你的能力需要大于一条边的边权才可以走到这条边。（1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constin
m0_56203653·2023-04-12 07:59

ACM比赛中如何加速c++的输入输出？如何使cin速度与scanf速度相当？什么是最快的输入输出方法？

2015-02-0200:122839人阅读评论(2)收藏举报本文章已收录于：C++知识库分类：ACM/ICPC比赛技巧（1）版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)
Jianbagengmu·2023-04-11 22:59

2022全国高校计算机能力挑战赛区域赛python组编程题

互联网的意义在于高质量的共享编程题1.快递行业的兴起慢慢的改变了人们的生活方式，越来越多的人选择了快递的方式。列表LA和列表LB中分别存放了一位快递小哥今年9月份每天送件的单数和行车里程（公里）数，其中数值-1表示该天休息，并未送件。LA=[90,114,-1,110,178,115,164,155,132,-1,174,153,124,189,110,145,-1,160,180,139,127
艾远山·2023-04-11 18:53

2011-2012 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2011)Problem A Robots on a grid（迷宫dp）

题目链接：http://codeforces.com/gym/101555/attachments题意：现在有一个迷宫，迷宫的图给出，首先你需要从左上角走到右下角，每次只能向下走或者向右走，问有几种走法。如果不能走到，那就四个方向随意走，问能不能从左上走到右下。解题心得：当时看见这个简单题队友就直接上了，结果敲了好一会儿敲不出来，然后看得我心急，我就自己上去敲，但是就是跑不出样例，结果发现是队友输
GoldenFingers·2023-04-10 16:52

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) - 4.28

赛后补了几道赛中我就写了两个...A-AltruisticAmphibiansGym-101933A看了眼榜没几个人做。就没看。最后发现就是一个DP（但是我觉得复杂度有点迷）题意：$n$只青蛙有参数$l,w,h$分别表示弹跳力，体重，身高，在一口深为$d$的井里一只青蛙不能承受比他重的重量，问最多有多少只能出去（达到高度严格大于d）重的肯定比轻的晚出去，那么轻的肯定由重的来转移，所以先排序，从重到
weixin_33966365·2023-04-10 16:48

HDU-AcmKeHaoWanLe训练实录

现场赛记录：[名称：奖项/排名]2017：ICPCShenyang：Gold/3CCPCHangzhou：Gold/3ICPCBeijing：Gold/13CCPCFinal：Silver/22ICPCAsiaEastContinentLeagueFinal
weixin_33888907·2023-04-10 16:18

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC.

2017-2018ACM-ICPCNordicCollegiateProgrammingContest(NCPC2017)今日份的训练，题目难度4颗星，心态被打崩了，会的算法太少了，知道要用什么写，但是写不出来啊
weixin_30576859·2023-04-10 16:17

ACM组队训练记录（Grooming）

NameSolvedABCDEFGHIJKLM2018-2019ICPC,NEERC,SouthernSubregionalContest9/13Ø·ØOØOØO·ØO··2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingCont
weixin_30838873·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

传送门A.AltruisticAmphibians一个挺有意思的题目。首先考虑这样的问题：倘若要让尽可能多的青蛙能够逃跑，则显然罗汉最好叠得尽可能的高（这才能使得那些不能一次性跳出的青蛙能够逃离）。而显然，对于那些体重最大的青蛙，他们显然不能叠在其他青蛙上，因此我们首先对青蛙的重量从大到小进行排序，其次我们考虑第i个青蛙的重量对于其他重量小的重量的青蛙的状态的转移。我们设dp[i]为重量为i的青蛙
weixin_30919571·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) D.

题目链接：https://codeforc.es/gym/101933/problem/D题意：地图上有n个位置和m条边，每条边连接u、v且有一个距离w，一共有k个询问，每个询问表示ti时间在位置ui有人下单点了披萨，而披萨店在di时间做好披萨可以送出去，披萨店在位置1，送披萨必须按顺序送，问客人从下单到拿到披萨的最长等待时间最短是多少。题解：首先可以对每个点跑一次dij，预处理出每两点之间的最短
weixin_30364147·2023-04-10 16:47

(寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

layout:posttitle:2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)author:"luowentaoaa"catalog
weixin_30414245·2023-04-10 16:47

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.

题目链接：https://codeforc.es/gym/101933/problem/A题意：有n只青蛙在一个坑里面，要求可以跳出坑的青蛙的最大数量。每个青蛙有3种属性：l为青蛙一次可以跳的高度，w为青蛙的重量，h为青蛙作为垫背时的高度，垫背的前提是垫背的青蛙的重量比在他上面的青蛙的总重量要小。题解：首先将青蛙按重量排序，dp[j]表示在已经垫背的青蛙上面还可以放一个重量2usingnamesp
weixin_30512089·2023-04-10 16:47

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)A. Altruistic Amphibians(贪心+dp)

A.AltruisticAmphibians题意：输入n(1e5),d(1e18)n(1e5),d(1e18)n(1e5),d(1e18)接下来nnn行，每行l,w,hl,w,hl,w,h表示每只青蛙的跳跃高度、承重(dl+dp[w]>dl+dp[w]>d,那么它就能跳出去，然后更新(转移)dpdpdp方程dp[i]=max(dp[i],dp[i+w])(1≤iusingnamespacestd;
hongism·2023-04-10 16:13

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)

D.DistinctiveCharacter看到样例，第一个反应贪心。先写了个按这一位1和0的数目多少，确定0还是1的东西。感觉不够真，又写了个尽量加到相似的比较小的串上的贪心。在和前边的那个组合一下，换了换顺序。。。好吧就过了13组样例。。。正解如下：考虑如何求出，所有2^k个状态与这n个串的最大相似度。起初的n个串的答案显然为k，那改变一个位置，相似度就改变为k-1，对于一个状态，越早算出来的
dehukun0483·2023-04-10 16:36

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 题解 寒假自训第四场

补题困难户先写一个题解.....（有时间再补）H.HouseLawn题意：有n个机器，每个机器有如下指标：价格p，修草速度c平米一分钟（可以修0.1分钟再去充电），满电工作时长t，充满电时长r（如果本身有9/10的电，充满时长只要r/10），每个机器人刚买了都是满电，你的目标是每周都修一次e平米的草，每周时长time=10080分钟，求所有能完成任务中最便宜的机器，如果多个机器一样价格，按输入顺序
长沙橘子猫·2023-04-10 16:34

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 部分题解

ProblemA.AltruisticAmphibians表示当前至多放重量为的青蛙的底座的最大高度。按重量从大到小排序后即可。#includeusingnamespacestd;intdp[100000000+10];intmain(){std::ios::sync_with_stdio(false),cin.tie(0);intn,d;cin>>n>>d;vector>v(n);for(int
敲代码的欧文·2023-04-10 16:02

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)题解

2016-2017ACM-ICPCNordicCollegiateProgrammingContest(NCPC2016)A-Artwork题目描述：给定N*M的网格，给出Q次询问，每次询问都给出一个小矩阵
Suryxin.·2023-04-10 16:31

TO 3 ：AtCoder Beginner Contest 182 —— C - To 3

TO3题目来源：AtCoderBeginnerContest182——C-To3中国石油大学icpc2021个人训练赛第七场题面：GivenisapositiveintegerN,wherenoneofthedigitsis0
WE xiye·2023-04-10 10:44

2014-2015 ACM-ICPC, Asia Xian Regional Contest G The Problem to Slow Down You 回文树

TheProblemtoSlowDownYouTimeLimit:1SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93645#problem/GDescriptionhttp://7xjob4.com1.z0.glb.clouddn.com/76e435d3c21fa3cbeef1e767
weixin_30919919·2023-04-10 09:02

The 2022 ICPC Asia Xian Regional Contest--G. Perfect Word

Youaregivennnstringsandrequiredtofindthelengthofthelongestperfectword.Astringtiscalledaperfectword,ifandonlyifeverynon-emptysubstringoftappearsinthegivenstrings.Astringsiscalledasubstringoftifandonlyi
小小小Why·2023-04-10 09:30

The 2022 ICPC Asia Xian Regional Contest-J. Strange Sum

Givenasequencea1,a2,…,an.Youaregoingtoselectzeroormoreelementsofaasothat:ifyouselectaiai,theninanyintervaloflengthii(formally,ina[j,j+i−1]forany1≤j≤n−i+1)youcanselectatmost2elements.Calculatethemaxima
小小小Why·2023-04-10 09:29

The 2022 ICPC Asia Xian Regional Contest-F. Hotel

Youaredoingvolunteerworkforaprogrammingcompetitioninanancienthotel.Unfortunately,thehotelprovidesnophonesignalortapwatersinceitcanbedatedbacktotheQinDynasty,andyouhavetoassignthecontestantstothehotelr
小小小Why·2023-04-10 09:29

The 2022 ICPC Asia Xian Regional Contest--C. Clone Ranran

Ranranneedstoprepareacontest!Acontestismadeofcproblems,andRanrancandooneofthefollowingtwothings:Clonehimselfinaminutes.Thatis,afteraminutes,therewillbeonemoreRanran.Prepareaprobleminbminutes.Thatis,af
小小小Why·2023-04-10 09:29

2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color

2014-2015ACM-ICPC,AsiaXianRegionalContestFColor题意n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。
Devil Zoey·2023-04-10 09:28

2022 CCPC补题（更新中...）

2022CCPC补题（更新中…）看着学校的佬参加了CCPC和ICPC，自己作为一名准ACMer，就来把一些签到题做一下。ps：恭喜我校的梭哈队获得银牌。
Showball.·2023-04-10 09:26

The 2022 ICPC Asia Regionals Online Contest (I) 补题

L题意：给定两个字符串s,t，要求从s串中找出一个子串s'使得s'与t的公共最大子串的长度小于2，思路：其实题目的意思就是从s中选出的子串s'中不能存在同t任意字串相同的子串，我们考虑这样一种情况，当si可以接在s'的末尾的时候s'，它有两种情况1.它根本不在t中出现，2.它在t中的顺序s'的末尾字符的前面，即，它不能够接的字符的集合是要严格包含且大于s'末尾的字符。这时就有聪明的小朋友要问了，如
三巷DP·2023-04-10 09:55

2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。
aisebu7819·2023-04-10 09:23

2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树)

题目大意：给了两个字符串，问有多少个字符串对，这个字符串对要求，S1出现在第一个字符串，S2出现在第二个字符串且S1=S2，并且是回文串。思路：看到题目就想到回文树了，然而一次这种题目都没有写过，导致我后来才发现我网上抄的模板是假的==||。创建两个回文树，分别存下两个字符串，然后分别对它们的奇根和偶根跑一遍，把所有存在在两个回文树里的并且相等的串都统计一下就好了。代码：#include#incl
Timeclimber·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest

C.TheProblemNeeds3DArrays题意:给你一个序列,长度为n(n最大密集子图代码:http://paste.ubuntu.com/23277982/
_zidaoziyan·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem C. The Problem Needs 3D Arrays（网络流之最大密度子图）

题意：给你一个长度为n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;#definemaxn200010#defineclear(A,X)memset(A,X,sizeofA)#definecopy(A,B)memcpy(A,B,sizeo
LSD20164388·2023-04-10 09:22

The 2022 ICPC Asia Regionals Online Contest (I)

题目链接：PTA|程序设计类实验辅助教学平台D.FindtheNumber题目：样例输入：538475786232472833233样例输出：-168-1-1-1题意：定义一个好数：二进制表示中1的个数和后缀0的个数相同的数。每次询问给出一组[l,r],输出该区间内的任意一个好数，如果没有就输出-1.这道题我用两种方法来进行分析：我的第一种思路就是枚举后缀0的个数，然后采取贪心构造的方法，让r逐渐
AC__dream·2023-04-10 09:21

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem H. The Problem to Make You Happy（博弈，记忆化搜索）

题意：给你n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;constintmaxn=4e2+5;//constdoublepi=acos(-1.0);//constdoubleeps=1e-9;//constllmo=1e9+7;intn
LSD20164388·2023-04-10 09:21

2014-2015 ACM-ICPC, Asia Xian Regional Contest C

ProblemC.TheProblemNeeds3DArraysDescriptionApermutationisasequenceofintegersp1,p2,...,pn,consistingofndistinctpositiveintegersandeachofthemdoesnotexceedn.Assumethatr(S)ofsequenceSdenotesthenumberofinv
CRZbulabula·2023-04-10 09:51

The 2022 ICPC Asia Xian Regional Contest

题目顺序大致按照难度排序。F.Hotel现在酒店中有单人间和双人间，价格分别是c1，c2，现在有n个队，每队三个人，性别分别用字母表示，当两个人性别相同且在同一个队时，他们可以住在双人间中。求最少需要多少钱使得n个队住下。思路：直接模拟。ACCode：#includetypedeflonglongll;constintN=1e5+5;lln,c1,c2;std::strings;intmain()
_dawn°·2023-04-10 09:20

ICPC知识体系

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp（3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A*、IDA*、跳舞链2.第二类：数据结构（1）简单数据结构：链表、栈和队列、串、树和二叉树、图、排序与检索（2）树形结构：线段树、树状数组、字典树、伸展树、左偏树、动态树、Ica&rmq、划分树、S
ōu yǐng·2023-04-10 04:39

Sequence(二分 + 线段树)

H-Sequence_2020ICPC江西省大学生程序设计竞赛（重现赛）@Joanh_Lan(nowcoder.com)题目描述给定一个包含n个整数的数组a，你要对它执行两种类型的m个操作。
WYW___·2023-04-09 23:59

2020 ICPC Asia Taipei-Hsinchu Regional C - Pyramid (思维)

题意：一个倒三角金字塔的每个节点上都有一个开关，然后开关初始状态都是向左打开，每次当小球经过一个节点时，该节点的开关状态就会改变，从左变为右，或者从右变为左。然后问你第K次放置的小球会从哪个出口离开，对角线线上的点就是出口的位置。思路：思维的点就是，看上一层和下一层之间的节点状态变化关系，因为只有左右两种方向，那么对于某个节点，假如一个小球经过他x次，那么他左边的顶点就会经过(x+1)/2次，右边
tzteyang·2023-04-09 00:48

Problem C Pyramid--2020 ICPC Asia Taipei-Hsinchu Regional 滚动数组+思维

思路n个球经过某个节点，有n/2且向上取整个球向左滚n/2个球向右滚然后能得到每个点有多少球经过奇数个球经过，那么当前的开关就是R偶数个就是L默认最后一个球落到0经过的节点为R的话落的位置就会向右挪一个位置n太大用滚动数组存两层的位置就足够了代码#include#include#include#include#include#include#includeusingnamespacestd;typ
夷则九·2023-04-09 00:48

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest E - A Color Game

题意：给出一个字符串，只包含7种字符，接下来给出一个数m，每次可以选择一段长度大于等于m的子串，并且子串中每个字母都相同，然后将其删除，删除后，两段自动补齐，问是否可以将其删完。题解：我们先预处理出字符串的每一段字母相同的连续区间，总共有sum个，然后只对1到sum这段区间考虑。将每种字母标号，设dp[i][j][k]表示i到j区间删完只剩标号为k的字母，且其最大的数量，f[i][j]表示i到j这
the best·2023-04-09 00:48

2020 ICPC Asia Taipei-Hsinchu Site Programming Contest H. Optimization for UltraNet （二分+最小生成树+算贡献）

The2020ICPCAsiaTaipei-HsinchuSiteProgrammingContestH.OptimizationforUltraNet（二分+最小生成树+算贡献）原题链接题意：求生成树
Cutele_·2023-04-09 00:17

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid

题意:一个n*n的矩阵，取其上三角矩阵，每个点的初值为L，左上角为起点，每次在起点放入一个球，如果当前点为L，则向下走，若为R，则向右走，则之后L会变成R，或R变成L。问第k个球最后落入哪里题解：假如起点经过了m个点，那么下面的点就经过(m+1)/2次，右边的点经过m/2次，以此类推，这样就可以求出k-1个球之后每个点的状态，然后模拟一边就行。代码：#include#definefifirst#d
the best·2023-04-09 00:17

2021 ICPC Asia Taipei Regional(A M B C)

AProblemDescriptionTocelebratethe3rdanniversaryoftheIceCreamProfessionalCompany(ICPC),thecompanyhasananniversarysaleactivity.Theactivity
小小小Why·2023-04-09 00:13
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他