2016年10月_shao824714565

原创 UVA 122 树的层次遍历

DescriptionBackgroundTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat trees. Quad-

2016-10-28 16:10:55 33851

原创 HDU 1133 Buy the Ticket

Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won’t you?

2016-10-21 20:24:17 32313

原创 HDU 2100 Lovekey

Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(

2016-10-20 22:01:44 31156

原创 HDU 1250 Hat's Fibonacci

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n

2016-10-18 21:31:35 29835

原创 UVA 815 Flooded!（洪水！）

题目：有一个n*m（1≤m,n≤30）的网格，每个格子都是10米的正方形，网格的四周是无限高的墙壁，输入每个格子的海拔高度（每个格子都为实心），以及网格内雨水总体积，输出水位的海拔高度以及有多少百分比的区域有水（==水平面高度视作无水）大致有两种思路，一是按体积来加，二是按高度来算。第一个解法：把所有格子按海拔顺序排序，把每一档海拔与下一档之间能够容纳的水依次累加直到大于水的总体积

2016-10-11 21:41:52 29288 1

原创 UVA 133 The Dole Queue（救济金发放）

题目描述为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请者，然后另一个官员第 N 个始顺时针方向数 m 个申请者，这两个人就被送去再教育。如果两个官员数的是同一个人，那个人则被送去从政，然后2个官员再在剩下的人里面继续选直

2016-10-10 13:04:38 28628

原创 UVA 202 循环小数

题意：给出两个数n,m,求n/m的循环小数。并输出是多少位。大致思路：模拟除法运算，而什么时候就可以知道这是一个循环节了呢，其实很简单，就是第一次同一余数出现两次时就可以说他是一个循环节了。比如1/6 第一次余数为1，1作为余数出现了，标记一下，表示1已经出现了，此时的1乘以10就会变成10，继续模拟除法运算10/6余数为4，把4标记一下，4乘以10就会变成40，40/6余数还是4，在

2016-10-08 21:45:42 28413 1

光明~~~