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...
UVALive 6910 Cutting Tree 并查集
Cutting Tree题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922DescriptionTre...
UVALive 6910 Cutting Tree（离线逆序并查集）
【题目】：（地址：）http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97671#problem/E【题意】：给出多棵树和两类操作：操作（C x）删除结点 x 与其父结点的连边；操作（Q a b）询问 a b 是否连通。【解题思路】：连通性...
UVALive 5903 Piece it together（二分图匹配）
给你一个n*m的矩阵，每个点为'B'或'W'或'.'。然后你有一种碎片。碎片可以旋转，问可否用这种碎片精确覆盖矩阵。N,M<=500WB 《==碎片W题目一看，感觉是精确覆盖（最近被覆盖洗脑了），但是仔细分析可以知道，DLX精确覆盖不是正解。因为N*M=250,000远超出DLX的可行规模（...
uvalive 4513 Stammering Aliens
题意：给你一个串，问期中至少出现m次的最长子串及其起始位置的坐标。思路：hash+LCP+二分答案 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const ...
DP(优化) UVALive 6073 Math Magic
/************************************************* Author :Running_Time* Created Time :2015/10/28 星期三 20:20:09* File Name :H.cpp *********...
【暑假】[实用数据结构]UVAlive 3942 Remember the Word
UVAlive 3942 Remember the Word题目：Remember the WordTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionNea...
uvalive 6393(uva 1572) Self-Assembly 拓扑排序
题意：给出一些正方形，这些正方形的每一条边都有一个标号。这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+, B-, A-......), 2.两个0（如：00）；这些正方形能够任意翻转和旋转。当两个正方形通过旋转或翻转，使得他们的公共边为同样大写字母而且符号相反时，他们就能够彼此结合拼在一...
UVALive 5099 Nubulsa Expo 全局最小割问题
B - Nubulsa ExpoTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5099DescriptionYou may not he...
uvalive 4255 Guess（拓扑排序）
算好题目，反正我没想到可以用图论做（虽然现在做的是图论专题= =）首先是要把求每个位置上的值转化为求 “前缀和之差”，这是一个很有用的技巧其次，由输入的（n+(n-1)+...+2+1）个符号，可以确定出 n个前缀和的大小关系，并从大到小做有向边建图之后，用拓扑排序依次从大到小找到前缀和，与此同时对...