uvalive 第6页

LA 4329/uvalive 4329 （树状数组）

题目大意：一条街上住着很多喜欢打乒乓球的人，他们每个人的水平按照技能值排列。他们经常举办比赛，三个人（包含裁判），他们举办比赛的条件是需要裁判需要住在他们两个人中间而且裁判的技能值也要在他们俩中间。问你一共可以举办多少次比赛。、题目分析：因为数据较大，一般方法会超时，所以采用树状数组，树状数组是尚未接触到的算法，所以看呀看，感觉对我来说挺复杂的，看了不少人的博客才开始明白。用b[i]当做第i个数左

Tsaryu·2020-07-04 08:43

UValive 4329 --树状数组入门

题目链接：https://vjudge.net/contest/238229#problem/D白书上树状数组的例题，刚好学完，正好熟悉一下树状数组的常规操作。对于每个i当裁判时的情况，设从a1到ai-1有ci个小于ai的数，则就有i-1-ci个比ai大的数，从ai+1到an有di个小于ci的数，就有n-i-di个比ai大的数，这样，大数与小数配对，小数与大数配对，就有ci*(n-i-di)+di

通信男神杨丽斌·2020-07-04 07:37

UVALive - 3644 X-Plosives 并查集

并查集果题传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12648#include#include#include#include#include#include#include#includeusingnamespacestd;intbin[100005];intcnt;intfindx(intx){if(bin[

_NMfloat_·2020-07-04 07:47

UVALive - 3027 Corporative Network 并查集

传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33982#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=200005;intbin[MAXN];intpath[MAXN];in

_NMfloat_·2020-07-04 07:47

Shanghai 2006，UVaLive(LA) 3695 Distant Galaxy题解

Vjudge传送门题意：是说给出一个平面上的n个点，现在要找一个矩形，使得边界上包含最多的矩形。题解：…平时做过找出一个固定大小的矩形然后找包含最多的星星的时候能包含多少颗星星，而没有做过这种题，当我思考了很久之后，终于发现了原来刘汝佳的题解写的很好…于是我看了题解，并且几乎是copy了一份代码我们首先的想法是通过枚举上下边界来进行计算，也就是说我们枚举每一个纵坐标的值，然后在这两个纵坐标上搞事情

NOIAu·2020-07-04 07:47

UVALive - 3135 B - Argus

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136优先队列，设定一下优先级就好！#include#include#includeusingnamespacestd;structArgus{intq,p,s;booloperat

DlPF_C·2020-07-04 05:54

UVALive - 3135 Argus【优先队列】

题目链接题意：有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件用优先队列解决多路并归的基础题，把k个有序表合成一个有序表。#include#include#include#include#include#include#includeusingnamespacestd;structStr{intQnum,Pe

Joefery·2020-07-04 04:44

UVALive 3989 Ladies' Choice（稳定婚姻问题：稳定匹配、合作博弈）

题意：男女各n人，进行婚配，对于每个人来说，所有异性都存在优先次序，即最喜欢某人，其次喜欢某人...输出一个稳定婚配方案。所谓稳定，就是指未结婚的一对异性，彼此喜欢对方的程度都胜过自己的另一半，那么这对异性就有私奔的可能性。这里明显也是一个匹配问题，与最佳二分完美匹配所不同的是，二分匹配重在求最佳权值，而这里求的是满足彼此的要求。这里用到了Gale-Shapley算法。算法学习：http://we

aizhengcuo9261·2020-07-01 16:43

UVALive - 7251 2015 ICPC Hefei

题目链接：UVALive-7251题意：统计带标号n个点可以组成多少种不同的有环连通图，答案对质数(215×4641+1)(2^{15}×4641+1)(215×4641+1)取模，其中每条边可以染成mmm

SSCTTSQQ·2020-06-24 18:00

tyut 计算机科学方向新生学习指导

Adolphrocs·2020-06-21 16:20

UVAlive 6437(最小生成树kruskal)

#include#include#include#includeusingnamespacestd;#defineMAXN200000+5typedefstructEdge{intu,v,w;}edge;intn,m,i,k;edgeedges[MAXN];intparent[MAXN];voidUFset(){for(i=0;i=n-1)break;}printf("Case#%d:%d\n",

Alan66·2020-03-09 20:42

UVALive-4670

不知道为啥这个题总是WA找了好长时间也没找出来求大佬帮忙看看#include#include#include#include#include#include#include#include#include#include#include#include#include//#include#define_for(i,a,b)for(inti=a;imp;voidinsertword(strings)

kayiko·2020-02-13 23:00

寒假Day17-UVALive3231Fair Share（最大流+二分）

YouaregivenNprocessorsandMjobstobeprocessed.Twoprocessorsarespecifiedtoeachjob.Toprocessthejob,thejobshouldbeallocatedtoandexecutedononeofthetwoprocessorsforoneunitoftime.IfKjobsareallocatedtoaprocess

抓水母的派大星·2020-02-01 23:00

UVALive-8201-BBP Formula

8201-BBPFormulaTimelimit:3.000secondsIn1995,SimonPlouffediscoveredaspecialsummationstyleforsomeconstants.Twoyearlater,togetherwiththepaperofBaileyandBorwienpublished,thissummationstylewasnamedastheBai

孤独な霊魂·2019-11-07 18:00

UVALive 2756 Crazy tea party

题意：这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。思路：如果所有人是线性排列,那我们的工作就是类似冒泡程序做的工作:1,2,3,4,5变为5,4,3,2,1,耗时n(n-1)/2但是出现了环,也就是说1,2,3,4,5变为3,2,1,5,4也可满足条件我们可以把这个环等分成两个部分,每个部分看成是线性的,再把它们花的时间加起来.当n是偶数时

ljy3268·2019-10-19 22:00

【Miscalculation UVALive - 6833 】【模拟】

题目分析题目讲的是给你一个串，里面是加法、乘法混合运算（个人赛中误看成是加减乘除混合运算），有两种算法，一种是乘法优先运算，另一种是依次从左向右运算（不管它是否乘在前还是加在前）。个人赛中试着模拟了一下，TLE了，又尝试优化，还是TLE，T了四发，最终以崩溃结束。回去看了看别人代码，发现此题直接模拟即可（至于当时为啥TLE可能与我两个两个的读入有关，其实直接读入字符串即可，具体操作后面进行）。分析

AJudge·2019-09-10 20:00

LA3695 Distant Galaxy --- 动态规划

题目链接https://vjudge.net/problem/UVALive-3695题意：给出平面上的n个点，找一个四条边平行于坐标轴的矩形，使得边界上包含尽量多的点。

Valley.me·2019-07-14 21:05

Bet ( UVALive 7901 ) ( 思维 + long double )

欢迎访问https://blog.csdn.net/lxt_Lucia～～宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ(((つ^o^)つ~dalao们点个关注呗～～----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题：DescriptionTheC

lxt_Lucia·2019-05-05 10:24

UVALive 7832 Dictionary Game解题报告（字典树+树上删边游戏）

questionWeallknowthefamousgamescrabble,wherewewanttomakewordsusingtiles.Wewillplayagamewithwords.Butitisreverseofscrabble.Hereinsteadofmakingwordswewanttodestroythem.Itisatwoplayergame.Thegamestartswi

bestsort·2019-03-08 19:34

UVALive 4589 Asteroids (三维凸包&&重心)

#include#include#include#include#include#include#include#include#include#defineFRER()freopen("/Users/seven7777777/Desktop/Code/TESTXCODE/TESTXCODE/in.txt","r",stdin)#defineFREW()freopen("/Users/seven7

明日可7·2019-02-26 21:02

UVALive 3890 Most Distant Point from the Sea (半平面交)

#include#include#include#include#include#include#include#include#include#defineFRER()freopen("in.txt","r",stdin)#defineFREW()freopen("out.txt","w",stdout)#definegointT;cin>>T;for(intkase=0;kasepii;con

明日可7·2019-02-26 14:05

UVALive - 3027：Corporative Network

CorporativeNetwork来源：UVALive标签：数据结构、并查集参考资料：相似题目：题目Averybigcorporationisdevelopingitscorporativenetwork.InthebeginningeachoftheNenterprisesofthecorporation

wingrez·2019-01-26 18:28

UVALive - 3644：X-Plosives

X-Plosives来源：UVALive标签：数据结构、并查集参考资料：相似题目：题目Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecomp

wingrez·2019-01-26 17:49

UVALive - 3135：Argus

Argus来源：UVALive标签：数据结构、优先队列参考资料：相似题目：题目Adatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata

wingrez·2019-01-26 10:34

一句话题解

（其实是想偷点懒）UVaLive4327单调队列优化动态规划。UVaLive4015$f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。

阿波罗2003·2018-11-06 22:00

循环矩阵+矩阵快速幂

题目链接：https://vjudge.net/problem/UVALive-3704具体思路：用一维数组表示二维数组。

Let_life_stop·2018-11-02 19:57

2017 ICPC 西安站现场赛 A.XOR （线段树+线性基）（UVALive - 8512）

XORConsideranarrayAwithnelements.EachofitselementisA[i](1≤i≤n).ThengivestwointegersQ,K,andQqueriesfollow.Eachquery,giveyouL,R,youcangetZbythefollowingrules.TogetZ,atfirstyouneedtochoosesomeelementsfro

baodream·2018-10-20 10:37

UVALive - 4329：Ping pong

Pingpong来源：UVALive标签：树状数组参考资料：相似题目：题目N(3≤N≤20000)pingpongplayerslivealongawest-eaststreet(considerthestreetasalinesegment

wingrez·2018-10-08 23:56

数论 UVALive-7726 A Simple Math Problem

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5748Giventwopositiveintegersaandb,findsuitableXandYtomeettheconditions:X+Y=aLeastCommonMultiple(X

OtterVV·2018-10-02 18:42

[C++]UVaLive7324 ASCII Addtion

DescriptionNowadays,therearesmartphoneapplicationsthatinstantlytranslatetextandevensolvemathproblemsifyoujustpointyourphone’scameraatthem.Yourjobistoimplementamuchsimplerfunctionalityreminiscentofthep

1Kasshole·2018-09-30 17:00

UVALive ~ 3231 ~ Fair Share （公平分配问题）

训练指南上的例题。二分枚举x即可。#includeusingnamespacestd;constintMAXN=1e5+5;constintINF=0x3f3f3f3f;structEdge{intfrom,to,cap,flow;//起点,终点,容量,流量Edge(intu,intv,intc,intf):from(u),to(v),cap(c),flow(f){}};structDinic{i

张松超·2018-09-19 17:05

UVALive - 3695：Distant Galaxy

DistantGalaxy来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P52相似题目：https://blog.csdn.net/wingrez/article/details/

wingrez·2018-09-05 17:56

UVALive - 3029：City Game

CityGame来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P50相似题目：题目Bobisastrategygameprogrammingspecialist.Inhisnewcitybuildinggamethegamingenvironmentisasfollows

wingrez·2018-09-05 16:48

UVALive - 2678：Subsequence

Subsequence来源：UVALive标签：参考资料：相似题目：题目AsequenceofNpositiveintegers(10#defineMAXN100005intarr[MAXN];intmain

wingrez·2018-09-04 22:00

UVALive5751 Safety Grade 无向图全局最小割 SW算法

这道题有一个最大的坑点：while(~scanf("%d%d",&n,&m))一直TLE，while(scanf("%d%d",&n,&m)==2)就AC了emmmmmm...玄学。。太玄学了。。。最小割用最大流算法可能会超时，SW算法更好一些，然而我不会。。。心情复杂.jpg我果然还是太菜了啊55555.....还有一点我一直在WA的是我用字符串读入，s[1]=u,s[3]=v，但是后来大佬提醒

Cc_Sonia·2018-08-18 10:55

UVALive - 4108 SKYLINE（线段树区间覆盖+剪枝）

题目链接：https://vjudge.net/problem/UVALive-4108思路：线段树维护区间最大值，最小值，新加入的墙的高度如果小于区间最小值，不做处理，比最大值大，覆盖掉之前的最大值最小值

hahahahhahello·2018-08-12 22:45

UVALive - 7045 Last Defence 【数学】

题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5057题意给出两个数递推式是|s[i-1]-s[i-2]|然后求这个数列出现的不同数字的个数思路因为X和Y是整数那么我们可以理解为Y=aX+b也就是说会是这样一个数列(aX+b)(x)

Dup4·2018-05-10 19:23

UVALive ~ 3027 ~ Corporative Network （带权并查集）

题意：有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下。□Iuv：把结点u的父节点设为v，距离为|u-v|%1000的余数。输入保证执行指令前u没有父节点。□Eu：询问u到根节点的距离【输入个数】输入第一行为测试数据组数T。每组数据第一行为n（5≤n≤20000）。接线来有不超过20000行，每行一条指令，以‘O’结尾。I指令的个数小于n。【输出格式】对于每条

张松超·2018-05-03 21:12

UVALive ~ 3644 ~ X-Plosives （并查集）

题意：有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。现在用一个整数表示元素，每行两个整数表示一个简单化合物，按顺序给出，求出这些化合物中有多少个化合物不能装进车。以-1结束，多组输入输出。思路：并查集维护就OK啦，在一个并查集中的就不装车，ans++。#includeusingn

张松超·2018-05-03 21:13

UVALive ~ 3135 ~ Argus （优先队列）

题意：你的任务是编号一个称为Argus的系统。该系统支持Register命令RegisterQ_numPeriod该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前k个事件，如果多个事件同时发生，先处理Q_num小的事件。【输入格式】输入仅包含组数据。前若干行是Register命令，以“#”结尾:最后一行是整数k。对于每条命令，1≤Qmm，Perio

张松超·2018-05-03 19:30

A - Parenthesis UVALive - 4882（删除多余括号）

A-ParenthesisUVALive-4882题目链接SampleInputx(x+(y+z))(x+(yz))(x+y(x+t))x+y+xtSampleOutputxx+y+zx+yzx+y(x

浮生一朝·2018-01-23 10:21

UVALive 6440 Emergency Handling 【思维好题啊!!! + 优先队列处理】

传送门//题意：给定n个操作,如果是f表示有一个病人来就诊,a代表医院可以接受一个病人,选择的规则为首先选严重程度最严重的,如果相同就想等级高的,在相同就可以随意选了.病人的严重程度定义为s=s0+r(t-t0);s0为基础严重度,t0为送到医院来的时间,r为改为病人的等级.At.表示医院在t时间要接受一位病人.//思路:如果我们每次都是要把每个病人的严重度都相应于病人算出来,那么每次这个答案都在

Anxdada·2018-01-13 19:43

图论总结

最多能有多少条边在不重复出点或入点的情况下选入最小点覆盖=最大匹配数二分图中最大独立点集=点数-最大匹配数春天来了：裸奔费用流heoi2012朋友圈骗分（划掉）枚举a国对b国二分图cdoj1432二分图处理相邻格子poj1273据说是模板uvalive7264

djyanglinhan·2017-12-17 23:39

12.16省选训练总结

目录完成情况题目出处KejinGameUVALive7264TeamworkHDU4494LessTime,MoreprofitHDU5855网络流五Hihocoder1398ACGoingHomePOJ2195Sofa

Demon_Rieman·2017-12-17 20:36

I（UVALive 7816）

I此处通往题目Hassanisahappykeymaker.Everycustomerarriveswithasafe-boxkey,andaskshimtocreatesomecopiesofthekey.Eachkeyhasseveralcutsofdifferentdepths.Thepicturebelowshowsasafe-boxkeywith3cuts.Tomakeacopy,Has

YOONGI·2017-11-26 20:55

G（UVALive 7815）

点击此处将进入题目GTheamountofincometaximposedonanytaxpayerdependsonhis/herincome.Foranincomelessthanorequalto1,000,000Oshloobs,notaxispaid.Foranincomegreaterthan1,000,000andlessthanorequalto5,000,000Oshloobs,

YOONGI·2017-11-25 20:41

Color UVALive - 7040 （容斥+组合数）

Recently,Mr.Bigrecievednowersfromhisfans.Hewantstorecolorthoseowerswithmcolors.Theowersareputinaline.Itisnotallowedtocoloranyadjacentowerswiththesamecolor.Flowersiandi+1aresaidtobeadjacentforeveryi,1≤

coldfresh·2017-10-24 23:25

UVALive 7139 - Rotation

传送门题意:由n*m个格子组成的网格地图,一辆车沿着边移动,车从起点出发,最终又回到起点每个格子中间都站着一个人,一直面向着车,若(x,y)格子的人在车子行驶过程中,顺时针转了a度,逆时针b度,则对答案的贡献是(a−b360)2,求贡献之和因为最终必定要回到起点,所以不难发现没有被车的路径包围住的格子,对答案贡献都是0而当车子从(x,y)->(x+dis,y),明显,这条路径2侧的格子(x′,y′

lrccccc·2017-10-17 22:45

UVALive - 3485 Bridge 二分+数学+自适应辛普森求积分

题意:给定抛物线长度L和开口大小,算出抛物线的高度（离地高度）.思路:可导函数f(x)在区间[a,b]上的弧长为:∫ba1+[f′(x)]2−−−−−−−−−√dx我们可以给该抛物线列一个方程,当然是越简单越容易求解.这道题目可以发现当h变化时,抛物线的弧长也在变化,且随着h单调递增,我们可以根据这个性质二分h然后带入验证进而求出解.但是这个积分不是很好求,这里我们可以根据自适应辛普森求积分.#i

Statusrank·2017-10-14 12:26

UVALive-7267/UVALive-7261/UVALive-7269/UVALive-7263

UVALive-7267题意：给出4个矩形，问你是否用三个矩形组成一个新矩形思路：要么就是三个矩形存在一条相同的边要么就是两个矩形有相同边然后贴在一起组成新边去贴另一个矩形的一条边//#pragmacomment

keyboarder_zsq·2017-10-08 19:52

推荐频道

uvalive