ACM-ICPC征途第27页

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

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

2017-2018ACM-ICPCNordicCollegiateProgrammingContest(NCPC2017)今日份的训练，题目难度4颗星，心态被打崩了，会的算法太少了，知道要用什么写，但是写不出来啊(抱头痛哭)和猪队友一共写出来3道题，本来I题应该可以写出来的，有向图求最小环输出路径就可以，But，没有板子啊！！！(｡•́︿•̀｡)赛后补题，补一下I(单独写)，D题和E题表示读不懂题

weixin_30576859·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:truetags:mathjax:true-codeforces传送门付队！B.BabyBites(签到模拟)按照题意模拟就行了inta[maxn];strings;intmain(){s

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次询问，每次询问都给出一个小矩阵，保证每个矩阵要么长为1，要么宽为1，将网格中矩阵部分涂黑，每次询问都要回答到目前为止白色部分的联通块的数量思路：很经典的一种离线考察方法，先将所有询问保存下来，离线并查集处理从后往前去取消覆盖

Suryxin.·2023-04-10 16:31

最美人生

在这个日益发展迅速的世界里，每一个人在人生的征途上都不可能是一帆风顺的。尤其是女性，要承担多重角色，在生活、学习和工作中都会遇到各种各样的困难，前进的道路上必然会有种种的障碍和阻力。

怡雅_cd7f·2023-04-10 15:26

这些故事感动了我（11）

当我们走在新世纪的征途，蓦然回首共产党百年波澜壮阔的奋斗之路——那是由一步步坚毅的步伐踏出来的、那是由一颗颗赤诚的红心勾勒出来的，那更是被一代又一代的相传薪火照亮的。

一棵落花的树·2023-04-10 15:19

每一颗星星都注定不凡！

一直隐匿着一颗璀璨的冥星，它散发着独特的冥蓝星辉，若有若无，辉迹斑驳，在浩瀚的宇宙之中，依稀可见那微渺的光芒，星星点点，却透着格外倔强的生命力……星空/源于网络无知前行的人们，执着地梦想着彼岸花开，华丽盛景，只顾忙于征途

森萤逸旅·2023-04-10 14:26

Day 35 目送

此刻的我，正在高铁上码字，踏上了为期一周的培训＋比赛征途。

啊哈哈妈妈·2023-04-10 11:34

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

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

2014-2015ACM-ICPC,AsiaXianRegionalContestFColor题意n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。思路组合计数+容斥(奇加偶减)公式为∑i=1k(−1)k−i∗C(k,i)∗(i)∗(i−1)n−1\sum_{i=1}^k(-1)^{k-i}*C(k,i)*(i)*(i-1)^{n-1}∑i=1k(−1)k−i∗

Devil Zoey·2023-04-10 09:28

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

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。BuiltwithQinghuaiandAriFactor题意判断是否是Q数列，只要数列中每个数均能够被3整除就是Q数列。解题思路需要特判一下0的情况。代码1#include23intmain()4{5intT;6intn;7

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

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

回家历险记

第一天哈哈哈，终于踏上了回家的征途，坐上上回家的火车，看到了熟悉又陌生的沿途风景，怀着无比的开心的心情，却不想一下火车迎来的是一场暴雨，难道是隔久了没回家

卉羽_b5a7·2023-04-10 05:11

跨越星系的爱情

后来，我们帮助人类实现了星际旅行，在漫长的星际旅行征途中，讲

信长工·2023-04-10 05:27

显卡帝教你读懂GPU架构图zz

http://vga.zol.com.cn/238/2386200_all.html#p2386200GPU架构“征途之旅”即日起航显卡GPU架构之争永远是DIY玩家最津津乐道的话题之一，而对于众多普通玩家来说经常也就看看热闹而已

阿隆的小窝·2023-04-10 03:45

进入初中生活

我们将要开始迈入新的征途，时间像离弦的箭，匆匆而过；时间像泼出的水，一去不复返，我们一定要珍惜当下。进入了初中生活，让我的时间很紧迫，会让我学习压力更大，从三科变

叮当猫小张·2023-04-10 01:40

元旦快乐

站在2021的新起点上，长叹一声：征途漫漫，惟有奋斗！愿万事顺心，一切都能好一点再好

萌枝·2023-04-09 23:12

py征途3之填坑（pagerank个人详解）

不可能的）py征途这个坑也是挖了许久未填的大坑，其实一直以来都有学习，甚至还做了几个小项目，这里就小宣传一波：github的项目说明及源码这次的pagerank就放到csdn吧。

这周末在做梦·2023-04-09 21:53

py征途4之无效思路

事件回顾：近期班里组织了一个跑团，使用的是keep跑团助手（小程序）。每个人都有一个昵称，要对“每日跑量”进行统计，以明确到底有哪些人跑了步，哪些人没跑步。为了解决这个问题，从3月28日（晚）到4月2日（早），共历时4天半，期间诞生了很多思路，学习了很多知识，下面一一分享复盘一下。思路一，抓包获取api二，pytesseract图片识别1cnocr2百度api3pytesseract4图片分割三，

这周末在做梦·2023-04-09 21:44

琥珀币AMTC最高对接中心

也许是某一个学院发布的课程任务，也许是某一次环球旅行的探险征途，

细风绕指淌·2023-04-09 20:43

2022校长中考百日誓师大会讲话稿1

中考的日子一天天地近了，我们即将迎来人生征途中最激动人心的一场赛事，它对翻开我们生命中崭新的一页有着不可估量的作用。今天的大会既是对此次月考的总结大会，也是我们初三年级的中考冲刺誓师大会。

尚未秃头的老师·2023-04-09 14:47

翰墨天地即征途／文.黄鑫

翰墨天地即征途／文.黄鑫积思顿释，三生万物。

大河洋美术馆黄鑫·2023-04-09 13:21

IT狗的未来，也要刻画得生动盎然

奔腾我知道，你曾经996黑白颠倒，辗转奔波在项目推广的征途

飞飞飞的鱼儿·2023-04-09 12:37

辜负

从华丽将上的街道驶出，今夜这里的美好也被辜负，剧院的灯光内外在辉映，演绎厅的精彩已错过无数，我默然的开着回家的路，心中莫名有太多伤痛苦楚，调高音乐对抗窗外风速，多份刺激释放内心的音符，习惯了星光掩映的征途

墨度·2023-04-09 09:29

2019-08-01

亲爱的女儿，一路送你北上，迈向新的人生征途，此时有千言万语，又不知道该从何说起。这几天的相处，是一家人在一起最美好的一段时光。

471969324331·2023-04-09 07:22

新南力量之心动力

我们的征途是星辰大海！站立的Kappa！我和中南飞！我们来自五湖四海，为了一个共同的目标走到一起。铮行神龙架，荆楚再出发！

李小二不二·2023-04-09 04:45

平凡的征途，亦是星辰大海。

播种梦想，与同频者同行。__题记在周五的晚上。一群拥有梦想的青年人聚集在一起，正是因为他们都有积极向上的心，拥有梦想，他们是同频者，所以才聚集在一起。这次独行活动，主要有宋老师跟我们分享他的参加行动派分享活动的收获和他的宁波之旅。图片发自App图片发自App图片发自AppPresentationisapresent.演讲是一份礼物。礼物就藏在演讲的英文单词之中。一个准备完好的演讲，就是给聆听者最好

死了嗯咋啦·2023-04-08 21:16

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。

振哥在，世界充满爱！·2023-04-08 10:44

岁月

于是我们一边得到又一边失去，渐渐领悟生命的征途上很多艰难只能一个人去面对、去克服，很多路只能一个人勇敢地走下去，很多人和事只能随缘不能强求，孤独于是成了生命最真实的姿态。当现实

似水流年2023·2023-04-08 09:03

当你谈跑步时，你该谈一份坚持

＂在漫长征途中，只能往前走，向前冲，在跑步途中，只能往前看，往前跑，无论是作为一名小说家，又或是一名马拉松运动员，仍然坚持着自己追逐的东西。书中的村上春树用数十年的时间记录下自己跑步

方日长·2023-04-08 01:36

2022-10-30

我有余生之年，能征途！能驱逐？

A宝鸡开源书店幼儿园采购中心·2023-04-07 17:46

破军（上）

这次的魔教征途他们一辈子难忘。宫殿朴实无华，门口牌匾上破军二字

拜月教刘二·2023-04-07 11:11

2021-12-07

无畏风雪征途，山河自在心中，愿你眼中有光芒，立于风雪，依然坦荡。“万事如意”只是人们对生活的美好祝愿，真相却是人生不可能事事如意。即便如此，你依然要选择过一种滚烫的人生，因为努力的过程比结果更有意义。

于纯·2023-04-07 07:45

25号-漫漫征途第二周

第二周，距离2天一夜特训越来越远了！坚持沿着既定方向继续前进、前进、再前进！清晨艰难地从床上爬起来，站在阳台遥望远方，一片漆黑，一片寂静，仿佛世间一切事物都凝固在这一时刻。脑袋还没彻底摆脱睡意，昏昏沉沉，但心里又不禁泛起一丝兴奋，或许是早晨清新的空气刺激着大脑，或许是因为坚持早起，打破旧习给荷尔蒙分泌带来了很好的刺激。每天都感觉时间不够用，即使早起也感到紧张，时间管理出了问题？应该是的，一是态度不

澄澈豁达·2023-04-07 02:41

以利他心度人生

在人生征途中，利他是不可或缺的关键词。利他这个词听起来似乎有点严肃，其实利他很平常。根本不是什么了不起的事。比如想给小孩吃好吃的东西，想看到妻子开心的笑容，想让辛苦的父母生活舒适等等。

球球妹的妈·2023-04-06 18:01

我靠它打开了开挂人生的大门

仰望天空眼里有征途大海最近在不停地听课，读书，彷佛像磕了药丸一样地，对学习上了瘾。脑中不停地在思考一个问题，那就是人生如何进阶，如何才能知道你的见识比别人高？

望见星辰·2023-04-06 13:36

李白

从此，我便开始了我的征途。光阴似箭，几年过去了，我开始了学校的生活。在学习中，我未免会碰壁，当时，我手足无措，不知如何是好。当时我想:“哎！

李博然·2023-04-06 13:36

伤怀

是否又开始踏上新的征途爱你的心如地心引力不停转动小黄鸟为你我鸣啼河水的急剧下跌上涨是我的爱树木，花草吸食营养精华是我爱你的动力就如你需要我的爱图片发自App

jiajia_dbcd·2023-04-06 13:05

指尖滑过的流年（简介）

来自偏远小镇的夏小西，好不容易带着挣来的学费，踏上了城区的技校征途。却在半路上遇到了一帮社会青年，兜里的学费被抢的所剩无几。满脸无助绝望的他，带着一身的淤青和伤在校外徘徊。

明筱·2023-04-06 11:00

推荐频道

ACM-ICPC征途