http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意：n个点，找多少个锐角三角形数目 思路：极角排序+two pointers 当前选择的点集要倍增一倍，点集过大时，极角排序后，后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况 ...
分类：
其他好文 时间：
2016-08-02 23:51:30
阅读次数：
253
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5792 题目描述：给你n个值，每个值用A[i]表示，然后问你能否找到多少组（a,b,c,d）四个编号，四个编号互不相同，然后a < b, c < d，a代表的值小于b代表的值，c代表的值大于d代表的值。 ...
分类：
编程语言 时间：
2016-08-02 21:07:47
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=5784 给定平面上互不相同的n个点，求所有锐角三角形的个数。3<=n<=2000 锐角三角形因为要三个角都是锐角，所以限制条件多。即使枚举一个点，另外两条边用极角排序，也只能维护一个锐角，剩下的两个角难于统计。 但 ...
分类：
其他好文 时间：
2016-08-02 19:00:11
阅读次数：
183
2016暑假多校联合 Another Meaning Problem Description As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe” ...
分类：
其他好文 时间：
2016-08-02 13:39:18
阅读次数：
224
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang has an undirected graph ...
分类：
其他好文 时间：
2016-08-02 06:36:31
阅读次数：
316
Permutation Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 777 Accepted Submission(s): 468S ...
分类：
其他好文 时间：
2016-08-02 01:20:27
阅读次数：
231
Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1173 Accepted Submission(s): 528 Proble ...
分类：
其他好文 时间：
2016-08-02 01:09:25
阅读次数：
239
Description Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one game ag ...
分类：
其他好文 时间：
2016-07-31 14:31:59
阅读次数：
305
题目：询问在给定的棋盘中能否用1×2的矩形块填满。 吐槽：由于是二分图专题中，所以毫无悬念地往二分图那边想，而且之前做多校遇到过一个类似的棋盘的题，不过那题目挺难的，是统计连通二分图的个数。 由于刚开始写二分图，所一用了比较蠢的建图方法。网上说用奇偶建图，而我用正负交替建的。 /**********... ...
分类：
其他好文 时间：
2016-07-31 10:15:20
阅读次数：
170
题意：给一个20个点无向连通图，求每条边被多少个极小割集包括 分析：极小割集是边的集合，很显然可以知道，极小割集恰好吧原图分成两部分（这个如果不明白可以用反证法） 然后就是奉上官方题解：http://bestcoder.hdu.edu.cn/blog/ 2016多校训练第4场1003 其实大体思路就 ...
分类：
其他好文 时间：
2016-07-30 19:44:13
阅读次数：
142
