Gravatar
Frost
积分:291
提交:99 / 414
一定要注意高精

Gravatar
GDFRWMY
积分:318
提交:81 / 216
妈蛋,统统删号、。

题目 525 [CTSC 2010]珠宝商
2013-10-04 21:31:13
Gravatar
digital-T
积分:2213
提交:586 / 1311
太逗了,明明C++中a,b,c不是long的长度而是short,不过用short无法读入大数,pascal却可以……c++打表党飘过

题目 1396 w函数 AAAA
2013-10-04 20:08:35
Gravatar
cstdio
积分:4748
提交:1198 / 2108
现代常用的几种算法:沙-波法,椭圆积分法(拉马努金公式)及它们的派生。用fft可加速(不至于这么丧心病狂吧= =)
@陈浩 你的测试数据怎么来的

题目 1402 神秘的常数π
2013-10-04 12:52:52
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
弗洛伊德秒过。。

题目 73 找最佳通路
2013-10-04 10:59:07
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
等级不足,尚需努力。。
尝试打开测试数据失败==

题目 1402 神秘的常数π
2013-10-03 15:49:19
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
只记最后一位对于2*5向前进位时次位由于数据缺失会导致答案不对。
因此保留位数应保证进位答案无丢失,在这里,由于数据范围为千。
故须保留4位。

题目 861 阶乘
2013-10-03 09:41:38
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
每次阶乘保留一位为何答案有时会错。。。
#include <iostream>
using namespace std;
int main(int argc, const char * argv[])
{
long long i,n,ans=1;
cin>>n;
for(i=1;i<=n;i++)
{
ans*=i;
while(ans%10==0)
ans/=10;
if(ans>=10)
ans%=10;
}
cout<<ans;
return 0;
}

题目 861 阶乘
2013-10-03 09:32:02
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
我在动归之前加了一个压缩处理,
若区间长度为S,T的公倍数,则易证区间的2个端点等效。
但压缩时应分类讨论,即不可压缩成2个石头相邻的情况。

Gravatar
Pom
积分:1642
提交:395 / 862
把给定的三个坐标异或就是第4个坐标。

Gravatar
raywzy
积分:713
提交:238 / 509
我先排序再比较,第一次打错一个字母就错一个点神马情况= =...

题目 1056 [ftiasch S2] 方
2013-10-02 10:11:31
Gravatar
ch3coooh
积分:249
提交:126 / 323
zjm在哪里。。。

题目 1056 [ftiasch S2] 方
2013-10-02 09:32:08
Gravatar
lmm
积分:376
提交:138 / 297
好坑的数据,第一个要用高精度//1208925819614629174706176

题目 716 [SDOI 2007] 兔子
2013-10-01 21:58:47
Gravatar
raywzy
积分:713
提交:238 / 509
啊,我看题解了= =............我是菜B,自己推不出来....

题目 616 整理牙刷
2013-10-01 19:57:42
Gravatar
raywzy
积分:713
提交:238 / 509
3种方法。1.二分2.定义一个以字符串为下标的数组3.<set>平衡二叉树 我用的3....感觉2会更快一些QAQ

题目 615 韩国明星
2013-10-01 19:21:33
Gravatar
lmm
积分:376
提交:138 / 297
排序加判重就可以了

Gravatar
张铭哲
积分:478
提交:194 / 497
完全背包问题,不解释。。。。。

题目 832 [USACO]总分
2013-09-29 21:16:26
Gravatar
ranto
积分:313
提交:90 / 409
为啥有的人这么快?

Gravatar
cstdio
积分:4748
提交:1198 / 2108
文件名应该是Morse……

题目 1400 摩尔斯电码
2013-09-29 13:35:15
Gravatar
raywzy
积分:713
提交:238 / 509
不想打广搜就建图,边权为1,然后最短路。。。