UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址：UVA
10318 - Security Panel
题意：
这题跟点灯的题目很像，点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧，它给出了改变状态的位置，而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析：
很明显，在一...
分类：
其他好文 时间：
2014-06-30 17:33:24
阅读次数：
190
The partial sum problem
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类：
其他好文 时间：
2014-06-22 18:00:48
阅读次数：
166
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
