//给N个 问rails用着N个rails能构成几个不同的三角形
//dfs暴力枚举+（map）
#include
#include
#include
#include
using namespace std ;
int ans ;
int a[20] ;
int n ;
int sum = 0 ;
struct node
{...
分类：
其他好文 时间：
2015-07-27 15:06:09
阅读次数：
92
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305
题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每个人的online的数量和offline的数量相等,求方案数。
分析：由于M
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-07-23 23:46:12
阅读次数：
189
给一个字符串包含大小写字符，规定'A'
用裸的dfs+map判重 写了一遍超时了，那种机智的dfs方法没有怎么看懂。。
最开始用的set+next_permutation，太年轻，也超时了。。。
运用一个next_permutation()函数即可，头文件
注意要先将字符串sort一遍，然后next_permutation()也要把比较函数cmp传进去，原来都不知道可以三个参数的。。
...
分类：
其他好文 时间：
2015-04-29 21:42:06
阅读次数：
123
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-12-09 21:31:02
阅读次数：
124
开始学dfs 与bfs 时一直喜欢用vis[][]来标记有没有访问过，现在我觉得没有必要用vis[][]标记了看代码用'#'表示墙，'.'表示道路if(所有情况都满足){ map[i][j]='#'; dfs(i,j); map[i][j]='.';}一般情况都可以这样做。
分类：
编程语言 时间：
2014-12-02 19:04:47
阅读次数：
198
【科普】什么是BestCoder？如何参加？
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13119 Accepted Submission(s): 7600
Pro...
分类：
其他好文 时间：
2014-12-02 15:15:33
阅读次数：
178
题意：给出一串数字字符（长度在[2, 15]），现要在其中加一个 "="，不加或加一些 "+"，问成立的等式有多少条？
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403
——>>数据量较小，暴力吧。。
1、dp预处理出任意两个字符间的数值大小
2、枚举 = 的位置，分别对 = 的左边、右边各dfs一次，并记录各个数出现的次数
3、根据...
分类：
其他好文 时间：
2014-11-22 23:13:51
阅读次数：
201
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
