Overlapping Rectangles 题意：求 n 个矩形并面积和 tags：扫描线+线段树，模板题 参考博客 ...
分类：
移动开发 时间：
2017-10-04 16:18:06
阅读次数：
252
地址：https://nanti.jisuanke.com/t/17314 题目： Three circles C_{a}C?a??, C_{b}C?b??, and C_{c}C?c??, all with radius RR and tangent to each other, are loca ...
分类：
其他好文 时间：
2017-10-04 00:19:05
阅读次数：
309
#1582 : Territorial Dispute #1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the ...
分类：
其他好文 时间：
2017-10-02 13:07:14
阅读次数：
139
先最大流跑一遍 在残存网络上把满流边容量+1 非满流边容量设为无穷大 在进行一次最大流即可 （这里的边都不包括建图时用于反悔的反向边） ...
分类：
其他好文 时间：
2017-10-01 23:44:32
阅读次数：
237
#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho ...
分类：
其他好文 时间：
2017-10-01 15:13:43
阅读次数：
267
https://hihocoder.com/problemset/problem/1586 线段树操作，原来题并不难。。。。。 要求乘积最小只要求区间内最大值、最小值和绝对值小的数，再判断min,max正负就行了。 ...
分类：
其他好文 时间：
2017-09-30 21:03:54
阅读次数：
283
I、用两种颜色给n(<=100)个点的完全图的边染色，使得纯色三角形的个数最少（输出最少个数和任一一种构造方案） 题解： 组合极值中的异色角相关知识，异色三角形个数=异色角个数/2，ans=C（n，3）-异色三角形个数。设点i连出去的边中，染第一种颜色的边数为si，则异色角=∑((n-1)-si)* ...
分类：
其他好文 时间：
2017-09-30 10:07:51
阅读次数：
193
题目描述： Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our jour ...
分类：
其他好文 时间：
2017-09-29 21:21:25
阅读次数：
303
#1578 : Visiting Peking University #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the ...
分类：
其他好文 时间：
2017-09-29 17:51:57
阅读次数：
235
emmm...... 我上小学开始就不打小报告了 emmm...... 话太多就变菜了 ...
分类：
其他好文 时间：
2017-09-26 19:32:50
阅读次数：
127
