搜索
文章平均质量分 86
SF-_-
这个作者很懒,什么都没留下…
展开
-
POJ 2531 Network Saboteur(DFS & 随机化)解题报告
题目大意:将计算机分为两组,求两组间最大的数据流量。 解题报告:刚开了题目不敢动手,20台机子,也就有2^20种可能,大概100W左右。深搜悬…… 所以就直接搜了解题报告了……学习了新东西,随机化。随机化不难理解,每次随机选择一台机子加入另外一组即可,计算数据量,更新最大者。计算大概20W次就可以基本命中答案。代码如下:#include #include #includ原创 2013-08-04 14:48:58 · 842 阅读 · 0 评论 -
ZOJ 3209 Treasure Map 解题报告(Dancing Link)
Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and原创 2014-04-29 09:47:37 · 926 阅读 · 0 评论 -
HUST 1017 Exact cover 解题报告(Dancing Link)
1017 - Exact coverTime Limit: 15s Memory Limit: 128MBSpecial Judge Submissions: 5558 Solved: 2966DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1 INPUTThere are mult原创 2014-04-29 09:42:00 · 723 阅读 · 0 评论 -
Codeforces Round #243 (Div. 2) C. Sereja and Swaps 解题报告
C. Sereja and Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs usual, Sereja has array a, its elemen原创 2014-04-28 10:56:10 · 1423 阅读 · 0 评论 -
POJ 3076 Sudoku 解题报告(Dancing Link)
SudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4195 Accepted: 2045DescriptionA Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squ原创 2014-04-29 15:27:02 · 1087 阅读 · 0 评论 -
HDU 3663 Power Stations 解题报告(Dancing Link)
Power StationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1735 Accepted Submission(s): 472Special JudgeProblem Description原创 2014-04-29 22:07:33 · 934 阅读 · 0 评论 -
POJ 2676 Sudoku 解题报告(Dancing Link)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13019 Accepted: 6452 Special JudgeDescriptionSudoku is a very simple task. A square table wi原创 2014-04-29 15:34:04 · 874 阅读 · 0 评论 -
SPOJ 1771 Yet Another N-Queen Problem 解题报告(Dancing Link)
1771. Yet Another N-Queen ProblemProblem code: NQUEENAfter solving Solution to the n Queens Puzzle by constructing, LoadingTime wants to solve a harder version of the N-Queen P原创 2014-04-30 09:03:00 · 1013 阅读 · 0 评论 -
POJ 3074 Sudoku 解题报告(Dancing Link)
SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7878 Accepted: 2792DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided原创 2014-04-29 11:49:09 · 1017 阅读 · 0 评论 -
POJ 3414 Pots 解题报告(搜索)
题目大意:两个杯子,容量为A,B,每次可以装满,倒掉,或者A倒进B或者B倒进A,共计六种操作。问如何得到容量C并且打印此过程。 解题报告:每次六种操作,凭感觉也知道是广搜。 难点有两个,一是如何剪枝。即如何判断当前状态是否发生过。如果之前发生过此状态,则可以减掉当前状态。 二是如何打印路径。 先看第一个问题。我们可以使用哈希记录当前状态。每次产生原创 2013-08-04 13:17:45 · 1656 阅读 · 0 评论 -
Uva 1267 Network 解题报告(贪心搜索)
解题报告:每次选择深度最深的点,在它的k层父亲上安装服务器原创 2014-07-15 14:41:04 · 694 阅读 · 0 评论