哼,评测器不支持一个函数的参数是个函数。。。。
如:f[i]=max(dp(x),x)尤其是dp是个递归函数。 |
|
|
|
唉,orz挺简单的,但是有一点写错了,,,,
|
|
交标程了,只是为了看看标程的正确性,有空在看看
题目 609 分裂
2011-12-03 20:36:18
|
|
小号完善一下代码...
|
|
致楼上,致一帆:编程要淡定,OIer要文明。
次日... 很好,O(n)的算法,把k省掉了,成为最快的0.224 |
|
模拟~模拟~
欢迎访问czb.hk |
|
搜索!搜索!搜索!搜~~~搜~~~搜~~~
欢迎访问czb.hk |
|
唉,快排在这个问题当中显得力不从心了,系统快排可以过60%
在“倾城勇者风”的先锋作用下,用归并写对了,可惜为什么比他慢这么多呢? |
|
唔,堆优化的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]); } } ..... ..... |
|
fout 在本题中竟然比scanf慢了差不多1倍!
|
|
唔,原来Prim和Dijkstra没什么区别啊,加上堆优化性能还是挺高的
|
|
题意叙述严重有误!
因为能跳到的最远的点的含义是: 1、能从出发点不受阻挡的跳到这个“最远点”。(本条题目已说明) 2、能从出发点不受阻挡的跳到“最远点”之前的所有点。(本条题目未说明) |
|
擦他妹的。注意数据不保证不越边界。一般坑爹。
|
|
邻接表构图+BFS(含memset)完事儿满分无压力lu过。
|
|
万进制高精加+万进制高精乘+动归,很麻烦地搞定
其中 【 前提:struct bint 】 【 { 】 【 int len,num[20]; 】 【 }; 】 bool bcmp(bint,bint); bint bchange(int); void bprint(bint); bint bplu(bint,bint); bint btim(bint,bint); 函数通用,以后直接来剪代码。 |
|
|
|
残念啊,全E但是全对啊,
全对还不给AC啊! 这什么情况啊! |
|
动规+高精度乘法搞定
f[i]表示i分解后得到的最大乘积 需用一个二位的bool型数组标记每一个数在每种情况下是否用过 |
|
用的隨機化,速度有點慢
|