#uva

UVALive

题目大意:给出出发点和终点和m个虫洞(虫洞的出发点。终点,生成时间和花费时间)。问从起点到终点花费的最小时间解题思路:关键是有负环,所以直接跑最短路算法的话会TLE。所以负环要处理一下可是这个负环又不是负环。由于负环到一定程度的话。就会消失。比方。到达时间小于虫洞的生成时间,那么负环就消失了。也就是说,负环内的点满足的...
代码星球 ·2020-08-29

uva 11346

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">题目链接:uva11346-Probability题目大意:给定x。y的范围。以及s。问说在该范围内选取一点。和x,y轴形成图形的面积大于s的概率。解题思路:首先达到方...
代码星球 ·2020-08-29

UVA 12338

...
代码星球 ·2020-08-28

UVa 170

题目:ClockPatience游戏,将52张扑克牌,按时钟依次分成13组(中心一组),每组4张全都背面向上,      从中间组最上面一张牌開始。翻过来设为当前值,然后取当前值相应组中最上面的背过去的牌翻过来。 &nbs...
代码星球 ·2020-08-25

UVa 10673

题目:方程x=p* floor(x÷k)+q*ceil(x÷k)给定x和k,求一组成立的p与q。分析:数论。设x=m*k+n(当中,n=xmodk)。      若n=0:x=m*k,floor(x÷k)=ceil(x÷k)=m。x=...
代码星球 ·2020-08-25

uva725_一道水题(优化到了29ms)

///////////////////////////////////////////////////////////////////////////////////////////////////////作者:tt2767声明:本文遵循下面协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-N...

UVa 10125

题目:给你n个数让你在里面找到会不同样的4个数a。b,c。d,使得d=a+b+c。分析:数学题,散列表。这是一个优化问题。      方法1:暴力法;      先排序,然后直接利用四...
代码星球 ·2020-08-25

uva_658_It's not a Bug, it's a Feature!(最短路)

It'snotaBug,it'saFeature!TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluid=22169"class="loginui-buttonui-widgetui-state-defaultui-cor...
代码星球 ·2020-08-21

uvalive 6393(uva 1572) Self-Assembly 拓扑排序

题意:给出一些正方形,这些正方形的每一条边都有一个标号。这些标号有两种形式:1.一个大写字母+一个加减号(如:A+,B-,A-......),2.两个0(如:00);这些正方形能够任意翻转和旋转。当两个正方形通过旋转或翻转,使得他们的公共边为同样大写字母而且符号相反时,他们就能够彼此结合拼在一起。如今给出n中正...

uva 748 Exponentiation 浮点数乘方运算 高精度水题

输入的前六位数表示一个小数,然后输入一个数表示几次方。要求用高精度算出结果。高精度水题,主要注意处理小数点,先在输入时把小数点提取出来并记录位置,用普通乘法计算出结果后由后向前计算位置添加小数点。代码: #include<cstdio>#include<cstring>constint...

uva 10161 Ant on a Chessboard 蛇形矩阵 简单数学题

题目给出如下表的一个矩阵:(红字表示行数或列数)  252423222151011121320498714193236151821451617112345 如表格,矩阵是从1开始盘曲的,排放规律不是很难找。题目要求算出某个数的坐标,数据范围2*10^9,很明显不能用模拟的,这题是纯数学题,...
代码星球 ·2020-08-09

UVA 507

  JillRidesAgain Jilllikestorideherbicycle,butsincetheprettycityofGreenhillswheresheliveshasgrown,Jilloftenusestheexcellentpublicbussystemforpart...
代码星球 ·2020-08-09

UVA12118 Inspector's Dilemma(欧拉路径)

题目:某个国家有V(V≤1000)个城市,每两个城市之间都有一条双向道路直接相连,长度为T(每条边的长度都是T)。你的任务是找一条最短的道路(起点和终点任意),使得该道路经过E条指定的边。输出这条道路的长度。思路:看完题目给出的两组数据,知道是一个欧拉路径的题目,然后考虑用并查集来统计连通分量的个数,然后答案就是...

UVA-127 "Accordian" Patience(模拟)

题目:把52张牌从左到右排好,每张牌自成一个牌堆。当某张牌与它左边那张牌或者左边第三张牌匹配时(花色或者点数相同)时,就把这张牌移到那张牌上面。移动之后还要查看是否可以进行其他移动。只有位于牌堆顶部的牌才能移动或者参与匹配。当牌堆之间出现空隙时要立刻把右边的所有牌堆左移一格来填补空隙。如果有多张牌可以移动,先移动最左边...

UVA-1599 Ideal Path(双向BFS)

题目:给一个n个点m条边(2≤m≤100000,1≤m≤200000)的无向图,每条边上都涂有一种颜色(用1到1000000000表示)。求从结点1到结点n的一条路径,使得经过的边数尽量少,在此前提下,经过边的颜色序列的字典序最小。一对结点间可能有多条边,一条边可能连接两个相同结点。输入保证结点...
首页上一页12345...下一页尾页