当前位置: 代码迷 >> C语言 >> 9月8日竞赛 复测成绩(更新)
  详细解决方案

9月8日竞赛 复测成绩(更新)

热度:513   发布时间:2007-09-08 23:18:34.0
以下是引用crackerwang在2007-9-8 23:13:26的发言:
cwande
看看你的第三个...

en,0分.........
----------------解决方案--------------------------------------------------------
并且如果在这里搞比赛,肯定得把版主排除在外,要不然就不公平了



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------
如果不是出题人自己参加比赛,我想也没什么不公平的。。。
----------------解决方案--------------------------------------------------------
我在想能不能把排列都用类似hash的办法对应成连续的整数或有一定连续规律的整数.
这样就快多了.
只是个想法也不知道有没有解法
----------------解决方案--------------------------------------------------------

回复:(雨中飞燕)ACM不禁止用STL[img]http://bbs.bc...
恩.
貌似自己写的next-permutation比STL的要慢.可能我写的烂吧..
----------------解决方案--------------------------------------------------------
next-permutation不难写,只是next-permutation调用太多就很慢了
应该直接用数学方法直接算出第n个以后是什么的



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

[此贴子已经被作者于2007-9-8 23:31:23编辑过]


----------------解决方案--------------------------------------------------------
以下是引用coachard在2007-9-8 23:21:33的发言:
如果不是出题人自己参加比赛,我想也没什么不公平的。。。

所有版主都可以看到你们的定员帖子里的隐藏内容的



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------

以下是引用雨中飞燕在2007-9-8 23:32:21的发言:

所有版主都可以看到你们的定员帖子里的隐藏内容的

这种比赛即使是“冠军”,也并不能获得什么真正的利益。。。对于一般人是一种学习,对于高手无非是一种娱乐。。。

所以版主们应该也不至于去看定员贴里面的内容!!!


----------------解决方案--------------------------------------------------------
以下是引用cwande在2007-9-8 23:07:51的发言:

偶也是一样的代码,就这题的输出文件变为.ans,其他都是.out的,
还有那个十进制数也太小了吧,我本来以为n<=10000,有n!个,要搞个高精度的............

不是的,.ans在测评时按.out算,所以不会出现评测问题

比赛前我说过,数据不会太刁钻,没有雨中飞燕的OJ那样困难


----------------解决方案--------------------------------------------------------
由于这次我有生以外第一次搞比赛,题目中还有一些疏漏,题目出的也没有那么难

第一题时 O(n)排序去重+Max-Min+average,用冒泡都可以AC,但不应轻视,否则很容易出现错误(例如只过一点,10分)
第二题是DFS,深搜
第三题实质是全排列
第四题是DP+贪心
第五题是DFS+DP
----------------解决方案--------------------------------------------------------
  相关解决方案