2016年4月17日

一个关于圆的角度合并的小技巧

摘要: 一次告诉你三个点,这三个点在一个正多边形上,让你输出最少边数。 因为求圆心角有精度丢失,所以转化成小三角形中其余两个角合,又因为是正n边形,所以就可以转化成那个大角。 当然也可以说是圆心角不好求,可以直接求圆周角,以此类推~~~ #include<cstdio> #include<cmath> #i 阅读全文

posted @ 2016-04-17 20:36 very_czy 阅读(482) 评论(0) 推荐(0) 编辑

POJ 1015 动态规划

摘要: 找准状态 然后就是考研代码能力了。 给你n,m,让你在n个人里找m个人,使这m个人的两数之差最小,如有多解就输出最大和的那个。 dp[j][k]表示挑选j个人且差为k时的最大和。因为数据不大这样搞又简单又方便。 状态转移自然是:上一个点如果可以到达,就对这个点扫所有的已知数据,如果这个点没有出现过并 阅读全文

posted @ 2016-04-17 11:24 very_czy 阅读(150) 评论(0) 推荐(0) 编辑

导航