题意：在一个迷宫中，有一些宝物，从起点走到终点，问在给定的时间内，到达终点后所能拾取珠宝的最大价值。
分析（BFS+DFS）：
1、求入口到第一个取宝物的地方的最短距离
2、求第i个取宝物的地方到第i+1个取宝物的地方的最短距离
3、求第n个取宝物的地方到出口的最短距离
4、保证以上3点能在时间L内实现的情况下，取得的宝石价值最大。
BFS特点：对于解决最短或最少问题特别有效，而且寻找...
分类：
其他好文 时间：
2015-06-05 22:45:56
阅读次数：
283
分析：一步步的走，走出矩阵则说明没有环，若走到已经走过的地方，说明有环，按格式输出结果,OK.
#include
using namespace std;
#define N 15
int dir[4][2]={-1,0,1,0,0,-1,0,1};
char map[N][N];
int vis[N][N];
char ch[]="NSWE";
int n,m;
int id(char c...
分类：
其他好文 时间：
2015-06-05 19:52:21
阅读次数：
133
#include
#include
using namespace std;
int main() //贪心
{
int n,money,i,j,i1,j1;
int a[1005],b[1005];
while(cin>>n && n)
{
for(i=0;i>a[i];
for(i=0;i<n;i++...
分类：
其他好文 时间：
2015-06-05 17:38:01
阅读次数：
142
分析：给出一个矩阵，问最短从一个点经过所有点以此回到起点的长度是多少。画图很好理解，先画3*4、3*3、4*4的点阵图案，试着在上面用最短路走一走，可以发现当矩形点阵的长宽都是奇数时，最短路中必定有一条斜线；而只要长或宽有一个是偶数就可以通过直线来完成最短路经，因此只需判断一下两边的奇偶情况就能求最短路径了。
#include
#include
using namespace std;
int...
分类：
其他好文 时间：
2015-06-05 17:35:22
阅读次数：
97
分析：告诉房子的坐标，每年以(0，0)为圆心的一个半圆面积会增加50，问多少年后这个房子的位置会在那个半圆内。注意pi必须取3.1415926才能过。
#include
#include
using namespace std;
#define PI 3.1415926 //3.141592654就WA
int main()
{
int T,t=0,year;
d...
分类：
其他好文 时间：
2015-06-05 15:52:46
阅读次数：
129
分析：大实数乘方计算。
#include
#include
using namespace std;
struct BigReal //高精度实数
{
int len; //长度
int num[10000];
int point; //小数点位置
BigReal()
{
len=1;
point=0;
memset(nu...
分类：
其他好文 时间：
2015-06-05 15:46:40
阅读次数：
107
题意：n个同学，一些男女同学会有缘分成为情侣，求集合中不存在有缘成为情侣的最大同学数。
分析：独立集，图的顶点集的子集，其中任意两点不相邻；
二分图：最大独立集 = 顶点数 - 最大匹配数。
本题是从整个点集搜索，并不是将点集分开成（A）（B)，即（1->2）(2->1)对称存在，所以相当于搜索了两遍。因此真正最大匹配数等于最大匹配数/2。
#include
using names...
分类：
其他好文 时间：
2015-06-05 14:05:09
阅读次数：
136
分析：n种家庭作业，全部做完有n!种顺序，但是n!太大了，而且对于作业1,2,3和1,3,2和2,1,3和3,2,1和3,1,2的顺序来说完成它们消耗的天数是一样的，只是顺序不同从而扣分不同，所以可将完成相同的作业的所有状态压缩成一种状态并记录扣的最少分即可 。
状态压缩DP采用二制进的思想，1, 0代表完成否，如:3的二进制为11, 代表完成了一,二科目的状态, 101代表完...
分类：
其他好文 时间：
2015-06-05 12:23:57
阅读次数：
103
分析：水题。
#include
using namespace std;
#define N 5050
char a[N],b[N],tmp[N];
void Read(char p[])
{
getchar();
gets(tmp);
while(gets(tmp))
{
if(strcmp(tmp,"END")==0) break;
if(strlen(tmp)!=0) ...
分类：
其他好文 时间：
2015-06-05 12:19:38
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35673 Accepted Submi...
分类：
其他好文 时间：
2015-06-05 10:23:29
阅读次数：
89
