摘要：一道lightoj 上的题目，我是在上次的一次练习赛中做到的，那时候两个半小时之后就只剩下两题了，而且两题原理是一样的，超开心，结果看了半个小时后这题，一句话：没思路。然后打酱油了。。。囧。好吧，昨天学二分的时候突然思路来了，果断把那时候还有一题（LightOJ 1076 Get the Containers）给戳掉了。然后么，在这题的打印上又卡了好长时间，，，我好弱啊。。。囧。好吧，思路就是二分：//Danceonly #include #include #include #include #include using namespace std; const int INF... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2612题意 ： Y和M去同一个KFC的时间最短(KFC可能有多个)我的方法是从ＫＦＣ开始搜索到两个人的最短时间之和。唯一蛋疼的是一开始ＴＬＥ了几把。伤啊。/* * Danceonly */ #include #include #include #include using namespace std; typedef long long LL; #define MAX(a,b) (a > b ? a : b) #define MIN(a,b) (a = ans) ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2531题意：橄榄球诶、、、超喜欢四分卫的说。好吧，题目其实很简单，BFS搜索，不过一开始没看懂吗，为什么有多个D和Q，蛋疼过后才发现那是球员的身体的一部分。ORZ嗯，我是把防守队员的身体保存在一个结构体里面，每次判断是否身体会触碰O即可。/* * Danceonly */ #include #include #include #include using namespace std; typedef long long LL; #define MAX(a,b) (a > b ? a : ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1728题意： 还是走迷宫，只是这次有个转弯次数的要求。这道题目看到后，我首先想到的是用DFS去搜，自己感觉DFS搜索到的应该就是最小的转弯次数了。然后么，TLE了几把，真伤啊。囧。问了下学长，他和我说因为是100*100的格子，如果不理想的话可能要搜索会很高的（囧，好吧）然后他建议我用BFS写，嗯，本来 他的意思是BFS在搜索的过程中把那些转弯道的入队列，写的时候不是很懂，最后很鄙视自己得用了一步一步的搜索方式把这题A了。。。。（ORZ）/* * Danceonly */ #include #in... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1455题意大概就是：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的整齐长度。额，这道题目第一次做的时候是在集训前一天。那时候默默的用了自己学过的为数不多的算法：贪心去做了这题。不出意外的WA了。囧了。过了10几天后的今天突然又去看了这题，突然觉得可以使用这几天在学的搜索来做。然后，果断的敲了一个DFS，，还是WA了，那时候感觉自己做的没错，然后就去请教队长，队长让我去和那些AC的代码数据对拍，结果。果然发现了自己的错误。唉，对于DFS的掌握不够啊，忘记恢复vis了。人生当中第二道DFS题啊 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1241简单的搜索题。#include #include #include struct abc { int x,y; } queue[10005],e; int vis[105][105],map[105][105]; int dir[8][2] = {1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1}; int n,m; void bfs(int sx,int sy) { int start,tail,x,y; //int flag = 0... 阅读全文