训练指南 UVALive - 3415（最大点独立集）
layout: posttitle: 训练指南 UVALive - 3415（最大点独立集）author: "luowentaoaa"catalog: truemathjax: truetags:- 二分图- 图论- 训练指南Guardian of DecencyUVAL...
训练指南 UVALive - 3126（DAG最小路径覆盖）
layout: posttitle: 训练指南 UVALive - 3126（DAG最小路径覆盖）author: "luowentaoaa"catalog: truemathjax: truetags:- 二分图- 图论- 训练指南- 最小路径覆盖Taxi Cab Sch...
训练指南 UVALive - 4080（最短路Dijkstra + 边修改 + 最短路树）
layout: posttitle: 训练指南 UVALive - 4080（最短路Dijkstra + 边修改 + 最短路树）author: "luowentaoaa"catalog: truemathjax: truetags:- Dijkstra- 最短路树- 图论...
训练指南 UVALive - 5713（最小生成树 + 次小生成树）
layout: posttitle: 训练指南 UVALive - 5713（最小生成树 + 次小生成树）author: "luowentaoaa"catalog: truemathjax: truetags:- 最小生成树- 图论- 训练指南Qin Shi Huang'...
训练指南 UVALive - 4287 （强连通分量+缩点）
layout: posttitle: 训练指南 UVALive - 4287 （强连通分量+缩点）author: "luowentaoaa"catalog: truemathjax: truetags:- 强连通分量- 图论- 训练指南Proving Equivalenc...
UVaLive 6858 Frame （水题）
题意：给定一个矩形框架，给定一个小矩形，问你能不能正好拼起来。析：很简单么，就三种情况，如果是1*1的矩形，或者是1*2的一定可以，然后就是上面和下面正好能是小矩形的整数倍，左右是少一，两个就是整数倍。最后一种是，每一边都减1，是小矩形的整数倍。代码如下：#pragma comment(linker...
UVa12171 hdu2771 UVaLive4291 Sculpture
填坑系列(p.171)orz rjl代码基本和rjl的一样 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream>...
UvaLive6662 The Last Ant 模拟
UvaLive6662PDF题目题意：给出隧道长度L，蚂蚁数量N，各蚂蚁位置Pi、前进方向Di，都为整数（前进方向为L或R），蚂蚁速度为1cm每秒，两蚂蚁若在整数点相遇则都反向，若不在整数点相遇则继续向前。求最后一个走出隧道的蚂蚁的编号。蚂蚁按编号1~n给出，隧道头尾位置为0和L。题解：模拟。当然我...
Confusing Date Format UVALive 7711 给定mm-mm-mm格式的时间。年份（1900-1999）只给了后两位数，问有多少种合法的排列使时间正确。
/**题目：Confusing Date Format UVALive 7711链接：https://vjudge.net/contest/174844#problem/A题意：给定mm-mm-mm格式的时间。年份（1900-1999）只给了后两位数，问有多少种合法的排列使时间正确。思路：第一次：快...
UVALive 7721 K - 2-ME Set 集合dp，所有数的位或来表示状态。
/**题目：UVALive 7721 K - 2-ME Set链接：https://vjudge.net/problem/UVALive-7721题意：给定n个数，从中取出一个集合，至少包含两个元素，如果集合内任意两个元素取位与都是0，那么是合法集合。如果5个数为{5,2,2,1,4}那么有9种。(...
UVALive 5846 计数
DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include<stdio.h>#include<iostream...
UVaLive 7375 Hilbert Sort (递归，四分图，模拟)
题意：告诉你一条希尔伯特曲线的大小，然后给你n 个人，及n 个人的坐标，你的起点是左下角，终点是右下角，按照希尔伯特的曲线去走，按照这个顺序给n个人排序，按顺序输出每个人的名字！析：这就是一个四分图，每次都把当前的图分成四份，左下角的是顺时针旋转，左上角和右上角不变，右下角逆时针旋转90，那么我们就...
UVALive 7148 LRIP（树的分治+STL）（2014 Asia Shanghai Regional Contest）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5160There is ...
UVaLive 6801 Sequence (计数DP)
题意：给定一个序列，有 n 个数，只有01，然后你进行k次操作，把所有的1变成0，求有多种方法。析：DP是很明显的，dp[i][j] 表示进行第 i 次操作，剩下 j 个1，然后操作就两种，把1变成0，把0变成1。也可以用记忆化来做。代码如下：#pragma comment(linker, "/ST...
UVALive 2678 大于s的最短子序列和
inputn s 10<=n<=100000,s<1e9a1 a2 ... an ai<=10000output大于s的最短子序列和的长度，没有输出0 #include <cstdio> #include <queue> #include <cs...
UVALive 2053 Puzzlestan（深搜+技巧）
这个题目的深搜形式，我也找出来了，dfs（i，j）表示第i个人选到了第j个物品，但是我却无限RE了，原因是我的viod型深搜太过暴力，我当时定义了一个计数器，来记录并限制递归的层数，发现它已经递归到了1500层，加上限制后，WA了……后来学习了网上的方法，使用bool型的深搜，每一次选择都去跟题目中...
UVALive 4872 Underground Cables 最小生成树
题目链接：题目Underground CablesTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu问题描述A city wants to get rid of their unsightly power p...
Ladies' Choice UVALive - 3989 稳定婚姻问题 gale_shapley算法
/**题目: Ladies' Choice UVALive - 3989链接：https://vjudge.net/problem/UVALive-3989题意：稳定婚姻问题思路：gale_shapley算法，参考文档:https://wenku.baidu.com/view/7aa841f2fab...
UVaLive4043 UVa1411 Ants 巨人与鬼
题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。法一：暴力随机一个初始方案，枚举任意两条线段如果有交点就改一下。效率其实挺好的。法二：二分图最佳完美匹配显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，$O(n^4)$的算法效率远不及法一，$O(n...
UVALive 6908 Electric Bike dp
Electric Bike题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4920DescriptionTw...