UVa 10286 - Trouble with a Pentagon

【UVa 10286 - Trouble with a Pentagon】的更多相关文章

UVa 10286 - Trouble with a Pentagon

题目:如图在正五边形中画一个正方形,一直正五边形边长,求正方形边长. 分析:计算几何,解析几何.求出边长的比例关系带入求解就可以. 设正五边形边长为1,在顶点建立直角坐标系,则左上角坐标为:B(-cos36,-sin36): 再计算出左下角坐标:C(-2cos36cos72,-cos36sin72): 求直线BC与直线y = x(正方形边所在直线)的交点,即为正方形左边顶点坐标(X,Y): 长度即为sqrt(2.0)* fabs(X). 说明:别忘了乘sqrt(2.0). #include <i…

UVA 10497 - Sweet Child Makes Trouble 高精度DP

Children are always sweet but they can sometimes make you feel bitter. In this problem, you will seehow Tintin, a ﬁve year’s old boy, creates trouble for his parents. Tintin is a joyful boy and is alwaysbusy in doing something. But what he does is no…

递推+高精度 UVA 10497 Sweet Child Makes Trouble（可爱的孩子惹麻烦）

题目链接题意: n个物品全部乱序排列(都不在原来的位置)的方案数. 思路: dp[i]表示i个物品都乱序排序的方案数,所以状态转移方程.考虑i-1个物品乱序,放入第i个物品一定要和i-1个的其中一个交换位置,即:考虑i-2个物品乱序,第i-1个和第i个首先在原来的位置,两种方法使得乱序,一种和第i个交换(不能和前i-2个交换,那样成dp[i-1]),还有一种是第i个先和第i-1个交换,再和前i-2个其中一个交换,即,仔细想想,这个和dp[i-1]是不同的交换方法. 另外: 还有二维的dp写法,…

UVA - 1153 Keep the Customer Satisfied（贪心）

UVA - 1153 Keep the Customer Satisfied Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description Simon and Garfunkel Corporation (SG Corp.) is a large steel-making company with thousand of customers. Keeping the customer…

UVA - 10057 A mid-summer night's dream.

偶数时,中位数之间的数都是能够的(包含中位数) 奇数时,一定是中位数推导请找初中老师 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; int box[1000000]; int main() { //freopen("in","r"…

容斥原理--计算错排的方案数 UVA 10497

错排问题是一种特殊的排列问题. 模型:把n个元素依次标上1,2,3.......n,求每一个元素都不在自己位置的排列数. 运用容斥原理,我们有两种解决方法: 1. 总的排列方法有A(n,n),即n!,设Ai 表示数i在第i个位置的全体排列,显然有Ai =(n-1)!. 同理可得Ai∩Aj=(n-2)!,那么每一个元素都不在原来位置的排列就有n!-C(n,1)*(n-1)!+C(n,2)*(n-2)!-.....+(-1)^n *C(n,n)*1!. 也就是n!*(a-1/1!+1/2!-1/3!…