Gravatar
雪狼
积分:662
提交:204 / 354
各种矩阵运算,太久没写都忘了

Gravatar
雪狼
积分:662
提交:204 / 354
丧心病狂的舍入误差

题目 1499 [UVa 10341] 解方程
2014-01-21 09:44:03
Gravatar
cstdio
积分:4745
提交:1198 / 2108
这道题的函数不是太奇葩,精度开高点舍入误差就很小了……所以就懒得搞评测插件了……

Gravatar
ranto
积分:313
提交:90 / 409
坑爹的零

Gravatar
cstdio
积分:4745
提交:1198 / 2108
不能用一个64位整数一压了事……(其实是没看到白书上的“每32位一压”!
对于运算符"<<",如果参数是int的话那么答案也会是int……所以要用64位类型的1,具体方法见代码
另外,由于“不超过500”的限制,因此我随机出来的数据有点大(否则会半天随机不出来)……将就着用吧……

Gravatar
sea
积分:131
提交:70 / 158
【解题思路】
(1)小涵不可能选到最大默契值。
(2)小涵不可能输。
只要找到每个武将所能组合默契值的次大值之中的最大值,也就是最大的次大值即可。
因此,只要用枚举法就可以轻松解决。

Gravatar
雪狼
积分:662
提交:204 / 354
使用叉积避免误差

题目 1496 果园里的树
2014-01-20 12:27:37
Gravatar
wsj
积分:10
提交:4 / 9
多项式答案参加1484

题目 1497 多少块土地
2014-01-20 12:26:15
Gravatar
ch3coooh
积分:249
提交:126 / 323
好吧是换行问题。。。

Gravatar
超级傲娇的AC酱
积分:644
提交:244 / 660
警告这道题不建议用海伦公式
海伦公式中有乘法和开方运算
$ S=\sqrt{p(p-a)(p-b)(p-c)} $,要小心浮点误差

题目 1496 果园里的树
2014-01-19 22:26:34
Gravatar
cstdio
积分:4745
提交:1198 / 2108
由于是个图……所以我随机出来的数据有点……额……奇怪……

Gravatar
sea
积分:131
提交:70 / 158
方丈与炽火焱的解法值得推荐。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
置换的乘积就是在置换的基础上继续进行置换的意思。
如果读入的不是一个合法置换,那么将其认为是不变……如果没有这个会跪……(跪了半天然后为了调试加上了这一句……然后就过了……)

Gravatar
Chenyao2333
积分:769
提交:122 / 365
太甩节操了,上输入输出优化才过。。不过没有上非递归优化快速幂,递归效率差的很多么?

题目 1426 eins AAAAAAAAAA
2014-01-18 22:35:23
Gravatar
ch3coooh
积分:249
提交:126 / 323
120岁的老爷爷坑了我两遍。。。习惯性for(i=0;i<101;i++)

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao :
就是说,当玩的次数趋近于无穷的时候,你一直没达到目标的概率趋近于零

Gravatar
Chenyao2333
积分:769
提交:122 / 365
回复 @cstdio :
咦,好像是呀,分母无很大的时候分子也可能和”标准“差很大,是不是可以这样理解

题目 1489 [UVa 11427] 玩纸牌
2014-01-17 22:52:41
Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao :
无穷次的确可以啊……

Gravatar
Chenyao2333
积分:769
提交:122 / 365
"宣布自己保持了获胜比例大于p*100%。我打败了数学规律"数学神犇,我想问个问题,如果一个人可以一天玩无数次,直到大于p*100%才停止,是不是真的可以说获胜比例大于p*100%,似乎是不是没有什么不妥啊。。。

题目 1489 [UVa 11427] 玩纸牌
2014-01-17 21:58:22
Gravatar
Chenyao2333
积分:769
提交:122 / 365
这个。。。我发现好多题目都会附上张神奇的图片