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