已知角a,b,c,d求角aed.(0=
思路:其实和边没关系,都相似的。不妨设ab=10.0;
由正弦定理容易求出 ad,ae,余弦定理求出de。
答案就呼出来了。最后求反三角。
算法没问题。但是比赛时候一直跪。。。后来躺床上一想,哎!acrsin返回的是 (-pai/2,pai/2)!若是钝角他返回锐角啊!sb了!所以判断一下脚aed是否大于90,再做正弦定理。或者直接用arccos求,...
分类:
其他好文 时间:
2014-09-09 12:42:48
阅读次数:
182
A -
KIDx's Pagination
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
One Day, KIDx developed a beautiful pagination for A...
分类:
其他好文 时间:
2014-09-07 13:35:45
阅读次数:
291
ACdream原创群赛(18)のAK's dream
题目链接
A:水题,直接模拟题意去搞即可
D:贪心+组合数学,把剑和英雄都从小到大排序,每次计算该英雄能用前几把剑cnt,cnt减去之前有多少人就是该英雄能选的,种数乘上cnt - 之前有多少人
F:DP,dp[i][j][2]表示第i天,用了j次修改,当前状态是A还是B,然后去转移即可
G:水题,直接用字符串处理...
分类:
其他好文 时间:
2014-09-07 11:04:45
阅读次数:
352
只做了4题水题ADGIA题需要注意的就是“[...]”的输出了,何时输出,何时不输出。 1 #include 2 int main() 3 { 4 int n, cur, d; 5 int cnt = 1; 6 while(scanf("%d%d%d",&n,&cur,&d...
分类:
其他好文 时间:
2014-09-07 10:54:25
阅读次数:
196
题目链接:http://acdream.info/problem?pid=1197题意:给出三维空间n个点,m个查询,每次查询某个立方体内的点的个数。思路:按照一维排序,根据查询插入,其他两位用二位树状数组维护。由于这个坐标太大,二位数组开不出来。这时候就是hash,对于一个位置(x,y),哈希成一...
分类:
其他好文 时间:
2014-09-07 02:11:44
阅读次数:
230
题目链接Alice and BobTime Limit:6000/3000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionHere is A...
分类:
其他好文 时间:
2014-09-05 15:59:11
阅读次数:
214
题目链接The kth numberTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionDo you s...
分类:
其他好文 时间:
2014-09-04 22:06:50
阅读次数:
257
Divide SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descriptionlong long ans = 0...
分类:
其他好文 时间:
2014-09-01 15:30:53
阅读次数:
202
GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description给出N,M执行如下程序:long lon...
分类:
其他好文 时间:
2014-09-01 08:09:42
阅读次数:
201
Problem Description
Sudoku is a popular single player game. The objective is to fill a 9x9 matrix with digits so that each column, each row, and all 9 non-overlapping 3x3 sub-matrices contain all o...
分类:
其他好文 时间:
2014-08-30 11:18:09
阅读次数:
286