摘要：
1 //大连网络赛 1006 2 // 吐槽：数据比较水。下面代码可以AC 3 // 但是正解好像是：排序后，前i项的和大于等于i*(i-1) 4 5 #include 6 using namespace std; 7 #define LL long long 8 typedef pair pii; 9 const double inf = 12345678901234... 阅读全文
摘要：
1 // 线段和矩形相交 POJ 1410 2 3 // #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef pair pi... 阅读全文
摘要：
1 // 线段相交 poj 1066 2 // 思路：直接枚举每个端点和终点连成线段，判断和剩下的线段相交个数 3 4 // #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #def... 阅读全文
摘要：
1 // 线段相交 POJ 2653 2 // 思路：数据比较水，据说n^2也可以过 3 // 我是每次枚举线段，和最上面的线段比较 4 // O(n*m) 5 6 // #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 us... 阅读全文
摘要：
1 // 直线相交 POJ 1269 2 3 // #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define LL long long 11 typedef pair pii; 12 const double inf = 123... 阅读全文
摘要：
1 // 欧拉图 CCF2016第六次 送货 2 // 思路： 3 // CCF数据很水。。。。这道题有问题 4 // 先判连通，再dfs边。 5 // 应为输出要满足字典序最小，用vector存图，sort一遍，用stack保存答案 6 7 #include 8 using namespace std; 9 #define LL long long 10 typedef ... 阅读全文
摘要：
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... 阅读全文
摘要：
1 // 判断线段和直线相交 POJ 3304 2 // 思路： 3 // 如果存在一条直线和所有线段相交，那么平移该直线一定可以经过线段上任意两个点，并且和所有线段相交。 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 1... 阅读全文