随笔分类 -  Uva

UVALive 6609 Minimal Subarray Length（RMQ-ST+二分）
摘要：题意：给定长度为N的数组，求一段连续的元素之和大于等于K，并且让这段元素的长度最小，输出最小长度即可，若不存在这样的元素集合，则输出-1 题目链接：UVAlive 6609 做法：做一个前缀和prefix，然后再作一个维护前缀和最大值数组Max，枚举所有可能的起始点i，在Max上二分末尾位置r，由于 阅读全文
posted @ 2017-03-09 23:12 Blackops 阅读(116) 评论(0) 推荐(0)
UVA 796 Critical Links（Tarjan求桥）
摘要：题目是PDF就没截图了 这题似乎没有重边，若有重边的话这两点任意一条边都不是桥，跟求割点类似的原理 代码： 阅读全文
posted @ 2016-10-26 16:42 Blackops 阅读(198) 评论(0) 推荐(0)
UVa 11624 Fire!（BFS）
摘要：Fire! Time Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %llu Description Joe works in a maze. Unfortunately, portions of the maze have 阅读全文
posted @ 2016-08-02 00:15 Blackops 阅读(98) 评论(0) 推荐(0)
UVa——1600Patrol Robot（A*或普通BFS）
摘要：Patrol Robot Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description A robot has to patrol around a rectangular area which i 阅读全文
posted @ 2016-07-12 12:28 Blackops 阅读(249) 评论(0) 推荐(0)
UVa——1593Alignment of Code（string重定向+vector数组）
摘要：UVA - 1593 Alignment of Code Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Description 题意：输入数行数据，一行数 阅读全文
posted @ 2016-03-03 08:35 Blackops 阅读(216) 评论(0) 推荐(0)
UVa——400Unix ls（字典序文本处理输出iomanip）
摘要：Unix ls Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description The computer company you work for is introduci 阅读全文
posted @ 2016-03-02 15:23 Blackops 阅读(245) 评论(0) 推荐(0)