dfs+剪枝*4（通过得很勉强）:1、只枚举一半的比赛，另一半直接得出。2、处理前缀和，若大于目标得分则剪枝3、前缀和加上若接下来全胜的得分 仍小于 目标得分，则剪枝。4、枚举到每个人的最后一场比赛时直接用 目标得分-前缀和 计算出最后一场的应得分。Code还是很简单的:#includeusing ...
分类：
其他好文 时间：
2014-09-06 16:05:33
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=4848
比赛的时候我甚至没看这道题，其实不难....
但是说实话，现在对题意还是理解不太好......
犯的错误：
1、floy循环次序写错，
2、搜索的时候，应该先判断i是不是可以搜（就是可不可能产生解），然后标记vis[i]=1，我二逼的先标记vis[i]=1，然后判断i是不是可搜，这样肯定会导致有...
分类：
其他好文 时间：
2014-08-31 11:53:41
阅读次数：
277
题目来源：URAL 1748. The Most Complex Number
题意：求一个小于等于n的因子最多的数
思路：搜索+剪枝
#include
#include
using namespace std;
typedef unsigned __int64 LL;
LL prime[16] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53...
分类：
其他好文 时间：
2014-08-22 21:12:09
阅读次数：
228
Network SaboteurTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类：
其他好文 时间：
2014-08-17 12:54:52
阅读次数：
211
Calling Extraterrestrial Intelligence Again
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10716
Accepted: 4210
Description
A message from humans to ext...
分类：
其他好文 时间：
2014-08-11 18:05:32
阅读次数：
228
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下能访问...
分类：
其他好文 时间：
2014-07-31 13:15:16
阅读次数：
492
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
