#include #include #include using namespace std;int
n,leap;int vis[12];void dfs(int index,int num){ if(leap) return ; if(index>n)
{ ...
分类：
其他好文 时间：
2014-05-05 22:01:05
阅读次数：
593
（最近水题刷的比较多，不过还是有些收获，所以还是做个记录比较好）
http://acm.hdu.edu.cn/showproblem.php?pid=1282
分析：
题目理解起来还是简单的，基本上有两种思路：1） 将int转为string来实现； 2）直接用int做（回文串判断，相加）
第二中思路比较直接，将一个数倒置得到新的数，然后判断是否是回文数...
分类：
其他好文 时间：
2014-05-05 13:26:07
阅读次数：
276
代码：
#include
#include
#include
#include
using namespace std;
const int maxn=10003;
const int inf=0x7fffffff;
int num[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)...
分类：
其他好文 时间：
2014-05-04 12:39:16
阅读次数：
331
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
（为什么觉得越来越不行了，唉~果然脑子不够使啊~）
http://acm.hdu.edu.cn/showproblem.php?pid=1408
分析：
简单的模拟，不过学习了使用了ceil(double x) 函数 (math.h)
double ceil(double x) （天花板函数）
返回大于或者等...
分类：
其他好文 时间：
2014-05-03 16:20:05
阅读次数：
259
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11543 Accepted Submission(s): 6699
Problem Description
读入两个小于100的正整数A和B,计...
分类：
其他好文 时间：
2014-05-03 16:00:57
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=1228
分析：
我只是想练习一下map的用法，不然又忘了。。。
代码：
//hdu 1228
#include
#include
#include
#include
#include
using namespace std;
map d;
void init()...
分类：
其他好文 时间：
2014-05-03 15:40:58
阅读次数：
232
hdu 1165 Eddy's research II (数学题,递推)...
分类：
其他好文 时间：
2014-05-03 15:34:41
阅读次数：
215
#include
#include
#include
#include
#include
using namespace std;
#define N 20020
struct node{
int from, to, dou, nex;
}edge[N];
int head[N], edgenum;
void add(int u, int v,int dou){
node E={u,v,dou...
分类：
其他好文 时间：
2014-05-03 15:25:32
阅读次数：
340
