2012年10月6日

HDU 4418 Time travel(高斯消元法求解概率DP)

摘要: Time travelTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517Accepted Submission(s): 80Problem DescriptionAgent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through ti 阅读全文

posted @ 2012-10-06 23:09 kuangbin 阅读(2279) 评论(0) 推荐(2) 编辑

HDU 4336 Card Collector(概率DP,状态压缩)

摘要: Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1405Accepted Submission(s): 624Special JudgeProblem DescriptionIn your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you colle 阅读全文

posted @ 2012-10-06 16:50 kuangbin 阅读(2860) 评论(5) 推荐(2) 编辑

ZOJ 3604 Help Me Escape(期望DP)

摘要: Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackgroundIf thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and thou shalt rule over him. And Cain talked with Abel his brother: and it came to pass, when th. 阅读全文

posted @ 2012-10-06 15:49 kuangbin 阅读(1630) 评论(0) 推荐(0) 编辑

ZOJ 3380 Patchouli's Spell Cards(概率DP)

摘要: Patchouli's Spell CardsTime Limit: 7 Seconds Memory Limit: 65536 KBPatchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館). Her specialty is elemental magic employing the seven elements fire, water, wood, metal, earth, sun, and moon. 阅读全文

posted @ 2012-10-06 14:57 kuangbin 阅读(1596) 评论(0) 推荐(0) 编辑

POJ 2296 Map Labeler(二分+2SAT可行性判断)

摘要: Map LabelerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1023Accepted: 337DescriptionMap generation is a difficult task in cartography. A vital part of such task is automatic labeling of the cities in a map; where for each city there is text label to be attached to its location, so that n 阅读全文

posted @ 2012-10-06 10:55 kuangbin 阅读(1080) 评论(0) 推荐(0) 编辑

POJ 3207 Ikki's Story IV - Panda's Trick(2-SAT)

摘要: Ikki's Story IV - Panda's TrickTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 6065Accepted: 2234Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play 阅读全文

posted @ 2012-10-06 10:09 kuangbin 阅读(1266) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: