2015年11月11日
Trie UVALive 7192 Chip Factory (15长春J)
摘要： 题目传送门 题意：从n个数中选出不同的三个数a b c，使得（a+b）^c 最大 分析：先将所有数字按位插入到字典树上，然后删除两个数字，贪心询问与剩下的数字最大异或值。 阅读全文
posted @ 2015-11-11 15:02 Running_Time 阅读(262) 评论(0) 推荐(0)
DFS(剪枝) POJ 1724 ROADS
摘要： 题目传送门题意：问从1到n的最短路径，同时满足花费总值小于等于k分析：深搜+剪枝，如果之前走过该点或者此时的路劲长度大于最小值就不进行搜索。/************************************************* Author :Running_Time* ... 阅读全文
posted @ 2015-11-11 11:21 Running_Time 阅读(241) 评论(0) 推荐(0)
DFS POJ 2676 Sudoku
摘要： 题目传送门题意：数独问题，每行每列以及每块都有1~9的数字分析：一个一个遍历会很慢。先将0的位子用vector存起来，然后用rflag[i][num] = 1 / 0表示在第i行数字num是否出现过，其他的类似，这样在用DFS就很快了，数据问题，反着搜索会更快。。。/****************... 阅读全文
posted @ 2015-11-11 09:55 Running_Time 阅读(221) 评论(0) 推荐(0)