随笔分类 - 枚举
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3356http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/DFootball Gambling IITime Limit:3 Seconds Memory Limit:65536 KBThe 2010 FIFA World Cup toke place between 11 June and 11 July 2010 in South Africa. Being a non-fans
阅读全文
摘要:题目:http://poj.org/problem?id=2965来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/B题意:就是把题目中给出的状态图,全部翻转成----------------状态翻转: 每次翻转一个,那么它所在的行和列都要翻转问最小翻转次数,同时输出翻转路径.算法:暴力 + 枚举 + dfs思路:可以证明每个把手要么翻转,要么不翻转,那么从左到右,从上到下依次枚举每个把手,同时深搜一遍即可。和前面的棋盘翻转一样.[POJ 1753 Flip Game] 做了棋盘翻转都纠结了半天才出了这
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4414CSUST:点击打开链接Finding crossesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729Accepted Submission(s): 411Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Dese
阅读全文
摘要:方法:一、枚举(此处所用) 二、用二进制记录下标(尚未实现) 三、类比于玩魔方游戏(思路来自黄超,尚未实现)原题链接:http://poj.org/problem?id=1753Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:21024Accepted:9108DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side ...
阅读全文
摘要:方法:一、枚举(此处所用) 二、用二进制记录下标(尚未实现) 三、类比于玩魔方游戏(思路来自黄超,尚未实现)原题链接:http://poj.org/problem?id=1753Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:21024Accepted:9108DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side ...
阅读全文
摘要:枚举入门。原题链接:http://poj.org/problem?id=2029POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=716ZOJGet Many Persimmon TreesTime Limit:1000MSMemory Limit:30000KTotal Submissions:2788Accepted:1808DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the dom...
阅读全文

浙公网安备 33010602011771号