10 2007 档案
Trace Iamge
摘要: Given a picture composed entirely of horizontal and vertical line segments, calculate the minimum number of times you must lift your pen to trace every line segment in the picture exactly n times.
Each line segment will be of the form "
" (quotes for clarity), representing a segment from (x1,y1) to (x2,y2). Segments may cross each other. Segments may also overlap, in which case you should count the overlapping region as appearing in the drawing only once. For example, say t 阅读全文
posted @
2007-10-30 21:36 wqwqwqwqwq 阅读(1173) |
评论 (0) 编辑
Lottery Again
摘要: In most states, gamblers can choose from a wide variety of different lottery games. The rules of a lottery are defined by two integers (choices and blanks) and two boolean variables (sorted and unique). choices represents the highest valid number that you may use on your lottery ticket. (All integers between 1 and choices, inclusive, are valid and can appear on your ticket.) blanks represents the number of spots on your ticket where numbers can be written.
阅读全文
posted @
2007-10-24 21:20 wqwqwqwqwq 阅读(1194) |
评论 (1) 编辑
A Q of Encrypting String
摘要:
Let's say you have a binary string such as the following:
011100011
One way to encrypt this string is to add to each digit the sum of its adjacent digits. For example, the above string would become:
123210122
阅读全文
posted @
2007-10-23 13:34 wqwqwqwqwq 阅读(1042) |
评论 (1) 编辑
Maze Problem
摘要: People enjoy mazes, but they also get them dirty. Arrows, graffiti, and chewing gum are just a few of the souvenirs people leave on the walls. You, the maze keeper, are assigned to whiten the maze walls. Each face of the wall requires one liter of paint, but you are only required to paint visible faces. You are given a map of the maze, and you must determine the amount of paint needed for the job.
阅读全文
posted @
2007-10-21 21:28 wqwqwqwqwq 阅读(1448) |
评论 (1) 编辑
TopCoder_2
摘要: In written languages, some symbols may appear more often than others. Expected frequency tables have been defined for many languages. For each symbol in a language, a frequency table will contain its expected percentage in a typical passage written in that language. For example, if the symbol "a" has an expected percentage of 5, then 5% of the letters in a typical passage will be "a". If a passage contains 350 letters, then 'a' has an expected count of 17.5 for that passage (17.5 = 350 * 5%). Pl
阅读全文
posted @
2007-10-21 20:14 wqwqwqwqwq 阅读(903) |
评论 (1) 编辑
TopCoder_1
摘要: A speed radar is installed in a highway zone where the maximum speed limit is maxLimit mph, and the minimum speed limit is minLimit mph.
阅读全文
posted @
2007-10-20 13:25 wqwqwqwqwq 阅读(1250) |
评论 (1) 编辑
Struts Review
摘要: 好长时间没写程序了感觉，忘了很多东西，呵呵，今天打开Eclipse写了一个Struts的小应用，也回顾了一遍它的主要内容，这篇随笔就把整理的一些东西贴出来吧。
阅读全文
posted @
2007-10-07 16:55 wqwqwqwqwq 阅读(989) |
评论 (0) 编辑