535 条题解
-
0
super_bill LV 5 @ 2008-08-22 19:46:13
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
第3050个ac的，一次ac，纪念一下。
其实这道题目可以用两个队列的O（n）的算法。
a是原始队列，b是每次合并后的新的果子的队列，每次合并只需要比较a的前两个和b的前两个和a、b的第一个的和的最小值，进b队。当然a队开始是有序的 -
0
j262492438 LV 3 @ 2008-08-20 21:23:38
├ 测试数据 01：答案正确... 588ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 56ms
├ 测试数据 06：答案正确... 88ms
├ 测试数据 07：答案正确... 619ms
├ 测试数据 08：答案正确... 619ms
├ 测试数据 09：答案正确... 619ms
├ 测试数据 10：答案正确... 603ms -
0
LV 0 @ 2008-08-14 19:43:25
编译通过...
├ 测试数据 01：答案正确... 369ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 25ms
├ 测试数据 06：答案正确... 9ms
├ 测试数据 07：答案正确... 431ms
├ 测试数据 08：答案正确... 462ms
├ 测试数据 09：答案正确... 462ms
├ 测试数据 10：答案正确... 416ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2174ms
我靠，单链表这么慢？ -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 9ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：9ms
开始用快排加插排 结果很慢，换成堆排以为能0MS了 结果第八个点还是有9MS~~ -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
---|---|---|---|---|---|---|---|---|---|---|---|---|---|-
双队列,堆排 0MS 速度啊~~ -
0
用堆来实现 只需出堆与入堆两种操作即可 LOOK——
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms一便AC 庆祝下^_^
-
0
wangxiao_73 LV 4 @ 2008-01-04 23:43:49
直接扫描就可以了 排什么序啊
-
0
succesful生 LV 3 @ 2007-12-13 21:54:04
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms可怜我的Ac率,由50降到23
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms没用堆排0msAC..
-
0
编译通过...
├ 测试数据 01：答案正确... 322ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 9ms
├ 测试数据 07：答案正确... 244ms
├ 测试数据 08：答案正确... 322ms
├ 测试数据 09：答案正确... 244ms
├ 测试数据 10：答案正确... 322ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1463ms快排+选择
堆排是最优方法,学习中....
-
0
编译通过...
├ 测试数据 01：答案正确... 322ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 9ms
├ 测试数据 07：答案正确... 181ms
├ 测试数据 08：答案正确... 322ms
├ 测试数据 09：答案正确... 181ms
├ 测试数据 10：答案正确... 306ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1321ms快排一次+一直插入.因为不会堆^^;
一直打错一个变量,检查半天,害通过率降了…… -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 400ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 25ms
├ 测试数据 07：答案正确... 400ms
├ 测试数据 08：答案正确... 400ms
├ 测试数据 09：答案正确... 416ms
├ 测试数据 10：答案正确... 400ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2041ms
马甲第一次交程序，就出现这么猥琐的AC。。。
大概算是贪心吧
快排+插入（快排后，每次将前两项的和插入序列，再将前两项覆盖掉）
大牛都做堆排么。。。原来这就是差距额。。。像我这种菜鸟，连AC都这么猥琐。。
源程就不放了，这么烂的程序没脸见人。。 -
0
编译通过...
├ 测试数据 01：答案正确... 244ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 134ms
├ 测试数据 08：答案正确... 259ms
├ 测试数据 09：答案正确... 134ms
├ 测试数据 10：答案正确... 259ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1030ms
super_bill
LV 5
@ 2008-08-22 19:46:13
