SIOFive的专栏

The broken pedometer 题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=19623 题目大意： 7 10 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0

Spreadsheet 题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17335 题目大意： 有一张类似于Excel的表格，其中编号如下：   现在在这些单元格中填入内容，可以为数字，也可以为字符串，其中字符串的格式必须为“=（）+（）……”。 如以下一个例子： 4 3 10 34 37 =A1+B1

题目大意： 给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。 图1 四个矩形的六个基本布局 4个矩形块中任一个矩形的边都与封闭矩形的边相平行，图1显示出了铺放4个矩形块的6种方案。这6种方案是唯一可能的基本铺放方案。因为其它方案能由基本方案通过旋

模拟

题目大意： 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。 解题思路： // 复杂度 O(N^2) // 先在输入的时候记录下1、2、3

Window Pains 题目链接：http://poj.org/problem?id=2585 题目大意： 有4*4的网格，其中有九个任务，在网格上的位置如下。 现在依次打开几个任务，在同一个网格上，前一个任务会覆盖掉后一个任务。给你一个网格，问你能否通过调整先后顺序，使得构成该网格。 1 1 . . 1 1 . . .

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864 题目大意： 有N个机器，M个任务。 其中每个机器有xi，yi。（xi表示每台机器的最长工作时间，yi表示机器可以完成的任务难度值） 每个任务有xi，yi。（xi表示完成该任务需要的时间，yi表示任务的难度）每完成一个任务，可以得到一笔钱：500 * xi + 2 * yi。 一

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814 题目大意：  把一个正整数表示为φ进制， φ = (1+√5)/2 。 且已知： 1. φ + 1 = φ 2 ，所以有11(φ) = 100(φ)，且要求11要转变为100 2. 2 * φ 2  = φ3 + 1 。 解题思路： 观察发现，2 = 10.0