ICPC区域赛

ZOJ 3543 Number String 【2011大连区域赛】【dp】

题意给出一串由D,I,?构成的长为n的字符串，这个字符串表示满足某种规则的1到n+1的排列集合，D表示该位置数字比前面一个小，I表示该位置的数字比前面一个大，？表示不确定可D可I比如满足DI的数字排列有3,1,2和2,1,31k>=j当第i-1项为I时dp[i][j]=sigma(dp[i-1][k]),j>k>=1最后输出sigma(dp[n+1][k]),1#include#include#i
绝风·2020-08-17 06:13

牛客练习赛A二维偏序

并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，
做不完的ACM·2020-08-17 06:02

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

20中山大学计算机专硕上岸经验贴

首先简单介绍一下自己：本科：qduCS考研：中山大学计算机技术CET6：483竞赛经历：ACM区域赛银牌，蓝桥杯国二省一，天梯赛国一省一，pat满分，ccf320然后加上一些
yjt9299·2020-08-17 05:13

[研究笔记]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

ACdream区域赛指导赛之手速赛系列(5) 题解

A-ProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionThedecimalnumeralsystemiscomposedoftendigits,whichwerepresentas"0123456789"(thedigitsin
B12040331·2020-08-17 02:51

2017 西安区域赛 g Sum of xor sum

题意：求区间[l,r]所有子区间异或和思路：对前缀异或和b[i]，如果b[i]==1,那它前面的0位置x,[x+1,i]这段区间异或和必为1，b[i]==0同理，那只要再分别对前缀异或和的0,1分别在做一次前缀和就好了SongZhaZhahasan111-indexedarrayA.LiZhaZhahasQQQqueries.EachqueryhastwointegersLLL,RRR,askin
天涯-沧海·2020-08-17 02:49

计蒜客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

终于，也要退役了！

也是我们学校第一次去参加区域赛现场赛。初生牛犊，结局当然很明显。不过能有幸去一次，也是对ACM这条路比较完美的结束吧。退役了，不该还有什么不舍了。
FZH_SYU·2020-08-17 00:35

【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

腾讯一面+二面+三面+HR面

本人普通211院校，大龄ACMer（区域赛铜），感觉腾讯问的蛮全面的，算法倒是问的比较少。下面是凭印象过一遍，另外其他厂的一些面试我认为比较经典的，我也加上去。
苏大强太强了·2020-08-16 09:32

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

2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

链接:https://nanti.jisuanke.com/t/41403题意:StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertos
weixin_30693683·2020-08-15 16:34

2018-2019 ACM-ICPC, Asia East Continent Finals部分题解

C：显然每p2个数会有一个0循环，其中22325272的循环会在200个数中出现，找到p2循环的位置就可以知道首位在模p2意义下是多少，并且循环位置几乎是唯一的（对72不满足但可能的位置也很少）。于是这样枚举范围就直接从1e9变成了1e9/44100。然后考虑暴力求μ验证，求μ可以以O(n1/3/lnn)的时间完成，即对n1/3内的质数暴力check并除掉，剩下的直接判断是不是平方数即可。最后只要
weixin_30439131·2020-08-15 16:18

SDNU OJ -- 1493/1340 矩阵快速幂

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1493题意很简单，多组输入，问你(1+sqrt(2))^n=sqrt(m)+sqrt(m-1)是否成立，
Ariawater·2020-08-15 16:32

UvaLive 2197 Paint the Roads（费用流）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?
wang2147483647·2020-08-15 16:22

UvaLive 5031 Graph and Queries（Treap+并查集）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?
wang2147483647·2020-08-15 16:22

2018 ICPC East-Central NA Regional Practice Contest----So You Like Your Food Hot?

SoYouLikeYourFoodHot?Kattis-soyoulikeyourfoodhotTimelimit1000msMemorylimit1048576kBPeterisco-owneroftheincrediblysuccessfulPeteandPat’sPitasandPizzasandhissalesareonfire!Butunfortunately,soishisbuildi
找一个地方，只有我们知道·2020-08-15 16:08

2018 ICPC East-Central NA Regional Practice Contest B-Are You Listening

AreYouListening?Kattis-areyoulisteningCPUTimelimit:1secondMemorylimit:1024MBYou’reatopgovernmentspycurrentlyatasecretlocationbehindenemylines(ooooh…exciting!).Youhaveacommunicationdevicethatallowsyout
找一个地方，只有我们知道·2020-08-15 16:08

科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛（F-排列计算）

题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛(InternationalCompetitionofPermutationCalculation,ICPC)的比赛，这个比赛的规则是这样的
Chien d'amis·2020-08-15 16:18

2013ACM-ICPC杭州赛区全国邀请赛（题目重现)

RobotTimeLimit:8000/4000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionMichaelhasatelecontrolrobot.Onedayheputtherobotonaloopwithnce
qfht·2020-08-15 15:12

科大讯飞杯”第十七届同济大学 F 排列计算(差分）

题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛(InternationalCompetitionofPermutationCalculation,ICPC)的比赛，这个比赛的规则是这样的
晚乔最美·2020-08-15 15:05

联盟周赛2019 ICPC Asia Taipei-Hsinchu Regional补题

分析：很经典的贪心问题，每次都取最小的！优先队列相关知识1，队列先进先出2，默认返回最大元素3#include#include#includeusingnamespacestd;structcmp1{booloperator()(int&a,int&b){returna>b;//最小值优先}};intmain(){ios::sync_with_stdio(false);intt,n,m;inta,
Wolfgang114·2020-08-15 15:48

2019ICPC(南昌) - Magic Master(模拟)

题目链接：点击查看题目大意：桌子上有按顺序排列n张牌，我们需要循环进行以下操作，直到牌没有拿走第一张牌将最后一张牌拿到最前面的位置，循环m次拿走第一张牌然后给出q次询问，每次询问第k张牌是什么时候拿出来的题目分析：比赛的时候不知道被谁带偏了，一直在考虑约瑟夫环，其实这就是个简单模拟，只是用vector写完后一直RE，连本地都跑不过，赛后看了别人的代码，发现真的好简单，偷学一波deque，感觉自己已
Frozen_Guardian·2020-08-15 15:44

2019 ICPC Asia Taipei-Hsinchu Regional

C.AreTheyAllIntegers?（暴力/思维）题目链接1.题目大意：给出一个序列判断序列中任意一个三元组是否满足(ai-aj)/ak均为整数2.首先数据范围很小，可以直接暴力，时间复杂度O(n3)3.但是如果数据更大了无法暴力，那么我们对此类问题必须研究一下以防不测。若任取三个数a≤b≤c，如果a!=b，则(b−a)/c一定不为整数。若任取三个数a≤b≤c，如果a=b，则(c−b)/a为
Happig丶·2020-08-15 15:10

2019ICPC银川区域赛补题

文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1
GL&HF·2020-08-15 15:39
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他