ICPC] 第23页

Digit Sum

ThePreliminaryContestforICPCAsiaShanghai2019OJ：https://nanti.jisuanke.com/t/41422题目大意：给你两个数n，b。

P19777·2020-08-17 20:54

2017上海ACM ECL-final 总结

上海ECL-final：（http://board.acmicpc.cn/）两个舍友就是我的队友，宿舍队完美，本来想玩1天回来不过有考试所以只好比完赛直接回莫名其妙学校不再支持ACM了，可能是嫌我们打的成绩太垃圾

Jaihk662·2020-08-17 20:54

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写，为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K，求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边，一条出边不能出现长度大于K的环有T组数据，每组数据满足N≤106,N2≤K≤109N\leq10^6,\frac{N}{2}\leK\le10^9N≤106,2N≤K≤109且保证∑N≤10

泉華子·2020-08-17 20:18

ICPC2019银川区域赛 H. Delivery Route

链接点击跳转题解把一个无向图连通分量看作一个点，然后形成一个DAGDAGDAG，无向图分量之间用拓扑排序的方法更新，然后无向图内部使用dijkstradijkstradijkstradijkstradijkstradijkstra的具体过程就是，把那些有值的点放进堆(有值就是说不为无穷)，然后做正常的dijdijdij这样为啥是对的呢，我觉得可以理解为有一个超级源，而这个超级源其实就对应原题的SS

*ACoder*·2020-08-17 19:02

2019 ICPC 银川区域赛 H - Delivery Route

2019ICPC银川区域赛H-DeliveryRoute给一个n个点,x条双向边，y条单向边的图，同时双向边权全为正，单向边权有可能为负，且保证单向边不会出现在环中。求从点s分别到1~n的最短距离。

EIP_silly·2020-08-17 19:52

2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程

忘记贴个中文题面了~~作为前来上海大学参加ICPC比赛的退役ACMer现役JBer，小明每次来上海大学参加比赛，都会打铁。心里就会产生一种"这是什么JB比赛"的念头。

snowy_smile·2020-08-17 19:12

2019 ICPC Asia Yinchuan Regional H. Delivery Route

题目大意：给你x条双向边和y条单向边，问你这个点中每个点到s点的最小距离(注意：单向边可能为负，所以要用spfa）但是裸的spfa又会tle，这时就要用slf优化这是我的spfa优化的代码，但是用了容器，还是会tle#include#include#include#include#include#definemaxn25050#defineinf0x3f3f3f3fusingnamespacest

虐猫Da人薛定谔·2020-08-17 18:16

鸣人和佐助（迷宫问题变形二百练 6044 ）北京大学ACM/ICPC竞赛训练暑期课

鸣人和佐助查看提交统计提问总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距

SYITwin·2020-08-17 18:12

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士；2007年和2009年两次带队参加ACM/ICPC

woqiang68·2020-08-17 17:08

计蒜客----训练联盟赛ICPC Yokohama 2018

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言DigitsAreNotJustCharactersMr.ManuelMajoranaMinoremadeanumberofﬁleswithnumbersintheirnames.Hewantstohavealistoftheﬁles,buttheﬁlelistingcommandcommo

0k-ok·2020-08-17 17:21

ICPC Latin American Regional Contests 2019 K. Know your Aliens（顶点式转一般式）

Ourworldhasbeeninvadedbyshapeshiftingaliensthatkidnappeopleandstealtheiridentities.Youareaninspectorfromataskforcededicatedtodetectandcapturethem.Assuch,youweregivenspecialtoolstodetectaliensanddiffer

2018_XWJ·2020-08-17 17:39

hdu 4497 GCD and LCM（2013 ACM-ICPC吉林通化全国邀请赛——题目重现）

质分解+简单计数。当时去比赛的时候太年轻了。。。这道题都没敢想。现在回过头来做了一下，发现挺简单的，当时没做这道题真是挺遗憾的。这道题就是把lcm/gcd质分解，统计每个质因子的个数，然后就可以统计出总数了。统计的时候假如有2个3，这样的话肯定是有一个元素是含有全部的2个3的，也肯定有一个元素没有3，于是我们就可以直接得出，统计个数为元素个数x6，然后每个质因子分配情况互不影响，于是可以用乘法原理

ok_again·2020-08-17 15:28

ICPC Latin American Regional – 2017 Jumping Frog

PogtheFrogwantstocompeteintheWorldFrogJumpcompetition,whichwilltakeplaceinNlogonia.Inthecompetition,eachfrogmustperformasequenceofacrobaticjumpsinaspeciallybuiltarena.ThearenaiscomposedofNequallyspace

天翼之城*·2020-08-17 15:16

2014年黑龙江大学ACM/ICPC程序设计大赛牢骚贴

上周比了我们学校的校赛，由于某些原因我们队被打*了，不参加最终排名。哈工大出的题。比赛进行的还算顺利，一共A了九道题，一共十题。有一道题全场还没有人A，我感觉是贪心，就是一直证明不出来，反正现在也是第一名，也不参与排名，比赛还有半个多小时，就按常规思路写了一个最弱智的排序，再输出，样例过了（坑啊），交上去果然WA了，然后我们就收拾收拾出来了。比完赛后我在网上惊奇的发现了那道题的原题（一模一样），再

ArthurYang·2020-08-17 14:35

ICPC Latin American Regional – 2017 B题(模拟+思维)

ICPCLatinAmericanRegional–2017AlanCuringisafamoussportsprogrammer.HeisthecreatorofthetheoreticalmodelofcomputationknownastheAlanCuringMachine

Weaver丶·2020-08-17 14:14

2019 icpc南京赛区网络赛A题题解

题目链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。差点忘了，俺来补思路辽。思路:一开始看到这个题目想的是想办法快速求一下每个坐标对应的值，然后离散化+二维树状数组之类的求二维前缀和，后来发现这个题目即使离散化了，也要开1e5*1e5的数组来存储，显然这个大小内存是开不下的。所以我们就只能试着用一维的方式来解决，二维

V4yne.·2020-08-17 14:11

汇编程序员之代码风格指南

StyleGuidelinesforAssemblyLanguageProgrammers汇编程序员之代码风格指南作者：RandallHydehttp://webster.cs.ucr.edu/译者：jhkdiyhttp://jhkdiy.icpcn.comorhttp

jhkdiy·2020-08-17 12:44

橙白oj18训练作业1-题解、代码

学习资料和oj如何使用加软件官方qq群739979255oj网址：http://oj.acm-icpc.top/a题：原题为输入两个数，一行，用空格隔开，因为python操作对萌新来说略难，改为一行一个数

RabbitMQ！！！·2020-08-17 12:13

ICPC Latin American Regional – 2017 J Jumping Frog

题意是：给出一个环形的字符串，'R'和'P'分别代表岩石和池塘，一只青蛙从任意的地点出发，跳k步之后到达起点，问有多少这样的k满足题目要求。易知当gcd(n,k)满足条件时，此时的答案是可行的，所以只需要枚举n的因子即可。最外层枚举因子，内层枚举起点，最内层枚举需要走的步数，当最后走完时并未走到岩石，说明此时的因子是一种可行方案，记录。时间复杂度为n的因子数*因子*n的因子数，大约在O(nlog^

Ever_glow·2020-08-17 11:16

橙白oj18训练作业2-题解、代码

http://oj.acm-icpc.top/a题：三个数字排序可以利用sort函数排序，或者自己想清楚逻辑自己写，我给出一个正确逻辑（拓展冒泡和其他排序参考https://blog.csdn.net/

RabbitMQ！！！·2020-08-17 10:18

Shortest Common Non-Subsequence----(ICPC 2018 ASIA YOKOHAMA REGIONAL)

题意：给出两个01串a和b，求最短的01串t，使得t不是a和b的子序列，若有多个答案则输出字典序最小的。分析：分析一下，a串[x,lena]区间和b串[y,lenb]区间的最优解可能性分两种1）0+[nxta[x][0],lena]区间和[nxtb[x][0],lenb]区间的最优解;2)1+[nxta[x][1],lena]区间和[nxtb[x][1],lenb]区间的最优解;其中nxtk[i]

半缘、·2020-08-17 07:03

2019 ICPC Malaysia National E. Optimal Slots 题解（01背包记录路径）

题目链接题目大意给你一个大小为t的背包和n个物品，每个物品的价值和质量相同，求你背包最多能装的价值，并且记录装了哪些物品，如果有多组解，你要尽可能装前面的物品，即使背包中物品的编号字典序最小题目思路如果只要求最大的价值，显然就是01背包裸题。而难点是要你记录背包中物品。其实就是回溯，具体见代码实现。一定要好好了解01背包的本质代码#include#include#include#include#i

_hunxuewangzi·2020-08-17 05:09

2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest 寒假自训第二场

跟着付队一起打的第二场gym，差点就被付队爆0了，还好趁他不注意切了两个水题（付队tql）C.EvolutionGame题意：有n个不同版本的野兽，定义属性：第i个野兽有i个眼睛和h[i]个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后假设有a个眼睛b个角，假设h[i]=b，那么abs(a-i)#definelllonglongusingnamespacestd;con

一只叫橘子的猫·2020-08-17 05:59

[研究笔记]n个骰子得到点数和的概率分布

Body起源是这个：****************发信人:dominic123(dominic),信区:ACM_ICPC标题:【算法求助】n个骰子得到点数和的概率分布~发信站:北邮人论坛(ThuDec222

weixin_33964094·2020-08-17 03:27

NYOJ484The Famous Clock

TheFamousClock时间限制：1000ms|内存限制：65535KB难度：1描述Mr.B,Mr.GandMr.MarenowinWarsaw,Poland,forthe2012’sACM-ICPCWorldFinalsContest.They

weixin_33853794·2020-08-17 03:47

ZOJ 3810 Pretty Poem 分类： ACM ...

65536KBPoetryisaformofliteraturethatusesaestheticandrhythmicqualitiesoflanguage.Therearemanyfamouspoetsinthecontemporaryera.ItissaidthatafewACM-ICPCcontestantsc

weixin_30660027·2020-08-17 03:08

计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017年9月17日15:02:31计蒜客1711

xyry·2020-08-17 01:26

【退役文】Always Challenge Miracle ---- 记我的ACM生涯

【题记】ACM-ICPC不是一项比赛，而是一种精神，一种一直挑战自我，战胜自我的精神。

WangMeow·2020-08-17 01:28

【ACM-ICPC 2018 南京现场赛】 J.Prime Game ---- 思维+素数筛

题目：做法：计算出来每个数的质因子在各个区间的贡献。以第二组样例为例：第一个元素的素因子2：它能贡献的区间有[1,1]，[1,2]，……，[1,10]10个区间第一个元素的素因子3：它能贡献的区间有[1,1]，[1,2]，……，[1,10]10个区间当前sum=10+10第二个元素的素因子7：它能贡献的区间有[1,2]，[1,3]，……，[1,10]9个区间它能贡献的区间有[2,2]，[2,3]，

WangMeow·2020-08-17 01:27

【ICPC-448】贪心法求解三种有关区间覆盖问题

基于贪心算法的几类区间覆盖问题（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[3,5]，[3

陈国林·2020-08-17 00:41

关于声音的前后左右上下的控制以及单声道立体声的区别

http://huanghao.go2.icpcn.com/wenxue/midifan/hengbo.swf声音是由无数个正弦波组成的，其函数表达式是y=Asin(ωX+φ）.其中A是振幅。

nolatin·2020-08-16 19:45

【ACM-ICPC 2018 南京赛区网络预赛 The writing on the wall 】【数学思维+dp优化】【求不含黑点的子矩阵数】

【链接】https://nanti.jisuanke.com/t/30991【题意】求不包含黑点的子矩阵个数【思路】先简化一下问题，没有黑点，求子矩阵的个数：枚举高度，枚举底的左界和右界，求和。升级+黑点：在求子矩阵的基础上维护一个高度的最小值，同时用一个变量数组维护一下最小高度。【总结】要善于抽离出基本的数学思想【代码】#include#definelllonglongusingnamespac

lzk_1049668876·2020-08-16 14:06

Google字符串模糊匹配算法，字典树模糊查询

可以通过一个题来讲述，就是2009ACM/ICPC哈尔滨

shifuwawa·2020-08-16 01:13

2017ICPC南宁 M题 The Maximum Unreachable Node Set [网络流]

题意：给一个有向无环图，求最大的点集，x不能到y，且y不能到x。题解：首先可以知道的是这个是偏序集最大独立集，通过Dilworth定理可以知道是要求最小链划分（最小可交路径覆盖），我们通过网络流优化，建边类似于二分图最小路径覆盖，将所有点拆分为x与x+n，源点连接x,x+n连接汇点，由于是可交路径，所以再建立x+n到x的路径使得路径可交。AC代码：#include#include#include#

ACTerminate·2020-08-15 21:51

UVALive 6913 I Want That Cake 博弈dp

IWantThatCake题目连接：https://icpcarchive.ecs.baylor.edu/index.php?

weixin_34122604·2020-08-15 20:33

ACM-ICPC 2018 沈阳赛区网络预赛-D：Made In Heaven（K短路+A*模板）

MadeInHeavenOnedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNspotsinthejailandMMroadsconnectingsomeofthespots.JOJOfin

Charon_HN·2020-08-15 18:07

ICPC 2019-2020 North-Western Russia Regional Contest

B.BadTreap我的思路有问题，这道题其实本质是找一个递增序列，其对应的函数sin也是递增的，一开始我打算从三角函数的周期入手，找一个最接近2PI的n值，把它当周期，使得sin值变化更小；结果就是找不到；其实三角函数变化率还是挺大的，这就意味着即使较小的变化也会导致数值变化更大；正确思路是找一个最小的正的sinx，这样对应的x即使变化很大，但由于sin值很小，sin值也不会有太大的波动#inc

yhyxzywl·2020-08-15 17:57

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖

Hugo5332·2020-08-15 17:08

关于我的ACM-ICPC

ACM-ICPC终究是离我越来越远了，总觉得应该写点什么结束语来纪念以前，以后总是可以用来回忆那些美好时光。

xuezhongfenfei·2020-08-15 17:02

2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）

本文网址：https://blog.csdn.net/xiaomaolin2/article/details/103496715传送门：https://nanti.jisuanke.com/t/42580首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可。题意：N个点、M条带权边，其中有一部分（c==1）为白边，一部分为（c==0）为黑边，问在限制选择白边的最大数量为k的前提下

xiaomaolin2·2020-08-15 17:45

Kattis 2019 ICPC Mid-Central Regional C convoy

YouandyourfriendshavegatheredatyourhousetopreparefortheBigGame,whichyouallplantoattendintheafternoonatthefootballstadiumacrosstown.Theproblem:youonlyhavekkcarsbetweenyou,witheachcarseatingfivepeople(i

lqvir·2020-08-15 17:53

SDNU_ACM_ICPC_2020_Winter_Practice_1st C

题目HelenworksinMetropolisairport.Sheisresponsibleforcreatingadepartureschedule.Therearenflightsthatmustdeparttoday,thei-thofthemisplannedtodepartatthei-thminuteoftheday.Metropolisairportisthemaintransp

夷则九·2020-08-15 17:21

ICPC Asia Taipei-Hsinchu Regional 2019 The League of Sequence Designers（构造）

ProblemDescriptionConsiderthefollowingsequenceproblem:givennnintegersa_{1},a_{2},\ldots,a_{n},a1,a2,…,an,where\left|a_{i}\right|\leq10^{6}∣ai∣≤106forall1\leqi\leqn1≤i≤nand1\leqnusingnamespacestd;typed

2018_XWJ·2020-08-15 17:23

2019ICPC南昌 Bob's Problem

题目链接：Bob’sProblem题意：就是给你一些白边和一些黑边，让你随便选，但是白边不超过k条。很明显黑边能选就选，然后白边贪心从大往小，先从大到小让整个图连通，然后从大到小选没选过的即可。AC代码：#pragmaGCCoptimize(2)#include#defineintlonglongusingnamespacestd;constintN=5e4+10,M=5e5+10;intT,n,

青烟绕指柔!·2020-08-15 17:20

2019icpc南昌站---Bob problem

题目链接题目大意就是有多个城市，城市之间有道路，有的道路代码为0，有的为1，代码为1的路最多可以走k条，代码为0的不限次数，求可以实现一个将所有道路连起来的路的最大值。解题思路：首先将代码为0的路的权值都加起来，然后对代码为1的路进行贪心，贪心的方法是，首先将权值大并且是连接两个不关联的区域的，然后如果还有多的就加上权值大的。还有就是，保留代码为1的路的信息时不要用固定的数组，要用动态数组，不然会

稚念..·2020-08-15 17:47

2019-2020 ICPC, Asia Jakarta Regional Contest H. Twin Buildings

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyoumightalreadyknow,spacehasalwaysbeenaprobleminICPCJakarta.Tocopewiththis

brav0·2020-08-15 17:47

2019icpc南昌网络预赛E（模拟）

https://nanti.jisuanke.com/t/41352这题很看读题，平时就要训练把题目读懂，把每个细节都注意到的能力！题意：一副牌顺序排列，魔术师会洗牌。他要求观众先任意说一个小于10的数（这是第二个步骤进行的次数），并且做两步操作，直到牌全取完为止，问我们洗牌后的第几张牌对应的号码是多少？题意有些绕，还是自己先去读读。思路：deque模拟，数据结构数组模拟对于这道模拟题，思路就是直

狠人王·2020-08-15 16:05

2019 ICPC Asia-East Continent Final

A-City:直接推公式，一开始以为要用大数，其实不用。组合数。#includeusingnamespacestd;typedeflonglongll;intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){llans=0,a=0,b=0;for(inti=2;iusingnamespacestd;typedeflonglongll;constintN=1

xzx9·2020-08-15 16:33

对称轴（Symmetry, ACM/ICPC Seoul 2004, UVa1595）

给出平面上N（N≤1000）个点，问是否可以找到一条竖线，使得所有点左右对称。例如图中，左边的图形有对称轴，右边没有。第一眼看上去没什么思路，感觉挺难的后来看了别人的发现确实不难对称轴显然是在(maxnum+minnum)/2上所以我们只需要判断每个x+(maxnum+minnum)/2，y在数轴行是否存在就可以知道了#pragmaGCCoptimize(2)#includeusingnamesp

lie to me·2020-08-15 16:21

1111

我当然是来安利一发的呀，ACM-icpc，是大学生的一个程序设计比赛。作为参赛人员的一部分我当然要安利一发这个比赛。但是！！！重点看这里，不管你以后打算做嵌入式，还是做开发，做Java，iOS什么的。

weixin_30708329·2020-08-15 16:07

推荐频道

ICPC]