Fork me on GitHub
摘要: 题意:有n个星球,每个星球有Ai个人,每次有两种选择,第一是从每个星球上去掉1个人,第二个选择是选择一个星球放置一个科学家,将该星球的人数加倍,问最少多少次能够将所有星球上的人数同时变为0,并且如果步数#include #include #include #include using namespa... 阅读全文
posted @ 2014-07-30 19:04 whatbeg 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题意:n个国家,给出国家间相互的债务关系,每个国家如果债务>收入就要破产,破产后该国的所有债务关系全部清除,第一个破产的国家不同有可能造成最后的没破产的国家的不同,问哪些国家有可能成为独自存活的国家。解法:因为最多20个城市,破产与否的状态可用二进制数表示,破产为1,不破产为0,然后进行搜索,每一个... 阅读全文
posted @ 2014-07-30 10:24 whatbeg 阅读(339) 评论(0) 推荐(0) 编辑