随笔分类 -  POJ

摘要：Phone ListTime Limit:1000MSMemory Limit:65536KTotal Submissions:14044Accepted:4529DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Alice 97 625 999Bob 91 1 阅读全文

摘要：The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:13486Accepted:6403DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separa 阅读全文

摘要：Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:15947Accepted:7682DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university b 阅读全文

摘要：ChoresTime Limit:3000MSMemory Limit:30000KTotal Submissions:3723Accepted:1759DescriptionFarmer John's family pitches in with the chores during milking, doing all the chores as quickly as possible. At FJ's house, some chores cannot be started until others have been completed, e.g., it is impo 阅读全文

摘要：WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:16897Accepted:5959DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE 阅读全文

摘要：Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:18719Accepted:10114DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the st 阅读全文

摘要：MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:2702Accepted:1608DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advis 阅读全文