cnwsycf

摘要： 一道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... 阅读全文