ICPC报导

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

游戏

图片发自App在网落开始的时候，叫说很多人都爱玩游戏，电视也报导过有玩游戏不上班，忘记睡觉，和吃放的，也有的说有玩游戏离开人世的。
不增不减_b4cf·2023-04-12 07:18

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

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

半载爱岛记05 万人空巷

紧盯着电视报导，正播报者损失惨况。我亦不时的关注着网上的报导，据说为50年来第一次飓风，就这麽刚好不偏不倚的掠过这裡。我只担心此
台北少年·2023-04-11 13:12

最美逆行者

新闻报导武汉有许多人被病毒感染，所以缺少医护人员，这时全国各地的医护人员自告奋勇去支援武汉，我的妈妈作为一名护士也在第一时间向医院里递交了请战书，我被他们这种舍己为人的精神感动！
小壮110423·2023-04-11 01:27

九龙证券|盘前直接腰斩，银行巨头紧急“拔网线”！美股银行股又崩了？

而最新消息显现，硅谷银行的储蓄资金外流速度超过了其出售财物征集资金的进程，有报导，硅谷金融集团试图筹集资金失利；硅谷银行金融集团正在就出售进行谈判。
财经快讯·2023-04-10 20:31

单行道

一路上有人坐在地铁张望擦身而过的广告有人怕错过每段躲不过的新闻报导一路上有人能白头到老有人失去青春年少有人在回忆中微笑也有人为了明天而烦恼一路上有人付出虔诚为不认识的陌生人祈祷有人过了一辈子只为一家几口每天都吃饱一路上与一些人拥抱一边想与一些人绝交有人背影不断膨胀而有些情境不断缩小春眠不觉晓庸人偏自扰走破单行道花落知多少跑不掉每个人都是单行道上的跳蚤每个人皈依自己的宗教每个人都在单行道上寻找没有人
魅瞳_e4f6·2023-04-10 20:11

关于《迪迦奥特曼》等动漫作品被下架事件的一些想法

之前经常看到某部新片，动画片被家长举报然后被下架了或者要求整改了，真的觉得是家长大规模举报导致的，直到我二十六岁的时候看到《迪迦奥特曼》被报道说因为家长举报被下架，我开始觉得所谓的家长可能有但到不了一定的规模吧
解念安·2023-04-10 18:39

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

国足下场生死战！似曾相识？里皮三大问题不解决世界杯悬了！

对战菲律宾前，中国队如临大敌，保障工作做得极其小心谨慎，媒体一直在报导中国队感到不适应的消息，比如更衣室简陋，球场草坪差，交通拥堵等情况，更有媒体曝出里皮取消发布会，因为不满占用了球
不懂球的喵·2023-04-09 15:36

Java Jackson九州连结 ObjectMapper 教学与注意事项

JacksonObjectMapper是Java中应用非常广泛的序列化酷游容容kuk32191手机v搜报导：反序列化的工具，它可以帮助我们简单、快速将Java物件与json之间作转换，就连SpringFramework
容容kuk3219·2023-04-09 12:17

蒋劲夫家暴：那个爱你爱到极端的人，也可能伤你最狠

就在昨天，日本各大电视台都报导了这件事，据女方所述，蒋劲夫一个晚上都在殴打她，她感觉自己受到了严重的生命威胁。今天的最新消息，蒋劲夫已经向日本警方自首，正在配合调查。
西安朴小新·2023-04-09 02:09

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他