日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

SPOJ简介

發(fā)布時間:2023/12/13 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 SPOJ简介 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
SPOJ是波蘭最為出色的Online Judge之一,界面和諧,題目類型也非常豐富,適合有一定基礎(chǔ)的選手練習(xí),對高手而言也是個提高能力的良好平臺。

  SPOJ題目分類:classical,challenge,partial,tutorial。
  1)classical:ACM題型,通過所有數(shù)據(jù)才能算AC
  2)challenge:有趣的題目,每個題目有不同的評分標準(代碼長短,效果好壞,速度等),感覺都挺難得,至今沒敢碰。
  3)partial:OI題型,根據(jù)通過的測試數(shù)據(jù)比例,得到部分分。
  4)tutorial:ACM題型,題目算法都比較基礎(chǔ)(也有幾道bt題放在里面)。

  SPOJ得分:classical得分,challenge得分,partial和tutorial是供用戶練習(xí)或訓(xùn)練使用,不計入SPOJ得分中。
  1)classical得分:得到80/(40+這道題目通過人數(shù)),也就是說過的人越多得分越低,過的人越少得分越高,根據(jù)這個公式,每個用戶的分數(shù)都是變動的。
  2)challenge得分:按該題評分標準計算,最優(yōu)者得到3分(很誘人,不過好難啊T_T),其他用戶,得到一個與最優(yōu)者的相對得分(<1分)。

  SPOJ吸引人的地方在于,1)它所提供的編程語言達30種,甚至有些題目要求使用最簡單的語言Brainfuck去解決,雖然編程過程非常痛苦,但是AC這類題的喜悅也是其他題目所不能比較的。2)跟大部分的OJ不同(SGU、Ural用的全都是自己的題目,POJ、HDU、ZOJ、TOJ則主要是歷年Regional和大小型比賽的題目),SPOJ題目都是由用戶(或管理員)推薦的,OJ中有不少的own problem,除此以外也挑選出各種比賽的中檔以上的題目,刪去了最簡單的題目,有時也會把一些絕對”大自然“的題目刪去了,特別值得一提的是,當一些低復(fù)雜度的算法被發(fā)現(xiàn)后,某些題目會相繼掛出他們的加強版,這些題目往往能提高大家的個人能力。
  目前,雖然SPOJ的訪問量不能媲美當年的ZOJ和現(xiàn)在POJ、HDU,在國內(nèi)做的人也不算特別多,但它的題目質(zhì)量確實非常不錯(T_T,可惜我主要在切水題),且題庫一直都在更新,我相信它會越來越受歡迎。國內(nèi)(甚至國外)我都沒找到關(guān)于SPOJ比較全面的介紹和關(guān)于題目的解題報告,為了方便大家,在遇到困難的時候能得到一些幫助,我希望盡自己微薄的力量,爭取寫一些簡略的解題報告,填充SPOJ Solution這片空白。

轉(zhuǎn)載于:https://www.cnblogs.com/yqskj/articles/2004220.html

總結(jié)

以上是生活随笔為你收集整理的SPOJ简介的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。