Gravatar
QhelDIV
积分:2339
提交:638 / 1737
哼,评测器不支持一个函数的参数是个函数。。。。
如:f[i]=max(dp(x),x)尤其是dp是个递归函数。

Gravatar
权限狗
积分:126
提交:41 / 176

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
唉,orz挺简单的,但是有一点写错了,,,,

题目 611 机房 AAAAAAAAAA
2011-12-03 22:04:35
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
交标程了,只是为了看看标程的正确性,有空在看看

题目 609 分裂
2011-12-03 20:36:18
Gravatar
权限狗
积分:126
提交:41 / 176
小号完善一下代码...

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
致楼上,致一帆:编程要淡定,OIer要文明。
次日...
很好,O(n)的算法,把k省掉了,成为最快的0.224

Gravatar
Czb。
积分:1754
提交:406 / 867
模拟~模拟~
欢迎访问czb.hk

Gravatar
Czb。
积分:1754
提交:406 / 867
搜索!搜索!搜索!搜~~~搜~~~搜~~~
欢迎访问czb.hk

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
唉,快排在这个问题当中显得力不从心了,系统快排可以过60%
在“倾城勇者风”的先锋作用下,用归并写对了,可惜为什么比他慢这么多呢?

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
唔,堆优化的Dijkstra目前是最快的:0.002s
只是松弛操作出了点问题,调试了几次。
..........
...........
else//Relax
{
int U=Map[Minpos][i] + D[Minpos];
//而不是int U=heap[Minpos].Data + D[i];
if(U < heap[NodePos[i]].Data)//如果从目前能到达的最近的点到第i个结点比当前堆里的值还要小的话,更新
{
heap[NodePos[i]].Data=U;
Dec(NodePos[i]);
}
}
.....
.....

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
fout 在本题中竟然比scanf慢了差不多1倍!

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
唔,原来Prim和Dijkstra没什么区别啊,加上堆优化性能还是挺高的

题目 7 通信线路 AAAAAAAAAA
2011-11-22 13:46:21
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
题意叙述严重有误!
因为能跳到的最远的点的含义是:
1、能从出发点不受阻挡的跳到这个“最远点”。(本条题目已说明)
2、能从出发点不受阻挡的跳到“最远点”之前的所有点。(本条题目未说明)

题目 381 跳远 AAAAAA
2011-11-21 22:27:20
Gravatar
belong.zmx
积分:1105
提交:278 / 696
擦他妹的。注意数据不保证不越边界。一般坑爹。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
邻接表构图+BFS(含memset)完事儿满分无压力lu过。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
万进制高精加+万进制高精乘+动归,很麻烦地搞定
其中
【 前提:struct bint 】
【 { 】
【 int len,num[20]; 】
【 }; 】
bool bcmp(bint,bint);
bint bchange(int);
void bprint(bint);
bint bplu(bint,bint);
bint btim(bint,bint);
函数通用,以后直接来剪代码。

Gravatar
Czb。
积分:1754
提交:406 / 867

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
残念啊,全E但是全对啊,
全对还不给AC啊!
这什么情况啊!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
动规+高精度乘法搞定
f[i]表示i分解后得到的最大乘积
需用一个二位的bool型数组标记每一个数在每种情况下是否用过

Gravatar
Czb。
积分:1754
提交:406 / 867
用的隨機化,速度有點慢