
ACM_Math
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU1594find the max(简单的数学题)
题意: 有一个离散函数f(x),x = {1, 2, ,,,,N},f(x) 原题http://acm.hdu.edu.cn/showproblem.php?pid=1594 题解:因为函数在这2点之间的点都在这2点连线下方,且此连线的斜率的绝对值越,所以所求间隔必为(minx ,minx+1); 错误分析:题目要求斜率绝对值最大; #include #include usi原创 2013-07-20 17:40:43 · 831 阅读 · 0 评论 -
HDU1418抱歉(简单的欧拉公式)
题意: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定: 1)所有的曲线段都不相交; 2)但是任意两点之间可以有多条曲线段。 如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗? 原题http://acm.hdu.edu.cn/showproblem.php?pid=1418 题解:简单的欧拉公式原创 2013-07-20 17:52:54 · 1222 阅读 · 0 评论