首页 > TAG信息列表 > UVAlive
That Nice Euler Circuit——Regionals 2004 >> Asia - Shanghai——UVALive - 3263
一笔画， 欧拉定理：平面图的顶点数，边数和面数分别为V,E和F 则V+F-E=2，所以求出顶点数V和边数E，就可以得到F=E+2-V V数组存在原来的结点和新增的结点，可能存在三线共点，需要删除重复的点 #include<iostream> #include<cmath> #include<algorithm> using namespace std; const double【扫描法】Meteor UVALive - 3905
传送门： https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 \([L, R]\) 处理出来，这样就可以在一维的时间轴做扫描法了。 细节&技巧： 注意到在矩形边界的点不计入贡献，因此处理出来的时间区间均为开区间，在维护贡献 \(cnt\) 之前的排序中，在时间点相等【SCC】Proving Equivalences UVALive - 4287
传送门：https://vjudge.net/problem/UVALive-4287 分析 强连通分量（SCC） + 有向无环图（DAG） 的性质 由 SCC 性质知，一个 CC 内的点可以相互到达（也就是里面的定理已经可以相互证明了），所以我们使用 SCC 将问题转化为给定一个 DAG，求使 DAG 变成一个 CC 的最小连边数。 下面我们专注于讨论下UVAlive 3523 Knights of the Round Table（蓝书系列）
题目：有n个骑士，然后有三个骑士以上可以开会。会议的人数应该是奇数个。然后给出m对关系，表示哪些骑士间不能一起开会。问你有多少个骑士一个会也开不了。 分析：先处理哪些骑士不能坐在一起，那么余下的就可以坐一块了，连一条无向边，表示这两个骑士间可以一起开会。题目转化为求建完图后E - Rebuild UVALive - 7187 (二次函数极值问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild it.The ruins form a closed path on an x-y plane, which has n endpoints. The endpoints locate on (x1,【Bit String Reordering UVALive - 6832 】【模拟】
题意分析 题目讲的主要是给你一个01串，然后给你要变成的01串格式，问你要转换成这一格式最少需要移动的步数。 题目不难，但当时并没有AC，3个小时的个人赛1道没AC，归根到底是没有逼自己去想，又想的太多，还没敢去想，还是太菜，最后把自己整崩溃了，过后看完别人代码发现此题并不难，模拟即可，现附具UVALive - 3510 Pixel Shuffle (置换)
题目链接 有一个n*n的图像和7种置换，以及一个置换序列，求将这个序列重复做几次能得到原图像。 将这些置换序列乘起来可得到一个最终置换，这个置换所有循环节的长度的lcm即为答案。 注意置换是从右往左进行的，开始没仔细读题，debug到崩溃~~ 1 #include<bits/stdc++.h> 2 using namespaColor UVALive - 7040 (组合数 + 恰好 + 二项式反演）
Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same color. Flowers i and i + 1 are said to be adjacent for every i, 1 ≤ iUVALive - 4108 SKYLINE (吉司机线段树)
题目链接 题意：在一条直线上依次建造n座建筑物，每座建筑物建造完成后询问它在多长的部分是最高的。 比较好想的方法是用线段树分别维护每个区间的最小值mi和最大值mx，当建造一座高度为x的建筑物时，若mi>x则答案无贡献，直接退出，若mx<=x则区间赋值为x，答案加上区间长度。其他情况需要继续递UVALive - 4255-Guess（拓扑排序）
Problem UVALive - 4255-Guess Time Limit: 3000 mSec Problem Description Input The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case consists of two lines. The first line contains an inteWhat a Ridiculous Election UVALive - 7672 （BFS）
题目链接： E - What a Ridiculous Election UVALive - 7672 题目大意： 12345 可以经过若干次操作转换为其它五位数。 操作分三种，分别为： 操作1：交换相邻两数操作2：选择一位 +1，若大于 9 ，则对 10 取模。操作3：选择一位 *2 ，若大于 9，则对 10 取模。其中操作 2 最大进行 3 次，操作 3 最多进UVALive 5760 Alice and Bob
题意：给出n堆石子，每次可以把第 i 堆取出1个石子，选择第 j 队和第 k 堆放入一个石子，i<j<=k。两人轮流操作，最后不能操作的输，两人均采用最佳策略 如果先手能获胜，则输出先手第一步选取的 i , j , k （如有多解，则输出字典序最小的答案）否则输出 -1，-1，-1； 我们UVALive - 4270 Discrete Square Roots (扩展欧几里得)
给出一组正整数$x,n,r$，使得$r^2\equiv x(mod\: n)$，求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件，则有$r^2-r'^2=kn$ 因式分解，得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$，则有$\left\{\begin{matrix}r+r'=xa\\ r-r'=yb\end{matrix}\right.$ 两式相加得$2r=xa+yb$，这是一个二元线UVAlive-7040 color（组合数学，二项式反演）
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k\le 10^6,k\le \min(n,m)$。大多数数据中 $k$ 很训练指南 UVALive - 3415（最大点独立集）
layout: post title: 训练指南 UVALive - 3415（最大点独立集） author: "luowentaoaa" catalog: true mathjax: true tags: - 二分图 - 图论 - 训练指南 Guardian of Decency UVALive - 3415 我们将男女分开来 就可以建出一个二分图，对于任意的男女生 只要上边四个条件一个也不满足训练指南 UVALive - 3989（稳定婚姻问题)
ayout: post title: 训练指南 UVALive - 3989（稳定婚姻问题） author: "luowentaoaa" catalog: true mathjax: true tags: - 二分图匹配 - 图论 - 训练指南 Ladies' Choice UVALive - 3989 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=训练指南 UVALive - 4043（二分图匹配 + KM算法）
layout: post title: 训练指南 UVALive - 4043（二分图匹配 + KM算法） author: "luowentaoaa" catalog: true mathjax: true tags: - 二分图匹配 - 图论 - 训练指南 Ants UVALive - 4043 题意 给你n个白点和n个黑点的平面坐标，要求用n条不相交的线连起来，每条线段连一个白点和黑点，每个训练指南 UVALive - 5713（最小生成树 + 次小生成树）
layout: post title: 训练指南 UVALive - 5713（最小生成树 + 次小生成树） author: "luowentaoaa" catalog: true mathjax: true tags: - 最小生成树 - 图论 - 训练指南 Qin Shi Huang's National Road System UVALive - 5713 题意 有n个城市，要修一些路使得任意两个城市都能连通。但训练指南 UVALive - 3713 （2-SAT）
layout: post title: 训练指南 UVALive - 3713 （2-SAT） author: "luowentaoaa" catalog: true mathjax: true tags: - 2-SAT - 图论 - 训练指南 Astronauts UVALive - 3713 题意 有A,B,C三个任务要分配个N个宇航员，每个宇航员恰好要分配一个任务，设平均年龄为X，只有年龄大于或等于X的训练指南 UVALive - 4287 （强连通分量+缩点）
layout: post title: 训练指南 UVALive - 4287 （强连通分量+缩点） author: "luowentaoaa" catalog: true mathjax: true tags: - 强连通分量 - 图论 - 训练指南 Proving Equivalences UVALive - 4287 题意 有n个命题，已知其中的m个推导，要证明n个命题全部等价（等价具有传递性），最少还需