UVaLive

UVALive - 4256 Salesmen （dp）

原题：Travelingsalesmenof.(theprestigiousKoreaninternetcompany)reporttheircurrentlocationtothecompanyonaregularbasis.Theyalsohavetoreporttheirnewlocationtothecompanyiftheyaremovingtoanotherlocation.Theco
Lllll_sh·2020-07-09 08:21

UVALive - 7636 Rational Grading

点击打开题目链接今天听到了WWe葬爷和战神高博都宣布退役了，一阵心酸。当我一开始看WWe的时候就看的葬爷，他们两个在WWe都贡献了二三十个年头，致敬。题目大意很好懂，唯一绕的点就是如果一条指令是错误的，下一个指令要根据上一次错误的数据继续判断。（T~T请原谅我表达能力差）举例来说如果原数是111；判断++i是否为133；显然是错误的，然后下一条指令是++i是否为134；那这一条指令就是正确的。题目
weixin_30456039·2020-07-08 13:33

HDU1018 POJ1423 UVALive2697 UVA1185 ZOJ1526 Big Number【阶乘位数】

BigNumberTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:28524Accepted:9075DescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissiono
海岛Blog·2020-07-08 07:20

HDU1334 ZOJ1331 UVA386 UVALive5303 Perfect Cubes【暴力】

PerfectCubesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3803AcceptedSubmission(s):1781ProblemDescriptionForhundredsofyearsFermat'sLastTheorem,whichstateds
海岛Blog·2020-07-08 07:20

HDU1014 POJ1597 UVALive5492 UVA408 ZOJ1314 Uniform Generator【随机函数＋水题】

UniformGeneratorTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:5584Accepted:2607DescriptionComputersimulationsoftenrequirerandomnumbers.Onewaytogeneratepseudo-randomnumbersisviaafunctionoftheforms
海岛Blog·2020-07-08 07:20

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER【模拟】

THEDRUNKJAILERTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28334Accepted:17574DescriptionAcertainprisoncontainsalonghallofncells,eachrightnexttoeachother.Eachcellhasaprisonerinit,andeachcellislo
海岛Blog·2020-07-08 07:19

HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)【水题+打表】

Goldbach'sConjectureTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7178AcceptedSubmission(s):2788ProblemDescriptionGoldbach'sConjecture:Foranyevennumberngrea
海岛Blog·2020-07-08 07:18

HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算＋水题】

GridlandTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9521Accepted:4662DescriptionBackgroundForyears,computerscientistshavebeentryingtofindefficientsolutionstodifferentcomputingproblems.Forsomeof
海岛Blog·2020-07-08 07:18

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60401AcceptedSubmission(s):26099ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Put
海岛Blog·2020-07-08 07:18

HDU1013 POJ1519 UVALive2085 Digital Roots【数根＋水题】

DigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):83807AcceptedSubmission(s):26155ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysumming
海岛Blog·2020-07-08 07:17

HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking【进制＋atio＋itoa】

BasicallySpeakingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:4772Accepted:2141DescriptionTheReallyNeatoCalculatorCompany,Inc.hasrecentlyhiredyourteamtohelpdesigntheirSuperNeatoModelIcalculator.
海岛Blog·2020-07-08 07:17

HDU1319 POJ1595 UVA406 UVALive5490 ZOJ1312 Prime Cuts【素数筛选+打表】

PrimeCutsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:11505Accepted:4373DescriptionAprimenumberisacountingnumber(1,2,3,...)thatisevenlydivisibleonlyby1anditself.Inthisproblemyouaretowriteaprogra
海岛Blog·2020-07-08 07:17

HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】

OilDepositsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17768Accepted:9440DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelar
海岛Blog·2020-07-08 07:17

Appearance Analysis UVALive（模拟）

题目链接：https://vjudge.net/problem/UVALive-7747题意：给定r*w的图，包含若干窗户，每个窗户由“.”或“+”组成，每个窗户大小相等（矩形非正方形），相邻窗户间有“
smwqd_yehua_cx·2020-07-08 06:52

UVALive 7267（数学暴力）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5279题意：求能否从四个矩形中选取三个拼成一个没有缝隙完整的新矩形。分析：由于是在比赛，所以我和队友毫不犹豫的选择了出题最快最不用动脑子的写法，因为给的数据范围特别小，所以枚举所有情
smwqd_yehua_cx·2020-07-08 06:51

UVALive 7261(二分)

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5273题意：在一个大矩形区域内有n块土地，现在汉武帝要将整个矩形区域赐给卫青和霍去病，西边给卫青，东边给霍去病，要求满足两个要求：1，赐给卫青的区域内小矩形的面积要大于等于赐给霍去病
smwqd_yehua_cx·2020-07-08 06:51

UVALive - 3523 Knights of the Round Table（【点双连通分量】+【二分图判定】）

题目链接：https://cn.vjudge.net/problem/UVALive-3523【中文题意】有n个骑士经常举行圆桌会议，商讨大事。
夜幕下的ACM之路·2020-07-07 21:22

HDU 3709 && UVALive 5004 && ZOJ 3416 Balanced Number 数位dp

文章目录题意题解题意定义平衡数为将支点放在某个数字上,杠杆两边(每个数乘它离支点的距离)能够平衡的数字,求[l,r]内平衡数的个数.题解明显数位dp.令dp[i][j][sum]dp[i][j][sum]dp[i][j][sum]表示iii位的数字中,平衡点在第jjj个数字,平衡点左边的力矩减右边力矩的大小为sumsumsum的数字的个数.枚举平衡点的位置,然后爆搞一下就完事了.#include/
Fuko_Ibuki·2020-07-07 21:46

UVALive 7267

SacklerMuseumofArtandArchaeologyatPekingUniversityislocatedonabeautifulsiteneartheWestGateofPekingUniversitycampus,anditsarchitecturetakestheinspirationfrombuildingsthatalreadyexistoncampus.Thecollect
aor10884·2020-07-07 03:02

Download Manager (HDU3233,UVA12231,UVALive4486) 解题报告

题意：用一个下载器下载T个文件，同时最多下载n个文件，最大带宽为b（b兆每秒），遵循下面的下载规则，问下载的总耗时下载规则：1.文件越小，越优先下载，大小相同的情况下优先下载已完成百分比更大的文件2.带宽全开，尽可能多的同时下载多个文件（同时最多下载n个文件），带宽平均分布，此时网速为（b/n），当剩余文件小于n时，带宽平均分布到剩余未下载的文件（b/剩余文件数）输入：TnB//T为待下载的文件数
5块·2020-07-06 20:31

Rational Grading UVALive - 7636

一个判断程序运行结果对错计算分数的题目，有一个点就是如果当前指令的结果错误，以下的指令要根据当前指令得到的错误结果继续运算还一个就是进制转换了//leehaoze#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespaces
lee_haoze·2020-07-06 16:26

uvalive 7269

题意：将一块地板上铺满长度分别为1,2,3...n的蛇并且，奇数长度的蛇必须要有奇数个转折点，偶数长度的蛇必须要有偶数个转折点。求铺放方式，如果不能放，则输出00思路：看了这个序列基本就懂了112213233213244332441352266335446655544661357244335724455576667777666看了这个基本就能懂了，不会有不可能的情况，偶数个都是转两次就可以了，只需
MAR_Alviss·2020-07-06 13:35

UVAlive 7502

题意：光棍节时的电影院，光棍不想和其他人挨着，然后问，给定一个图，最多能坐多少人，最少能做多少人。思路：最多的话，连续的空位，奇数是(n+1)/2;偶数时n/2;最少的时候，一个人占三个就行了。#include#include#include#include#includeusingnamespacestd;vectorv[1024];inta[1024][1024];intmain(){intt
MAR_Alviss·2020-07-06 13:35

UVAlive 7503

题意：你有a（0.01,0.02,0.05,0.1,0.2,0.5,1,2,5,10,20,50）钱，有一个机器，在这个机器上，你可以花任意的钱，然后它会把零钱以不确定的方式吐出来（由0.01,0.02,0.05,0.1,0.2,0.5,1,2,5,10,20,50中的任意个，把零钱凑出来），然后问，如果想通过在这个机器上花费任意的钱（这个机器可以使用任意次，呵呵了），来得到b的零钱，问最少花多少
MAR_Alviss·2020-07-06 13:04

UVALIVE 4329（树状数组）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330N(3≤N≤20000)pingpongplayerslivealongawest-eaststreet(considerthestreetasalinesegment).Eachpla
黑猫5027·2020-07-06 12:26

uvalive3029(扫描图)

题意：给出一个矩阵，Ｆ代表空地，Ｒ代表障碍；问最大的空地矩阵（就有Ｆ组成的矩形）有多大，输出面积乘以３；思路：看了大白的思路;就是扫描这张图，判断每一个点，它向上延伸，空地有多大，向左延伸，向右延伸空地有多大；然后就能计算这个点所在的矩形有多大，更新最大值即可：#include#include#includeusingnamespacestd;constintN=1005;intg[N][N],u
二分查找·2020-07-06 10:01

uvalive3695(降维＋扫描)

题意：给出ｎ个点，让你找一个矩形，是最多的点在矩形边上；思路：看了大白的思路：就是枚举矩形的上下边；然后每次枚举出上下边界，就从左往右扫描描；left[i]表示从这条竖线往左一共几个点在上下两边；on[i]和on2[i]都表示这条竖线上有几个点，on不包括上下边的，而on2包括；ＡＣ：#include#include#includeusingnamespacestd;constintN=105;i
二分查找·2020-07-06 10:01

UVALive 3644 - X-Plosives（并查集）

题目链接https://cn.vjudge.net/problem/UVALive-3644【题意】有n个化合物，每个化合物由两种元素构成，现在按照输入顺序把所有化合物装车，当车上有k个化合物的时候，如果恰好有
SingleK·2020-07-06 08:44

舞蹈连（dlx数独）模板

SudokuUVALive-2659SudokuUVA-1309#includeusingnamespacestd;constintN=16;constintmaxn=N*N*N+7;constintmaxm
>>777>>豆芽·2020-07-06 05:44

Argus UVALive - 3135（模拟）

Adatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata,Internettraffic,financialtickers,on-lineauctions,andtransactionlogssuchasWebusagelogsandtelephonecallrecords.Likewi
深入人心·2020-07-06 05:45

X-Plosives UVALive - 3644（并查集）

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenm
深入人心·2020-07-06 05:45

Corporative Network UVALive - 3027(带权并查集+路径压缩)

Averybigcorporationisdevelopingitscorporativenetwork.InthebeginningeachoftheNenterprisesofthecorporation,numeratedfrom1toN,organizeditsowncomputingandtelecommunicationcenter.Soon,forameliorationofthes
深入人心·2020-07-06 05:45

UVAlive 3695 Distant Galaxy 【枚举+扫描线】

传送门直接枚举四条边界所穿过的点，然后统计点数，这样做的时间复杂度为O(n5)O(n^5)O(n5)考虑部分枚举，即之枚举矩形的上下边界，用其他方法确定左右边界，从左到右扫描即可#includeusingnamespacestd;constintN=110;intn,m,y[N],on[N],on2[N];intLeft[N];structpoint{intx,y;booloperatorymin
~Monody·2020-07-06 04:02

UVALive - 3695 ——Distant Galaxy（思维，优化）

题目链接：https://vjudge.net/problem/UVALive-3695题意：给出n个点，找出一个矩形，使得所有的点恰好在矩形的边上的个数最多，求最多是多少。
creator平·2020-07-06 03:45

UVALive - 2678 Subsequence （尺取）

题目链接：https://cn.vjudge.net/problem/UVALive-2678题意：找出区间的和大于等于S的最短区间思路：尺取法#include#include#includeusingnamespacestd
creator平·2020-07-06 03:45

uvalive3695Distant Galaxy

题意：给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点。代码：ViewCode1#include2#include3#include4#defineDEBUG5usingnamespacestd;6structZZ{7intx,y;8booloperatorb?a:b;14}15constintMAXN=100+10;16ZZp[MAXN];17intn,m,y[MAXN],on[MAXN
weixin_34044273·2020-07-06 00:20

Corporative Network UVALive - 3027 （并查集）

UVALive-3027并查集水题，需要注意的是这里不能采用寻常的连根模式，而要直接用节点连接其父节点，而每个节点的到根节点的长度在find函数递归的过程中实现。
weixin_33991418·2020-07-05 23:29

UVALive 3135--Argus+自己定义优先队列的优先规则

题目链接:点击进入仅仅是题意比較难懂,读懂题后全然能够用优先队列水过去.这次学会自己定义优先队列的优先规则,事实上就是在结构体中重载一下#include#include#include#includeusingnamespacestd;typedefstructnode{intid,num;intt;///通过重载n2.id;returnn1.num>n2.num;}}P;Pp1,p2;prior
weixin_33834679·2020-07-05 23:11

【UVALive】3695 Distant Galaxy（......）

题目传送门：QWQ分析好喵啊~~~~不会做正解看蓝书P53吧代码#include#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chymin&&P[i].y=ymin&&P[i].y<=yma
weixin_30950887·2020-07-05 22:32

UVALive 3644 X-Plosives

X-PlosivesTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]DescriptionX-PlosivesAsecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecifi
weixin_30886233·2020-07-05 22:07

Uvalive 3027 - Corporative Network（并查集）

题目链接https://vjudge.net/problem/UVALive-3027【题意】并查集模板题，给定一组序列1-n(nusingnamespacestd;constintmaxn=20050
weixin_30825581·2020-07-05 22:50

UVALive 4329 - Ping Pong（BIT）

题目链接https://vjudge.net/problem/UVALive-4329【题意】一条大街上住着n个乒乓球爱好者，经常组织比赛切磋技术，每个人都有一个不同的技能值a[i]，每次比赛需要三个人
weixin_30808253·2020-07-05 22:05

E - Argus (UVALive - 3135)

-题目大意有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件-解题思路很多相同的数值在同一时刻内，数值小的先输出，那么就是求若干个中最小的，那么就可以用优先队列进行维护。-代码#include#includeusingnamespacestd;charstr[10];structEdge{intid,t,tt;
weixin_30556959·2020-07-05 21:44

A - X-Plosives （UVALive - 3644）

-题目大意有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。-解题思路如果元素表示点，那么化合物就表示边，要爆炸的条件就是形成环，即为k个点k条边，那么就肯定存在环。直接用并查集判断就好了。-代码#include#includeusingnamespacestd;constintMA
weixin_30432007·2020-07-05 20:00

UVALive - 3695 Distant Galaxy

InputTherearemultipletestcasesintheinputfile.EachtestcasestartswithoneintegerN,(1≤N≤100),thenumberofstarsystemsonthetelescope.Nlinesfollow,eachlineconsistsoftwointegers:theXandYcoordinatesoftheK-thplan
weixin_30265103·2020-07-05 20:34

UVALive - 5114

#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;inta[20005];intmain(){intt,k,n,i,m;scanf("%d",&t);while(t--){scanf("%d%d",&k,&n);for(i=0;i(a[n-1+i]-a[i]))m=a[n-1+i]-a[i];}printf("%d\n",m
言曦·2020-07-05 19:32

uvalive4731

题目大意：给出数字的个数n以及要分成的组数w。然后给出各个数字的概率，求最小的数学期望。思路：DP。因为要求最小的数学期望所以概率大的应该摆在前面，所以要先排序一下。dp[i][j]表示的是第i组前j个数字可以得到的最小的数学期望。代码：#includeusingnamespacestd;#include#include#includeconstintINF=0x3f3f3f3f;constint
big up·2020-07-05 19:57

POJ1964/UVALive 3029 -City Game -求最大子矩形-（暴力枚举/dp）

给n*m的地图，只有R/F，求最大的F矩形面积（就是个数），输出答案*3n,mmaxx)maxx=ret;dpn^2：#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoublepi=acos(-1.0);doubleeps=0.000001
yuhong_liu·2020-07-05 19:35

UVALive - 3644 X-Plosives(并查集判断是否有环)

易爆物（X-Plosives,LA3644）有一些简单化合物，每个化合物都由两种元素组成的（每个元素用一个大写字母表示）。你是一个装箱工人，从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患：如果车上存在k个简单化合物，正好包含k种元素，那么它们将组成一个易爆的混合物。为了安全起见，每当你拿到一个化合物时，如果它和已装车的化合物形成易爆混合物，你就应当拒绝装车；否则就应该装车
update7·2020-07-05 19:28

UVALive 5103 / HDU 3695 Computer Virus on Planet Pandora（AC自动机裸）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3695https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3104（HDU数据太水）题意：给定n个不同模式串，求给出的文本串中包含几个模式串。注意点：
Luffy531·2020-07-05 18:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他