题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu...
分类：
其他好文 时间：
2015-08-19 12:42:44
阅读次数：
99
You are going from Dhaka to Chittagong by train and you came to know one of your old friends is going from city Chittagong to Sylhet. You also know th...
分类：
其他好文 时间：
2015-08-18 21:22:35
阅读次数：
143
http://acm.hdu.edu.cn/showproblem.php?pid=2680
Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home ...
分类：
编程语言 时间：
2015-08-17 23:49:04
阅读次数：
183
Problem Description
There are n people
and m pairs
of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (...
分类：
其他好文 时间：
2015-08-17 19:34:53
阅读次数：
114
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1717 Accepted Submission(s): 854
Problem Description
There are n
people an...
分类：
其他好文 时间：
2015-08-17 15:37:42
阅读次数：
116
题目链接：点击打开链接
题目描述：给出n个数，求从这n个数中任意取出一些数（至少取一个）相互异或之后大于m的方案数？
解题思路：分析由于n
采用动态规划的思想dp[i&1][j]=d[(i-1)&1][j]+d[(i-1)&1][j^a[i]];由于40*10^6太大，所以此处我们采用滚动数组
代码：
#include
#include
using namespace std;
co...
分类：
移动开发 时间：
2015-08-14 21:36:54
阅读次数：
610
Choose the best routeProblem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her...
分类：
其他好文 时间：
2015-08-12 23:00:14
阅读次数：
119
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1549题意：给定n个人m种朋友关系，求最大朋友圈的人数。裸并查集代码：
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-12 16:47:32
阅读次数：
178
http://www.lanyingwang.com/friends-s01-s10-1994-2004-720p1080p-bluray-x264-publichd.htmlhttp://xidong.net/File001/File_21346.htmlhttp://xidong.net/Fil...
分类：
其他好文 时间：
2015-08-10 23:36:34
阅读次数：
152
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approach Angel. W...
分类：
其他好文 时间：
2015-08-10 22:06:45
阅读次数：
102
