摘要: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11975#problem/B一道数学题,根据反射定律求a关于斜边的对称点a‘的坐标(x,y)。根据点到直线的距离可以列出方程 h-a=y-kx-h。根据向量垂直可以列出x+ky-ka=0;解得x=2(a-h)/(1/k+k) y=(ka-x)/k其中k为转化后的斜率,要注意斜率是负的。圆周率 pi=acos(-1.0)#include<iostream>#include<stdio.h>#include<string.h>#include&l 阅读全文
posted @ 2012-08-24 01:54 一把刷子 阅读(243) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11975#problem/I一道概率题。还是递推题。用dp[pre][i][j]表示当前有i道正确的题,j道不正确的题。用dp[now][i][j]表示下一个状态有i道正确的题,j道不正确的题。如果当前是w同学,那么他有两种选择。改错一道题,或者不做任何改变。要是改错的话,他只能从对的里面选一道。如果要是不动的话那么他将会从错的题里面选择,而且选择的错的题不能是之前改过的。所以状态如下if(i>0) dp[now][i-1][j+1]+=dp[pr... 阅读全文
posted @ 2012-08-24 01:04 一把刷子 阅读(312) 评论(0) 推荐(0) 编辑