Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of tw ...
分类:
其他好文 时间:
2019-02-08 01:09:14
阅读次数:
161
Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sli ...
分类:
编程语言 时间:
2019-02-05 22:03:33
阅读次数:
162
CSU "2034" Column Addition Description A multi digit column addition is a formula on adding two integers written like this: A multi digit column addit ...
分类:
其他好文 时间:
2019-02-04 16:51:46
阅读次数:
161
CSU "2019" Fleecing the Raffle Description A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All y ...
分类:
其他好文 时间:
2019-02-04 14:15:07
阅读次数:
161
CSU "2031" Barareh on Fire Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t ...
分类:
其他好文 时间:
2019-02-04 14:13:50
阅读次数:
125
CSU "2172" 买一送一 Description ICPCCamp 有 n 个商店,用 1,?2,?…, n 编号。对于任意 i 1,有从商店 $p_i$ 到 i 的单向道路。 同时,商店 i 出售类型为 $a_i$ 的商品。 Bobo 从商店 1 出发前往商店 i 。他要在两个不同的商店购买 ...
分类:
其他好文 时间:
2019-02-04 12:59:01
阅读次数:
307
CSU "1908" The Big Escape Description There is a tree like prison. Expect the root node, each node has a prisoner, and the root node is the only exit. ...
分类:
其他好文 时间:
2019-02-04 12:49:43
阅读次数:
160
CSU "2116" Polyline Simplification Description Mapping applications often represent the boundaries of countries, cities, etc. as polylines, which are ...
分类:
其他好文 时间:
2019-02-03 19:36:33
阅读次数:
168
之前做的时候没想出来...现在来数学推导一波。 题意:从n个木棒中选出4个拼成一个矩形,使得 (周长)2/面积 最小。 解:设矩形宽a长b。我们要最小化下面这个式子: 去掉常数,不妨设b = a + len,则化为下式: 取倒数,也就是最大化下式: 显然对于每个确定的a,len越小越好。所以直接取相 ...
分类:
其他好文 时间:
2019-02-03 19:32:41
阅读次数:
188
CSU "1980" 不堪重负的树 Description 小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。 一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵 ...
分类:
其他好文 时间:
2019-02-02 21:53:06
阅读次数:
208