编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 任何spoj用户?
指数 -> 竞赛
转到页面 1, 2, 3, 4, 5, 6  下一页
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
SaltPro15




邮政发布: 2009年5月27日星期三11:48  帖子主题:任何Spoj用户?

大家好,

我希望这个线程在正确的论坛中。这里的任何人都做了spoj的?我知道Hanson在那里,但他不是在这个论坛上。虽然我忘了我的帐户/密码,所以我的新ID是DR3W。我发现他们的困难是相当高的,一些问题从其他语言翻译成英语,让他们有点奇怪地理解。
赞助
赞助
赞助
赞助
BBI5291




邮政发布: 2009年5月27日星期三下午12:30  帖子主题:RE:任何SPOJ用户?

当然,我几乎随着汉森解决的问题,虽然他解决了比我更难的问题更加困难(核算得分差异)。

关于Spoj的一个很好的事情是,您可以查看其他用户的解决问题列表。所以选择一个用户,使你知道你比他更好(她),并解决了解决问题列表中的所有问题。 (我在Spoj的早期日前做了很多事情。)

此外,您可以按解决方案的用户数对问题列表进行排序。

如果您需要帮助,请在Spoj论坛上发布: http://spoj.pl/forum .

关于I / O的注意:ESCHEW CIN>> and cout <<,他们很慢。实际上,更具体地说:
*如果您不超过10kb-100kb的数据,他们是可以接受的(但我可以向您保证您将养成习惯 不是 使用它们)。但是,当您尝试读取1MB的数据或那种物种时,通常会发生TLE。
*如果您将仅使用Cin.sync_with_stdio(false),请使用cin.sync_with_stdio(false),如果您只使用CIN函数而不是触摸STDIN(即使是间接通过诸如SCANF)的呼叫,那么有隐含的STDIN)。同样适用于cout / stdout。这似乎是目前比Scanf / Printf自己的1.5到2倍的任何地方。 (在最新版本的G ++中,这是更快的,它应该是,因为CIN / COUT在编译时使用过载的操作员选择,并且SCANF / PRINTF在运行时确定类型 - 但是SPOJ还没有此版本。)如您所能猜测名称sync_with_stdio,如果使用stdio函数是假的,那么你会得到奇怪的结果,因为cin / cout和stdin / stdout不会同步。
* GetLine具有可接受的速度。 (CIN.GETLINE也是如此,但它写入C字符串,如果这就是你想要的,为什么不用使用?)
* cin.read()和cout.write()很快,但在相应的stdio函数read和fwrite提供没有明显的优势。 (此外,除了在尝试在Ranklist上获得最佳运行时,您几乎不想使用这些功能。)
SaltPro15




邮政发布: 2009年5月27日星期三12:35 PM  帖子主题:RE:任何SPOJ用户?

啊,我看。谢谢布莱恩。您是否可以为Spoj推荐初学者的任何问题?
A.J.




邮政发布: 2009年5月27日星期三12:36 PM  帖子主题:RE:任何SPOJ用户?

嘿德鲁。我也是一个spoj用户。虽然,我现在不使用它。我更进入其他东西(喜欢做伊朗奥林匹克,和保加利亚人的乐趣 笑)
SaltPro15




邮政发布: 2009年5月27日星期三12:54 PM  帖子主题:RE:任何SPOJ用户?

冷却A.J.我喜欢spoj,因为我可以随时测试我的代码,并且有一个有用的论坛。但问题是随机顺序,很难找到一个不是很困难的人......
关心推荐任何?
分析模式




邮政发布: 2009年5月27日星期三2:19下午  帖子主题:RE:任何SPOJ用户?

是的,我也使用spoj。你可以找到我 这里 在加拿大排名页面上。

注意:此列表是BBI5291。

便于代码和易于解决问题,

Addrev Arith陆军糖果Candy3 CPRMT Cubes Divsum Fashion Favdice GNY07A GNY07B Hangover Krow Nsteps越位偏执录Pque2 Poker Pque Stpar Toandfro Toe1 Toe2 Twosqrs WSCipher

易于编码,但也许更多的数学上具有挑战性

Arctan安排Baised Binstirl BMJ广州Catm Drild EasyProb八十eqbox favdice fctrl湖卢图icoder leonardo mincount ngm polygame四area stone tcount2 tcount3 tricount tricentr

至于更难的问题,我强烈推荐这个 关联
BBI5291




邮政发布: 2009年5月27日星期三下午2:28  帖子主题:RE:任何SPOJ用户?

此外,这是一个涉及DP的SPOJ问题列表。分析模式可能能够提供更多,因为他一直在更好地跟上新的问题。
警告:其中一些问题是非微不足道的。例如,lexbrac需要大量的想法(如果你真的被困在这个问题上,你可以在我的博客上找到暗示。)尽管如此,在大多数情况下,硬DP问题很难通过,并且在困难的档案中作为Spoj,它们相对较少。大多数spoj问题都很公平 特别指定,如果说实话。
acode.
aibohp.
Bytesm2.
chocola.
GNY07H
金管
lexbrac(需要Bignums)
LSORT.
mbeewalk.

混合
mtile.
滑膛枪

sqrbr.
Sumitr(警告源代码限制,需要HAX)
Threecol.
TRT.
tw

我还没有解决,我没有解决,如空氧石。
SaltPro15




邮政发布: 2009年5月27日星期三下午3:14  帖子主题:RE:任何SPOJ用户?

你们中的任何人都完成了fctrl2吗?我想不出任何代表100的方式!在C ++中。 Python会更适合吗?
赞助
赞助
赞助
赞助
魔鬼




邮政发布: 2009年5月27日星期三下午3:53  帖子主题:RE:任何SPOJ用户?

您无法想到任何在C ++中代表100种的方法?您自己的自定义整数类型怎么样?您必须在其上定义算术运算。
分析模式




邮政发布: 2009年5月27日星期三下午7:36  帖子主题:RE:任何SPOJ用户?

您必须使用字符串编写自己的Bignum乘法。

编辑:不要打扰学习一些Python只是为了做这个问题。编码Bignums自己将在未来乐于助人,并且在更复杂的问题中 want to use python.
BBI5291




邮政发布: 2009年5月27日星期三下午8:35  帖子主题:RE:任何SPOJ用户?

我注意到分析模式实际上并没有解决这个问题。
建议:当您编写Bignums时,创建一个课程,以便重新使用此代码以供将来的spoj问题。此外,不要将Bignums作为字符串存储。为什么?
嗯,存放为字符串肯定会使它们易于阅读并打印出来。但是,如果这样做,您将有效地将每个数字视为各个数字序列。假设您希望将两个1000位数的Bignums添加在一起,然后需要1000个操作。另一方面,如果将它们存储在向量或列表中,例如每个元素的4位数,则只需执行250个操作。利用乘以数量的天真方法,所花费的时间是O(n ^ 2)。因此,在这种情况下,您的乘法将变得更快16倍!
另外,请注意,在此问题中,您将永远不会乘以大于100的任何东西。使用多个记录的表示大大简化了这一点,因为您可以简单地从最后开始并乘以乘坐一个录制左转,携带并且再次乘以乘以,而不是必须通过两位数字更加多次,而不是必须迭代两位数。
SaltPro15




邮政发布: 星期四,2009年5月28日下午5:57  帖子主题:RE:任何SPOJ用户?

我有点困惑,以如何获得分数的工作......我已经解决了3个古典和3个挑战问题,但他们没有出现,而且我的分数没有改变。任何人都知道为什么?
BBI5291




邮政发布: 2009年5月28日星期四:下午6:27  帖子主题:RE:任何SPOJ用户?

评分工作如下:
为了解决古典问题,您可以获得80 /(40 + N)点,其中n是已解决它的用户数(包括您自己)。因此,如果很多人解决了一个特殊的问题,你就不会得到很多积分。
挑战问题的顶级得分手获得了3分。如果更高的分数更好,您的分数将是3 *(您的分数)/(高分)。如果较低的分数更好,您的分数将是3 *(高分)/(您的分数)。
此外,挑战问题不会出现在解决的问题列表中。

教程问题不会为您的分数贡献或显示在您所解决的列表中 - 它们正是,教程。部分问题不计算点,尽管可能会发生变化,但谁知道。

在典型问题上列出鼠标悬停在用户列中的链接上,Alt-Text应该出现讲述您可以解决此问题的点数有多少积分。

问题Residlists:
*古典和教程问题 - 只要您获得已接受状态,您就会出现在Ranklist中。参赛作品首先在增加时间顺序排序,然后按日期递增顺序排序。
*挑战问题 - 只要您没有收到错误的答案,超出时间限制或运行时错误,您就会出现在Ranklist中。列表首先按分数排序,然后按日期(而不是时间)排序。部分得分问题也是如此。

你没有得到比其他人更快的解决方案的任何点 - 你只是牵连。
SaltPro15




邮政发布: 2009年5月30日星期六晚上8:56  帖子主题:RE:任何SPOJ用户?

我明白了,谢谢布莱恩。

编辑:呜! 87:D在今年夏天之后,希望成为第70名
分析模式




邮政发布: 孙5月31日,2009年8:14下午8:14  帖子主题:RE:任何SPOJ用户?

@ bbi5291:它是m3tile,不是mtile

其他DP问题,从我的头顶上看并在论坛上搜索动态编程。

DTT.
jednakos.

int
SEQPAR.
合格1
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

16  [ 76 Posts ]
转到页面 1, 2, 3, 4, 5, 6  下一页
跳到:   


Style:  
搜索: