摘要：
Timus 1017. The Staircases 要求计算给定数目的砖块可以组成多少种不同的楼梯。这道题目涉及到数的分划，属于组合数学和数论的研究领域。 阅读全文
posted @ 2009-03-02 22:19
银河
阅读(3042)
评论(3)
推荐(0)
摘要：
Timus 1016. A Cube on the Walk 一个立方体放在国际象棋棋盘的一个格子上，该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体，在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径，使得前面所说的和最小。 阅读全文
Timus 1016. A Cube on the Walk 一个立方体放在国际象棋棋盘的一个格子上，该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体，在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径，使得前面所说的和最小。 阅读全文
posted @ 2009-02-28 20:25
银河
阅读(2736)
评论(0)
推荐(1)
摘要：
这是一个教你如何还原魔方六面的简明初级教程，适合于使用黑白打印机打印到一张A4纸上。如果需要进一步的信息，比如高级教程，请访问“魔方小站”。 阅读全文
posted @ 2009-02-16 08:41
银河
阅读(4740)
评论(3)
推荐(0)
摘要：
Timus 1080. Map Colouring 讨论地图的着色问题。 阅读全文
posted @ 2008-12-18 18:13
银河
阅读(1993)
评论(0)
推荐(0)
摘要：
Timus 1008. Image encoding 讨论黑白图像的编码问题。 阅读全文
posted @ 2008-12-17 11:44
银河
阅读(2277)
评论(6)
推荐(1)
摘要：
Timus 1007. Code words 讨论在有噪声的信道上的通信问题。 阅读全文
posted @ 2008-12-15 16:00
银河
阅读(1987)
评论(8)
推荐(0)
摘要：
Timus 1006. Square frames 这道题目比较有意思，它在屏幕上给出了一张画有一些正方形方框的图形，这些方框可能互相覆盖，但不会超出屏幕的边界。现有要求你给出一个能构成该图形的方框序列。 阅读全文
posted @ 2008-12-13 23:42
银河
阅读(1993)
评论(4)
推荐(1)
摘要：
Timus 1004. Sightseeing trip 这道题目的意思是，给你一张地图，该地图上标明了若干旅游景点，以及各景点之间的道路及其里程。两个景点之间可以有多条道路，但是一条道路必须连接两个景点，而不能绕个圈又回到同一景点。现在你的任务是寻找一条最短的旅游线路。 阅读全文
posted @ 2008-12-11 19:19
银河
阅读(2543)
评论(0)
推荐(0)
摘要：
Timus 1003. Parity 是和奇偶校验相关的题目。这道题是说，你和你的朋友玩一个游戏。你的朋友写下一个只包含“0”和“1”的序列，而你选择一个其中的一个子序列问你的朋友，该子序列中“1”的数目是奇数还是偶数？你的朋友回答后，你可以再选择一个子序列继续提问。但是你怀疑你的朋友的答案不全是正确的。因此你决定写一个程序来证实这一点。 阅读全文
posted @ 2008-12-10 20:11
银河
阅读(2174)
评论(1)
推荐(1)
摘要：
Timus 1002. Phone numbers 要求根据所给的字典找出表示指定电话号码的单词序列。 阅读全文
posted @ 2008-12-09 15:26
银河
阅读(2974)
评论(2)
推荐(1)
摘要：
Timus 1014. The Product of Digits 要求给出一个最小整数，其各位数字的乘积等于指定的数。 阅读全文
posted @ 2008-12-08 17:17
银河
阅读(1593)
评论(0)
推荐(0)
摘要：
这是我在俄罗斯乌拉尔大学在线题库用 C# 语言解 ACM 题的一个目录。会不时更新。 阅读全文
posted @ 2008-12-08 16:53
银河
阅读(1998)
评论(4)
推荐(1)
摘要：
Timus 1110. Power 要求计算乘方(取模)问题。 阅读全文
posted @ 2008-12-06 17:43
银河
阅读(831)
评论(4)
推荐(1)
摘要：
Timus 1057. Amount of degrees 要求计算指定范围内能够由 K 个不同的 B 的幂次之和组成的整数的个数。这个程序的关键在于第 41 到 54 行的 GetNth 方法，该方法返回满足以下条件的第 N 个 B 进制整数：该整数中有 K 个 1，其余数字全部都是 0。 阅读全文
posted @ 2008-08-01 21:51
银河
阅读(1771)
评论(2)
推荐(0)
摘要：
$)
前几天，我发表了一篇随笔：“BigArithmetic - 提供任意精度的算术运算的静态类”。现在，让我们使用 BigArithmetic 类来计算圆周率。我们需要一个计算 π 的分析算法。有用的算法是二次收敛的，即每一次迭代使有效位数增加一倍。计算 π 的二次收敛算法是基于 ACM 法(算术几何平均法)。 阅读全文
posted @ 2008-07-29 21:34
银河
阅读(2607)
评论(6)
推荐(1)
浙公网安备 33010602011771号