2013年6月4日

Uva 1366 - Martian Mining dp

摘要: The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place where the astronauts are trained for Mission Seven Dwarfs, the next giant leap in space exploration. The Mars Odyssey program revealed that the surface of Mars is 阅读全文

posted @ 2013-06-04 15:26 电子幼体 阅读(220) 评论(0) 推荐(0) 编辑

Uva 1456 - Cellular Network 概率dp

摘要: A cellular network is a radio network made up of a number of cells each served by a base station located in the cell. The base station receives call signals from mobile users (mobiles) in the cell it serves, which then connects the calls to the wired land-line telephone network. When a call is reque 阅读全文

posted @ 2013-06-04 11:48 电子幼体 阅读(150) 评论(0) 推荐(0) 编辑

Uva 11552 - Fewest Flops 字符串dp

摘要: Problem FFEWEST FLOPSA common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occurs followed by the character itself. For example, the string “aabbbaabaaaa” may be encoded as “2a3b2a1b4a”. (Note for this problem 阅读全文

posted @ 2013-06-04 10:41 电子幼体 阅读(188) 评论(0) 推荐(0) 编辑

导航