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 閱讀(1190) |
評論 (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 閱讀(1208) |
評論 (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 閱讀(1057) |
評論 (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 閱讀(1462) |
評論 (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 閱讀(920) |
評論 (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 閱讀(1265) |
評論 (1) 編輯
Struts Review
摘要: 好長時間沒寫程序了感覺，忘了很多東西，呵呵，今天打開Eclipse寫了一個Struts的小應用，也回顧了一遍它的主要內容，這篇隨筆就把整理的一些東西貼出來吧。
閱讀全文
posted @
2007-10-07 16:55 wqwqwqwqwq 閱讀(1027) |
評論 (0) 編輯