52 条题解
-
0
傻子同学 LV 10 @ 2009-10-10 20:19:17
编译通过...
├ 测试数据 01：答案正确... 338ms
├ 测试数据 02：答案正确... 588ms
├ 测试数据 03：答案正确... 197ms
├ 测试数据 04：答案正确... 72ms
├ 测试数据 05：答案正确... 41ms
├ 测试数据 06：答案正确... 25ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1261ms排序不等式好强啊 第101个耶
-
0
yzl609271536 LV 10 @ 2009-10-09 11:09:29
编译通过...
├ 测试数据 01：答案正确... 1509ms
├ 测试数据 02：答案正确... 119ms
├ 测试数据 03：答案正确... 494ms
├ 测试数据 04：答案正确... 588ms
├ 测试数据 05：答案正确... 650ms
├ 测试数据 06：答案正确... 259ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 306ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：3925ms时间很丑 第100个
-
0
fengyuchen LV 10 @ 2009-08-01 20:27:35
庆祝一下 第90个AC ORZ 楼下的大牛们
-
0
What speed means!!
编译通过...
├ 测试数据 01：答案正确... 103ms
├ 测试数据 02：答案正确... 228ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：331ms -
0
编译通过...
├ 测试数据 01：运行超时...
├ 测试数据 02：答案正确... 666ms
├ 测试数据 03：运行超时...
├ 测试数据 04：运行超时...
├ 测试数据 05：运行超时...
├ 测试数据 06：答案正确... 1822ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 572ms
├ 测试数据 09：答案正确... 1541ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：53 有效耗时：4601ms
怎么剪都不过！！！
大牛们帮忙跑组数据：
20 3339400
答案：1 2 8 17 14 12 10 7 5 3 4 6 9 11 15 20 19 18 13 16
我的要5，6分钟。。。改了！
编译通过...
├ 测试数据 01：答案正确... 556ms
├ 测试数据 02：答案正确... 759ms
├ 测试数据 03：答案正确... 259ms
├ 测试数据 04：答案正确... 244ms
├ 测试数据 05：答案正确... 88ms
├ 测试数据 06：答案正确... 72ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1978ms
上边的跑个1秒多把。呵呵，对剪枝又了解不少！ -
0
编译通过...
├ 测试数据 01：答案正确... 228ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 56ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：284ms -
0
我太傻B了，这小破题搞了这么半天才AC
我就两个剪枝：
一个可行性（最大最小）
一个最优性（对称的话右大于左）编译通过...
├ 测试数据 01：答案正确... 259ms
├ 测试数据 02：答案正确... 416ms
├ 测试数据 03：答案正确... 134ms
├ 测试数据 04：答案正确... 72ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：881ms -
0
jimistdponde LV 8 @ 2008-10-17 13:14:38
编译通过...
├ 测试数据 01：答案正确... 134ms
├ 测试数据 02：答案正确... 400ms
├ 测试数据 03：答案正确... 25ms
├ 测试数据 04：答案正确... 9ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：568ms什么叫做剪枝
哈哈 -
0
shangjingbo LV 8 @ 2008-10-13 17:07:33
编译通过...
├ 测试数据 01：答案正确... 1088ms
├ 测试数据 02：答案正确... 1525ms
├ 测试数据 03：答案正确... 588ms
├ 测试数据 04：答案正确... 494ms
├ 测试数据 05：答案正确... 291ms
├ 测试数据 06：答案正确... 259ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 56ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：4301ms -
0
Fengyunfly LV 8 @ 2008-07-23 14:19:57
我倒~ 1次AC..太出乎我的意料了..就这么简单?
仅用了DFS+有序化剪枝+可行性剪枝..
也许是RP因素..说不定再测次就TLE了..
编译通过...
├ 测试数据 01：答案正确... 384ms
├ 测试数据 02：答案正确... 541ms
├ 测试数据 03：答案正确... 134ms
├ 测试数据 04：答案正确... 88ms
├ 测试数据 05：答案正确... 41ms
├ 测试数据 06：答案正确... 9ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1197ms -
0
编译通过...
├ 测试数据 01：答案正确... 869ms
├ 测试数据 02：答案正确... 1244ms
├ 测试数据 03：答案正确... 384ms
├ 测试数据 04：答案正确... 322ms
├ 测试数据 05：答案正确... 181ms
├ 测试数据 06：答案正确... 134ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 25ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：3159ms
十分无语。。变量用得太多，以至于我忘记了我的变量名。。打错了一个。。还莫名其妙的过了7个点。。。有时间再优化时间吧。。。
鉴于大家都没有贴程序，我也不帖了。。
其实这道题非常的弱，只要找到数学方法，然后搜索，再加一点上下界剪枝，有序化剪枝，最优化剪枝即可。。。
最后一句，排序不等式！！！
傻子同学
LV 10
@ 2009-10-10 20:19:17
