HDU 4945 2048
题目链接
题意：给定一个序列，求有多少个子序列能合成2048
思路：把2，4，8..2048这些数字拿出来考虑就可以了，其他数字无论如何都不能参与组成，那么在这些数字基础上，dp[i][j]表示到第i个数字，和为j的情况数，然后对于每个数枚举取多少个，就可以利用组合数取进行状态转移，这里有一个剪枝，就是如果加超过2048了，那么后面数字的组合数的和全部...
分类：
其他好文 时间：
2014-08-15 12:53:08
阅读次数：
196
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70895 Accepted Submission(s): 19535
Problem Description
The ...
分类：
其他好文 时间：
2014-08-15 00:08:56
阅读次数：
323
题意： 给你一个数，求在多少种不同的进制下这个数每一位都是3、4、5、6中的一个。思路： 搜索。枚举这个数在任意进制下的表示，判断是否合法。当数字只有3、4、5、6时，必定有无穷种。 因为数字太大，所以直接枚举必定会超时。 下面有两种剪枝的方法： 1. 先枚举最后一位的情况。 假设...
分类：
其他好文 时间：
2014-08-14 23:42:56
阅读次数：
334
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8525 Accepted Submission(s): 3802
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它...
分类：
其他好文 时间：
2014-08-13 13:06:06
阅读次数：
210
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
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
知识点：dfs（深度优先搜索）题解：基本的dfs搜索判断可行性问题。一般的dfs搜索，如果不加剪枝，复杂度是指数级的，所以必须要能发掘出优秀的剪枝条件；在本题中，一般有如下剪枝：①：所有线段的长度之和必须为4的倍数；②：搜索之前，把所有线段按从大到小排序，因为长度越长，在拼凑时的灵活度就越低；③：当...
分类：
其他好文 时间：
2014-08-09 18:25:48
阅读次数：
249
做了这道题目，我才发现一道题即便可行，但是正确性也不一定。多数由于题目数据太弱。
poj 1014 Dividing
题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求是否可以平分石头使得两堆价值相同。
网上对这道题的做法就两种，其中有错误的版本，却也可以AC。起初这让我等菜鸟感慨代码的简洁，但无法得出正确性的证明
接下来就对两种方法的错误性进行证明。...
分类：
其他好文 时间：
2014-08-09 11:48:47
阅读次数：
245
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9941Accepted Submission(s): 2827...
分类：
其他好文 时间：
2014-08-08 01:46:25
阅读次数：
283
Gnome Tetravex
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。
思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类：
其他好文 时间：
2014-08-07 23:14:05
阅读次数：
307
