- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Trouble&&http://acm.hdu.edu.cn/showproblem.php?pid=4334
Problem DescriptionHassan is in trouble. His mathematics teacher has given him a very difficult problem called 5-sum. Please help him.The 5-sum problem is defined as follows: Given 5 sets S_1,...,
2012-08-03 14:44:17
809
原创 http://acm.hdu.edu.cn/showproblem.php?pid=4337&&dfs
一道深搜题，给你一些朋友的关系，让你找到这样的一个排列，相邻的人是朋友，，AC代码：#include#include#include#define N 180using namespace std;bool map[N][N],vis[N];int path[N];bool flag;int n,m,res;void dfs(int x){ if(flag) retu
2012-08-03 14:37:12
731
原创 Flowers&&树状数组+离散化
题意：给你一些花，以及这些花开花的时间，问你在某一时间开花的总个数~~，很明显的树状数组题，插线问点。。AC代码：#include#include#include#include#include#define N 1000005using namespace std;typedef struct node{ int num; int id; }Node;bool c
2012-08-03 09:24:41
610
原创 八数码问题和bfs中的判重方法
所谓八数码问题就是有一个编号为1~8的正方形滑块被摆成3行3列（留一个格子空着）每次可以把与空格相邻的滑块（有公共边的才算相邻）移动到空格中，而它原来的位置就成为了新的空格，给定初始的局面和目标局面，你的任务就是计算出最少的移动步数，如果无法达到目标局面，就输出-1.AC代码：#include#include#include#include#include#define
2012-08-01 17:31:24
1579
1
原创 Goat in the Garden 2&&http://acm.timus.ru/problem.aspx?space=1&num=1348
题意：给你一个山羊，问你山羊能吃到草需要拉伸的最小距离，和山羊能吃完草所要拉伸的最小距离思路：首先求一点到一条线段距离要考虑垂线是否落在线段上，如果落在线段上，利用海伦公式求出高h即可，如果不在则求出该点到两个端点最短距离即可。注意a和b重合时要单独考虑。AC代码：#include#include#include#includeusing namespace std;ty
2012-08-01 15:48:46
1431
原创 Air Ports&&http://www.lightoj.com/volume_showproblem.php?problem=1059
最小生成树变形，这一题，真他妈的恶心，由于没看清最后一句话，导致一直wa，，在修建机场和修路方面，如果修路的费用和修飞机场的相同，则优先考虑修飞机场，，法一：#include#include#include#include#define pf printf#include#define N 100005#define M 10005using namespace std;
2012-08-01 10:43:55
1087
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人