题目大意： Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, … shows the first 10 ugly numbers. ...
分类：
其他好文 时间：
2017-08-16 20:26:32
阅读次数：
201
UVa 825 题意：给定一个网格图（街道图），其中有一些交叉路口点不能走。问从西北角走到东南角最短走法有多少种。（好像没看到给数据范围。、。） 简单的递推吧，当然也就是最简单的动归了。显然最短路长度就是row+col。求种数就从开始往后推。 由于第一行第一列也有可能是障碍点，所以初始化时要注意这一 ...
分类：
其他好文 时间：
2017-08-16 20:16:35
阅读次数：
100
题意： 给出一些边平行于坐标轴的长方体，这些长方体可能相交。也可能相互嵌套。这些长方体形成了一个雕塑，求这个雕塑的整体积和表面积。 题解： 最easy想到直接进行bfs或者dfs统计，但此题的麻烦之处在于求整个雕塑的外表面积和雕塑内部可能出现四个长方体所搭成的空心。空心不能计算到表面积中，可是计算整 ...
分类：
其他好文 时间：
2017-08-15 14:18:19
阅读次数：
124
题目链接：uva 1517 - Tracking RFIDs 题目大意：给定S，R。W，P。表示有R个传感器，感应半径为R。W堵墙。P个产品。给定S个传感器的位置，W堵墙的位置（两端点），以及P个产品的位置。输出每一个产品能够被那些传感器确定位置。假设传感器和产品之间隔着k堵墙。则距离要加上k。 解 ...
分类：
Web程序 时间：
2017-08-15 13:27:34
阅读次数：
611
题意：有M个已聘教师，N个候选老师，S个科目，已知每个老师的雇佣费和可教科目，已聘老师必须雇佣，要求每个科目至少两个老师教的情况下，最少的雇佣费用。 分析： 1、为让雇佣费尽可能少，雇佣的老师应教他所能教的所有科目。 2、已聘老师必须选，候选老师可选可不选。 3、dfs(cur, subject1, ...
分类：
其他好文 时间：
2017-08-15 11:18:26
阅读次数：
168
UVA 10733 - The Colored Cubes 题目链接 题意：一个立方体。n种颜色，问能涂成多少不同立方体 思路：Ploya求解，正方体相应24种不同旋转一一计算出循环个数就可以。和 UVA 10601 - Cubes这题类似 代码： #include <stdio.h> #inclu ...
分类：
其他好文 时间：
2017-08-15 10:13:40
阅读次数：
108
题解：所有计算都是对n取模的，不妨设F(i) = f(i) mod n。不难发现，当二元组（F(i)，F(i+1)）出现重复时，整个序列就开始重复。因为余数最多 n种，所以最多n2 项就会出现重复。设周期为M，则只需要计算出F[0]~F[n2]，然后算出F[ab]等于其中哪一项就可以了。 摘自《算法 ...
分类：
其他好文 时间：
2017-08-15 10:11:49
阅读次数：
127
UVa 10599 题意： 给出r*c的网格，其中有些格子里面有垃圾，机器人从左上角移动到右下角，只能向右或向下移动。问机器人能清扫最多多少个含有垃圾的格子，有多少中方案，输出其中一种方案的格子编号。格子编号是从 左上角第一个开始，一行一行的按自然数顺序编。起始行列是第一行第一列。所以例如一个格子的 ...
分类：
其他好文 时间：
2017-08-15 10:08:23
阅读次数：
144
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 toN(1 < ...
分类：
其他好文 时间：
2017-08-15 10:07:57
阅读次数：
106
题意：你住在村庄A，每天需要过很多条河到村庄B去，B在A的右边，所有的河都在中间。幸运的是，每条河上都有匀速移动的自动船，因此每当 到达一条河的左岸时只需等船过来，载着你过河，然后在右岸下船。问：从A到B，平均情况下需要多长时间？假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点， ...
分类：
其他好文 时间：
2017-08-14 23:32:16
阅读次数：
141
