- 博客(2)
- 收藏
- 关注
RSS订阅原创 南阳理工acm
多边形重心问题 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 如果是一条线段,我们定义面积为0，重心坐标为（0
2013-07-28 11:12:40
780
转载 acm
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2013-07-23 08:21:15
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人