2014年8月3日
【BZOJ】1085: [SCOI2005]骑士精神（A*启发式搜索）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1085囧啊囧，看了题解后写了个程序，但是样例总过不了T+T，调试了不下于1个小时，肉眼对拍看了根本看不出orz。原来y打成了x。。。。。。。。。。。。。。。。。。这种错误赛场上犯就离滚粗不远了。这题是用... 阅读全文
posted @ 2014-08-03 23:02 iwtwiioi 阅读(1349) 评论(1) 推荐(0)
【BZOJ】1295: [SCOI2009]最长距离（spfa+暴力）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1295咳咳。。此题我不会做啊。。一开始认为是多源，可是有移除物品的操作，所以不行。此题的思想很巧妙！我们不妨将问题转换一下，对于一个点到另一个点，我们只需算出到达这个点最少需要移除多少个障碍，然后用题目... 阅读全文
posted @ 2014-08-03 22:40 iwtwiioi 阅读(792) 评论(0) 推荐(0)