2016年06月_799050408

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu 5655 CA Loves Stick

题意：给出四条边的长度，问是否能组成四边形思路：还是想了下，感觉跟三角形那个两边之和必定大于第三条边才能组成三角形有点像，可以推出三条边长度之和比大于第四条边，对四条边排下序，那么只用判断一次即可。要注意边为0 的情况，还有数据溢出，本来是a[0] + a[1] + a[2] > a[3]，把a[2]移到不等式右边总结：遇到看似比较难的题，可以从已知的定理进行推广，往往是很

2016-06-16 22:07:37 463

原创 poj 3074 Sudoku

题意：解出9*9数独思路：和poj 3076一样，只不过编码函数有点不同，依然使用舞蹈链题目链接：http://poj.org/problem?id=3074 #include #include #include using namespace std; const int maxn=400; const int maxnode=3000; const int

2016-06-15 19:15:24 565

原创 hdu 5645 DZY Loves Balls 概率

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5645 #include #define c_false cin.tie(0);ios::sync_with_stdio(false); cout.tie(0) using namespace std; int a[305]; int main() { c_false;

2016-06-09 10:37:15 389

原创 poj 1330 Nearest Common Ancestors lca rmq在线算法

题意：裸的lca 思路：直接上rmq在线模板题目链接：http://poj.org/problem?id=1330 #include #include #include #pragma warning (disable: 4996) using namespace std; const int maxn = 10005; struct edge {

2016-06-01 14:33:53 424

原创 hdu 2586 How far away ？ lca 在线和离线算法

题意：给出一棵n个节点的树，m次询问，找出u和v的距离思路：每次对u和v找到他们的lca，并且设定一个数据机构，dis[i]表示i到根的距离，那么u和v的距离等于：dp[u] + dp[v] - 2 * dp[lca] 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include #include #i

2016-06-01 14:30:17 565