摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4466 很好玩到一道题。 View Code 1 //By Lin 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 6 #define maxL 5000000 7 #define MOD 1000000007 8 #define sqr(x) ((x)*(x)) 9 using namespace std;10 typedef long long L 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4453 普通的splay，但是出题人很无聊的给题目加上了很多限制，使得双向链表也可以处理，但是我还是比较喜欢splay这种数据结构，试了一下现在手写无压力。。hdu4453_splay 1 //By Lin 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 100050 6 using namespace std; 7 8 struct SplayNode{ 9 Splay 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4457 这个题目在现在看到就发现是一个赤裸裸到暴搜题，比赛时候由于最后只剩下40分钟给我，最后只写完一个最基本到广搜，赛后听说隔壁到师兄双向广搜就pass了=。=～ 今天看到决定把它切掉，一开始写了一个双向广搜，TLE了。之后仔细一想对于20*20的数据，如果每个块大小都只是1*1一共10个块如果没有剪，由于状态数太多是不可能通过到。简单试验一下果然10*10就无可救药了，于是重写了一个A*+卡节点的版本，简单的用曼哈顿距离和做启发函数，每层卡了5000个节点，4900ms险险通过。。双向广搜 1 //By. 阅读全文