为了确保能到达终点，我们需要满足下面两个条件1.能够到达所有山顶2.能够在遇到苦土豆时速度大于他二者的速度可以用能量守恒定律做，苦土豆的坐标可通过三角形相似性来做#include#include#include#include#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-08-06 00:05:37
阅读次数：
183
二分边长，判断最后内角和是否为2pi，注意l与r的选取，保证能组成三角形 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD...
分类：
其他好文 时间：
2015-08-06 00:00:36
阅读次数：
143
给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举k，注意需要break，否则会多删除Sample Input330 1 11 0 11 1 030 1 3 4 0 27 3 0...
分类：
其他好文 时间：
2015-08-05 21:49:03
阅读次数：
128
没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 ， 还有各种细节各种出错 4 #include...
分类：
其他好文 时间：
2015-07-31 23:16:07
阅读次数：
233
直接T了，居然可以这么剪枝题解链接：点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in...
分类：
其他好文 时间：
2015-07-31 21:41:31
阅读次数：
122
以为是贪心，结果不是，2333贪心最后对自己绝对有利的情况点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define...
分类：
其他好文 时间：
2015-07-31 01:11:07
阅读次数：
102
一开始用搜索直接超时，看题解会的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define inf 11000011 #define M 1...
分类：
其他好文 时间：
2015-07-30 18:47:26
阅读次数：
123
不能直接使用成段增减的那种，因为一段和的平方根不等于平方根的和，直接记录是否为1，是1就不需要更新了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;...
分类：
其他好文 时间：
2015-07-30 16:52:11
阅读次数：
148
签到题都要想一会 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=...
分类：
其他好文 时间：
2015-07-28 00:33:35
阅读次数：
177
题意：有一幅图，现在要加一条边，加边之后要你删除一条边，使图不连通，费用为边的费用，要你求的是删除的边的最小值的最大值（每次都可以删除一条边，选最小的删除，这些最小中的最大就为答案）首先要进行缩点，把图缩为一棵树，因此，加入一条边后图就会存在一个环，环中的任何一条边删除后都不会导致图不连通之后找一条...
分类：
移动开发 时间：
2015-07-28 00:27:20
阅读次数：
128
