摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意：n个点，找多少个锐角三角形数目 思路：极角排序+two pointers 当前选择的点集要倍增一倍，点集过大时，极角排序后，后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况 阅读全文
posted @ 2016-08-02 22:39
yyblues
阅读(502)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5792 1012 World is Exploding 题意：选四个数，满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合 思路： 树状数组+离线化 先处理出每个数左边比 阅读全文
posted @ 2016-08-02 17:33
yyblues
阅读(250)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5791 HDU5791 Two 题意 ：两个数组，多少个不连续子串相等 思路： dp[i][j] ：a串i结尾，b串j结尾的不连续子串数目个数 阅读全文
posted @ 2016-08-02 17:24
yyblues
阅读(170)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/702 题意：n个村庄，m个机站，问机站最短半径覆盖完所有村庄 思路：直接二分答案 二分太弱，调了半天。。。。。 阅读全文
posted @ 2016-08-02 11:29
yyblues
阅读(331)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/702 题意：人到邮局去，距离d，汽车在出故障前能跑k，汽车1公里耗时a，人每公里耗时b，修理汽车时间t，问到达终点最短时间 思路：计算车和人的平均速度，谁快用谁，最后特判<=k的距离 阅读全文
posted @ 2016-08-02 11:23
yyblues
阅读(286)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/702 题意：n个点，n条边，每个点出边只有一条，问从每个点出发经过k条边的边权和，以及边权最小值 思路： f[i][j] 第i个点出发，经过2^j条边后的相连点 其余类似 二进制巧妙解决问题应用太广了 阅读全文
posted @ 2016-08-02 11:15
yyblues
阅读(283)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5765 题意：无向连通图，问每条边在几个最小割极上 思路：用位压形式，表示边的关系。g[1<<i]=1<<x 表示第i个点与哪几个点相连。然后，处理出每种点集和哪些点相连。每个点构成一个连通图，所以枚举当前点集，可 阅读全文
posted @ 2016-08-02 11:03
yyblues
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号