UVALive - 6571 It Can Be Arranged 最大流
题目链接：http://acm.hust.edu.cn/vjudge/problem/48415It Can Be ArrangedTime Limit: 3000MS#### 问题描述> Every year, several universities arrange inter-unive...
uvalive3026 Period （KMP+结论）
题目链接：http://vjudge.net/problem/viewProblem.action?id=29342题目大意：给定字符串，找到每个前缀的最大循环节的个数。首先当然是kmp预处理，接下来的问题是 怎么找循环节？用反证法可以证明，如果f[i]~i之间的字符串能构成循环节，则该字符串就是i...
[C++]UVaLive7324 ASCII Addtion
DescriptionNowadays, there are smartphone applications that instantly translate text and even solve math problems if you just point your phone’s camer...
UVALive 4670 Dominating Patterns --AC自动机第一题
题意：多个模板串，一个文本串，求出那些模板串在文本串中出现次数最多。解法：AC自动机入门模板题。代码：#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#in...
UVaLive 7371 Triangle (水题，判矩形)
题意：给定两个三角形，问你能不能拼成矩形。析：很明显，要想是矩形，必须是四个角是直角，那么三角形必须是直角三角形，然后就是只能斜边相对，然后呢？就没了。代码如下：#pragma comment(linker, "/STACK:1024000000,1024000000")#include <c...
UVALive 7456 Least Crucial Node
题目链接题意： 给定一个无向图，一个汇集点，问哪一个点是最关键的,如果有多个关键点，输出序号最小的那个。因为数据量比较小，所以暴力搜索就行，每去掉一个点，寻找和汇集点相连的还剩几个点，以此确定哪个点是关键点。自己当时没有做出来，主要是以下几个原因：比赛时过于浮躁，翻译时不细心，没有看出是输出序号最小...
UVAlive6439_Pasti Pas!
题目是说给你一个字符串，现在要你用一些特殊的符号代替这个字符串中某一些子串，使得被替换后的串是一个回文串。现在要你求替换后的字符串的最大的可能的长度。其实这个题目没有什么固定的算法哦，我直接暴力就过了，但是中间手滑，wa了太多发。其实可以这样来考虑，我们这个字符串的反序也保存一遍，这样可以建立起一个...
UVAlive 6833 Miscalculation 字符串处理
去年省选的题因为卡了这道题再加上队友占机时 省选第一天华丽爆零了用事实证明了1+1+1<1的事实毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了（摔现在有拿出来做 长个记性 希望今年省选可以卷土重来 #include<bits/stdc++.h> using names...
【UVALive - 3211】Now or later （二分+2-SAT）
题意：有n架飞机需要着陆。每架飞机有两种选择，早着陆或者晚着陆，二选其一。现在为了保证飞机的着陆安全，要求两架着陆的飞机的时间间隔的最小值达到最大。分析：最小值最大问题我们想到二分答案。对于猜测值x，判断是否有一种方案使相邻两着陆时间都不小于x。如果两架飞机的某着陆时间差小于p，证明不能同时选择。根...
UVAlive3662 Another Minimum Spanning Tree 莫队算法
就是莫队的模板题/*Memory: 0 KB Time: 1663 MSLanguage: C++11 4.8.2 Result: Accepted*/#include<cstdio>#include<cstring>#include<alg...
UvaLive 5026 Building Roads
传送门Time Limit: 3000MSDescriptionThere is a magic planet in the space. There is a magical country on the planet. There are N cities in the country. The...
UVALive 4123 Glenbow Museum (组合数学)
转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud易得，当n为奇数或者n<3时，答案为0，否则该序列中必定有(n+4)/2个R，(n-4)/2个O；要使该序列的排列能成立，则只需要保证(在首尾相连之后)该序列中依旧不存在相连的两...
UVALive 6125 I’ve Got Your Back(gammon) 题解
http://vjudge.net/problem/viewProblem.action?id=37481 East Central Regional ContestProblem D: I’ve Got Your Back(gammon)A friend of yours is working o...
UVaLive 4128 Steam Roller (多决策最短路)
题意：给定一个图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是：如果你在下个路要转弯，会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点和终点他们相连的第一条边也算两倍。问你最短时间。析：把每个点拆成 8 个点(r, ...
二分+最短路 uvalive 3270 Simplified GSM Network(推荐)
// 二分+最短路 uvalive 3270 Simplified GSM Network(推荐) // 题意：已知B（1≤B≤50）个信号站和C（1≤C≤50）座城市的坐标，坐标的绝对值不大于1000，每个城市使用最近的信号站。给定R（1≤R≤250）条连接城市线路的描述和Q（1≤Q≤10）个查...
【UVALive 3905】BUPT 2015 newbie practice #2 div2-D-3905 - Meteor
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=102419#problem/DThe famous Korean internet company has provided an internet-based photo service ...
UVaLive 6608 Cabin Baggage (水题)
题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7.析：判断输出就好，注意这个题是或，不要想错了。代码如下：#pragma comment(linker, "/STACK:1024000000,1024000000...
UVALive - 6577 Binary Tree 递推+找规律
题目链接：http://acm.hust.edu.cn/vjudge/problem/48421Binary TreeTime Limit: 3000MS#### 问题描述> Binary Tree is a tree data structure where each node has at...
UVALive 5532 King(差分约束，spfa)
题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和<。问序列S是否存在？（看题意都看了半小时了！）注意所给的形式是(a,b,c,d)，表示：区间之和：sum[a,a+b]<d或者sum[a,a+b]>d。而c是两个字符构成，判断前1个字...
UVaLive4992:Jungle Outpost
传送门半平面交。首先，由显然成立法可以证明炸连续的几个总比分散火力效果更佳。所以二分答案，转化为判定问题，即间隔$ans$个点的连线的半平面交是否为空。半平面交判定即可。时间复杂度：$O(Nlog^2N)$//UVaLive4992//by Cydiater//2017.2.1#include &l...