Life is short, so we need program

摘要： ZJU1067-Color Me Less（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 问题： 颜色压缩是从一组不连续的颜色映射到更小的一组不连续的颜色。要解决这一问题，需要用标准的24位RGB颜色空间作为映射。输入：由16个RGB颜色构成的目标颜色组；一组任意的RGB颜色，这些颜色需要映射到目标颜色组中最接近的颜色。为了实现目标，我们定义一个RGB颜色为一个有序的三元组（R,G,B），塔门都是从0~255的整数。两个颜色之间距离定义在两个三维空间点之间的欧几里得几何距离。也就是说，给定的两种彩色（R1，G1，B1)和（R2，G2，B2），他们的距离D根据下面的方程计算.. 阅读全文

摘要： ZJU-1049-I Think I Need a Houseboat（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 弗雷德先生正考虑在路易斯安那州买一块地造房子。在土地调查中，他了解到由于密西西比河的侵蚀，路易斯安那州正以每年50平方英里的速度变小。因为弗雷德先生谢昂在他的新房子里生活直至终老，所以他想知道他的那块地是否会被侵蚀掉。 经过进一步研究，弗雷德发现将要被侵蚀的土地呈半圆形。半圆是一个以（0,0)点位中心的圆的一半，半圆的直边是x轴。x轴以下的部分在水中。第一年开始时，圆的面积是0（半圆如题所以）。【输入】 第一行是一个正整数N，表示有几组测试数据。 接下... 阅读全文

摘要： ZJU1045-HangOver（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 你可以把一叠卡片放得离桌子多远？如果有一张卡片，那么可以达到的最远距离是卡片长度的一半。（假设卡片必须与桌子的边缘垂直。）使用两张卡片，使上面一张能放到的最远距离超过下面一张卡片长度的一半，而下面一张超过桌面的是卡片长度的1/3，所以能达到的最远距离是1/2+1/3=5/6的卡片长度。 一般来说，n张卡片能达到的最远距离是1/2+1/3+1/4+...+1/(n+1)，也就是最顶上的卡片超过第二张1/2，第二张超过第三张1/3，第三张超出第四张1/4，等等，最后一张超出桌子的1/(n+1)。如.. 阅读全文

摘要： zju1037-Gridland（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】背景： 多年来，计算机科学家一直在寻找有效的方法来解决困难的计算机问题。有些问题已经找到了有效的算法，如排序、计算多边形面积、寻找图的最短路径，这些都是“容易的”问题。而“困难的”问题，目前只有计算时间是指数级的算法，旅行售货员的问题就是其中之一。给出N个城市，及城市之间的道路，问题是寻找一条最短的路径，让售货员访问每一个城市一次且只有一次，又回到出发点。问题： Gridland的总统雇佣你来编写一个程序，计算在这个国家中所有城市的旅行售货员问题的最短长度。在Gridland，每个城市都位于矩形.. 阅读全文