#uv

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

libuv 简单使用

来源:https://zhuanlan.zhihu.com/p/50497450前序:说说为啥要研究libuv,其实在很久之前(大概2年前吧)玩nodejs的时候就对这个核心库非常感兴趣,不过由于当年水平确实比较菜,大概看了看之后实在没能静下心来看下去。18年初的时候,360直播云官网做了React同构,那个时候我问自...
代码星球 ·2020-07-31

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的一条路径,使得经过的边数尽量少,在此前提下,经过边的颜色序列的字典序最小。一对结点间可能有多条边,一条边可能连接两个相同结点。输入保证结点...

UVA-1572 Self-Assembly(拓扑排序判断有向环)

题目:给出几种正方形,每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00,当字母相同符号不同时,这两条边可以相连接,00不能和任何边相连。判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出...
首页上一页12345...下一页尾页