摘要：
1 // bfs CCF2016第七次 游戏 2 // 思路： 3 // O(300*100*100) 4 // 直接暴搜 5 // 注意，同一格同一时间不能经过两次！！！ 6 7 #include 8 using namespace std; 9 #define LL long long 10 const double inf = 123456789012345.0; 1... 阅读全文
摘要：
1 // stl+模拟 CCF2016 4 路径解析 2 // 一开始题意理解错了。。。。 3 4 #include 5 #include 6 #include 7 using namespace std; 8 void fre() {freopen("in.txt","r",stdin);} 9 vector l; 10 int main(){ 11 int ... 阅读全文
摘要：
1 // 最短路+线段交 POJ 1556 好题 2 // 题意：从(0,5)到(10,5)的最短距离，中间有n堵墙，每堵上有两扇门可以通过 3 // 思路：先存图。直接n^2来暴力，不好写。分成三部分，起点 终点和之间的点：中间点之间：起点和终点的距离 4 // n最大为18所以直接n^3最短路 5 6 7 #include 8 #include 9... 阅读全文