http://poj.org/problem?id=3180 ...
分类：
其他好文 时间：
2019-02-23 10:51:03
阅读次数：
162
明明是准备打 POJ 3335的 结果3335始终WA反而代码该了一行把此题过了。。 ...
分类：
其他好文 时间：
2019-02-23 10:36:33
阅读次数：
174
其实我最开始没有这道题。。。是做到UPC-11079-小P的决斗，训练结束后然后搜索了一波，才了解这个题的。 非常牛逼的题。。。这么多人做出来了。。。我好菜。。。 对于每对三元组Ta=(La,Ja,Ka)，Tb=(Lb,Jb,Kb)，定义Ta,Tb之间的差值D为D(Ta,Tb)=max(La?Lb, ...
分类：
其他好文 时间：
2019-02-23 01:11:45
阅读次数：
159
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6586 Accepted: 3611 Description Alice and Bob decide to play a new stone g ...
分类：
其他好文 时间：
2019-02-22 23:36:20
阅读次数：
230
简单的求凸多边形面积 求不规则多边形也是类似 只要选择的点是沿着多边形边选就行了 通过容斥会得到正确答案 ...
分类：
其他好文 时间：
2019-02-22 21:46:06
阅读次数：
175
数据小 暴力极角排序 先把最下面的一个点放在第一位 这样乃至以后的计算 极角都是在0～Pi 范围内的 每次排序后的第一个点一定是最优的 ...
分类：
其他好文 时间：
2019-02-22 18:10:32
阅读次数：
175
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： ...
分类：
其他好文 时间：
2019-02-21 00:25:21
阅读次数：
123
这题深搜广搜都可以做，深搜的做法就是把每个由1 和 0 组成的数字拓展10倍以及拓展10倍+1，然后压入队列。 这样可以走过所有由10组成的数字，且两个方向平行发展（*10 +0和+1）。 bfs dfs的话，我们就要考虑这个数是不是会超范围，long long是64位的，然后有符号类型的最大十进制 ...
分类：
其他好文 时间：
2019-02-20 13:07:55
阅读次数：
188
