posts - 101,  comments - 57,  trackbacks - 0
        poj1014, TLE了n次,最后崩溃了,看了看discuss。大家居然用%30的办法把测试的数据给cheat掉了!

        而且这种30%的方法肯定是错的,真不爽,对的代码TLE,错误的代码居然ac。

        哎~~ac的那一刻,我怒了~~~

        不过冷静下来后,我开始发现想如此规模的题目,的确不能用暴力的方法了。虽然暴力貌似能解决任何问题,但是这不该是acm的精神。

#include "stdio.h"

int n[6];

int divided(int total, int s, int m)
{
    
if (0 == total)
        
return 1;

    
if (0 > total || s < 0)
        
return 0;

    
if (0 < m && divided(total - (s + 1), s, m - 1))
        
return 1;
    
else
        
return divided(total, s - 1, n[s - 1]);   
}
posted on 2009-09-19 02:25 margin 阅读(85) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2009年9月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿

随笔档案

文章分类

文章档案

收藏夹

常去的坛子

  • CVC电脑病毒论坛
  • 很多人说我是AV,我告诉他们:别瞧不起人,我们也能创造价值
  • 安全焦点
  • 黑客聚集的地方,一般是好酒最多的地方...
  • 看雪论坛
  • 国内最强的加密解密论坛,成醉其中经常夜不归宿
  • 驱动开发论坛
  • 厌倦了啤的朋友们,来我们来整点白的...痛痛快快的BSOD也好过隔鞋瘙痒!

我的朋友

  • Sen的blog
  • IDE方面资深的受害者...经常为一个变量的定义找不着北的痛苦程序员(深表同情)
  • 老罗的blog
  • 良师益友,千年水牛,引擎猛男,分析怪兽,墨镜酷哥,台球高手....

搜索

  •  

最新评论