1. 程式人生 > >以夢為碼,莫負韶華。

以夢為碼,莫負韶華。

       SPOJ是波蘭最為出色的Online Judge之一,介面和諧,題目型別也非常豐富,適合有一定基礎的選手練習,對高手而言也是個提高能力的良好平臺。

  SPOJ題目分類:classical,challenge,partial,tutorial。

  1)classical:ACM題型,通過所有資料才能算AC

  2)challenge:有趣的題目,每個題目有不同的評分標準(程式碼長短,效果好壞,速度等),感覺都挺難得,至今沒敢碰。

  3)partial:OI題型,根據通過的測試資料比例,得到部分分。

  4)tutorial:ACM題型,題目演算法都比較基礎(也有幾道bt題放在裡面)。

  SPOJ得分:classical得分,challenge得分,partial和tutorial是供使用者練習或訓練使用,不計入SPOJ得分中。

  1)classical得分:得到80/(40+這道題目通過人數),也就是說過的人越多得分越低,過的人越少得分越高,根據這個公式,每個使用者的分數都是變動的。

  2)challenge得分:按該題評分標準計算,最優者得到3分(很誘人,不過好難啊T_T),其他使用者,得到一個與最優者的相對得分(<1分)。

  SPOJ吸引人的地方在於:

       1)它所提供的程式語言達30種,甚至有些題目要求使用最簡單的語言Brainfuck去解決,雖然程式設計過程非常痛苦,但是AC這類題的喜悅也是其他題目所不能比較的。

       2)跟大部分的OJ不同(SGU、Ural用的全都是自己的題目,POJ、HDU、ZOJ、TOJ則主要是歷年Regional和大小型比賽的題目),SPOJ題目都是由使用者(或管理員)推薦的,OJ中有不少的own problem,除此以外也挑選出各種比賽的中檔以上的題目,刪去了最簡單的題目,有時也會把一些絕對”大自然“的題目刪去了,特別值得一提的是,當一些低複雜度的演算法被發現後,某些題目會相繼掛出他們的加強版,這些題目往往能提高大家的個人能力。

  目前,雖然SPOJ的訪問量不能媲美當年的ZOJ和現在POJ、HDU,在國內做的人也不算特別多,但它的題目質量確實非常不錯(T_T,可惜我主要在切水題),且題庫一直都在更新,我相信它會越來越受歡迎。國內(甚至國外)我都沒找到關於SPOJ比較全面的介紹和關於題目的解題報告,為了方便大家,在遇到困難的時候能得到一些幫助,我希望儘自己微薄的力量,爭取寫一些簡略的解題報告,填充SPOJ Solution這片空白。

相關推薦

韶華

       SPOJ是波蘭最為出色的Online Judge之一,介面和諧,題目型別也非常豐富,適合有一定基礎的選手練習,對高手而言也是個提高能力的良好平臺。   SPOJ題目分類:classical,challenge,partial,tutorial。   1)cla

越騎越傻詩和遠方越走越慌

曾夢想仗劍走天涯,現如今拄棍戳地瓜。曾經以為自己會高騎大馬衣錦還鄉,奈何現實自己只是頭小毛驢埋頭拉磨。也有過說走咱就走風風火火闖九州的衝動,可奈何只剩下做火車的時候吃紅燒牛肉麵還是老壇酸菜面的糾結和在網上百一百啥是九州啊?九州在哪呢? 把夢比作馬,無非是馬飛奔的瀟灑、速度的激情和遠方的愛情

馬不負韶華

  在網上看了不少與卡爾曼濾波相關的部落格、論文,要麼是隻談理論、缺乏感性,或者有感性認識,缺乏理論推導。能兼顧二者的少之又少,直到我看到了國外的一篇博文,真的驚豔到我了,不得不佩服作者這種細緻入微的精神,翻譯過來跟大家分享一下,原文連結:http://www.

古者黑土故字從黑土

古者以黑土為墨故字從黑土明?李時珍曰:古者以黑土為墨,故字從黑土。許慎《說文》雲:墨,煙煤所成,土之類也,故從黑土。劉熙《釋名》雲:墨者,晦也。《集解》宗奭曰:墨,松之煙也。世有以粟草灰偽為者,不可用;須松煙墨方可入藥,唯遠煙細者為佳,粗者不可用。今高麗國所墨於中國,不知何物合,不宜入藥。延有石油,其煙甚濃,

納德拉再造微軟:市值如何重回第一陣營(思維確實變了不再是windows中心擁抱其它各種平臺敢在主戰場之外找到適合自己的新戰場)

暴力 div https 相關 htc 精神 數據庫 幸運 案例 有人說,現在的美國矽谷充滿了“咖喱味”。也有人說,矽谷已經變成“印度谷”。原因就在於,以微軟CEO薩提亞·納德拉、谷歌CEO桑達爾·

中國封建歷史九大荒淫皇帝排行榜

男人 文字 -- 所有 南京 基本 遇到 命運 人才 ? 以史為鑒,中國封建歷史九大荒淫皇帝排行榜 點擊此處添加圖片說明文字國產光纖塗覆機<更多內容2018-10-19 09:59:36 中國是世界上文明發達最早的國家之一,然而,滾滾歷史長河中,作為元首的歷代皇帝表現

淺談linux6:systemd初探系統服務管理

假如你用的不是很老版本的unix系統,那麼你一定對systemd不甚陌生。 檢視服務:systemctl status servicename 停止服務:systemctl stop  servicename 這些常見操作,基本大家都有涉及。 那麼,systemd到底是何方神聖呢?

stm32f407學習cortex-m4通用暫存器的用法

測試程式碼如下: int add(int a, int b, int c, int d, int e, int f) { return a+b+c+d+e+f; } int main(void) { int g; g = add(1,2,3,4

stm32f407學習cortex-m4通用寄存器的用法

輸出結果 運算 技術分享 tex cortex-m isp 分享圖片 controls 設置 測試代碼如下: int add(int a, int b, int c, int d, int e, int f) { return a+b+c+d+e+f;

STM32F3 系列的HRTIM 產生PWM理解與應用 (STM32F334cube,HAL庫附帶完整程式)

這幾天研究了下STM32F334的HRTIM,看了STM32F334的微控制器參考手冊,基於Cube的HAL庫做出以下總結。 F334微控制器自帶的HRTIM經過始終配置後可以高達144M Hz,經過內部處理後,頻率可以高達4.608G Hz(144M*32).而相對與高階

jQuery easyui dataGrid 動態改變排序欄位名一般情況下在使用的時候我們會點選相應欄位進行排序這裡JAVA後端的實體類欄位有可能和資料庫的欄位不一致; 如:實體類中的

jQuery easyui dataGrid 動態改變排序欄位名,一般情況下,在使用的時候,我們會點選相應欄位進行排序,這裡以JAVA為例,後端的實體類欄位有可能和資料庫的欄位不一致; 如:實體類中的屬性為userName,前臺filed="userName"而資料庫的欄位

天下天下

內地的網友都知道像Fackbook、Twitter、Youtube這類網站,我們是無法訪問的。要想瀏覽這類網站需要使用國外代理IP或者VPN。今天給大家介紹一款免費且不限制流量的VPN工具——VPN Gate VPN Gate 是日本國立筑波大學的一項學術研究、實驗計劃,主要目的為「推廣全球分散式公共

ThinkPhp 理解 PHP 框架的入口

2018-12-29 19:55 以 ThinkPhp 為例,理解 PHP 框架的入口 以 ThinkPhp 為例,理解 PHP 框架的入口。 ThinkPhp 是用 PHP 語言寫的,它所影響到的範圍是 PHP 內部,ThinkPhp 必須先被載入起來,它才能工作,所以整體思路是獲得入口的載入機會,然後

C語言空格分割回車結束標記輸入一串數字到一個int陣列中

分析:例如 int a[100]; 輸入:1,2,3,4,5,6(回車換行) 結果:陣列的0-5號元素分別是上述值,打印出來,之後程式結束。 難點:獲取int型的數字輸入不難,scanf("%d",&n);這個只能得到int值,會自動濾出空格和回車換行,如何判斷輸入

結果導向收穫結果感悟過程

      可能不是很對,想要表達的意思是要根據最終的結果,先正向推導實現步驟,再逆向規劃,這樣工作安排才能有時間性,具體分工才能量化。否則正向一步步來,當某一步卡住了,整個專案就沒辦法往前走。(比如上個週末的日子)沒經驗的新人,總是說:不能給你具體的時間,反正盡全力弄。這產生一個悖論:打工的辛辛苦苦,老闆始

架構設計:溝通中心堅持簡明清晰的表達方式和開明的領導風格

“以溝通為中心,堅持簡明清晰的表達方式和開明的領導風格” 架構師必須獲得同伴的尊敬才能順利開展工作。如果開發人員對專案藍圖和決策過程一無所知 ,必定會產生隱患。安排一位信得過的開發人員牽頭,創造良好的合作環境,請大家共同驗證 你的架構決策。讓開發人員參與架構的制訂過程,他們才會買你的賬。

無限 骨骼 道路 clas 夢想 終究 class 詩歌 真的 真的...我現在幾乎已經淪落到吃喝拉撒睡的地步了。這樣下去不行啊。 自己還有那麽多夢想要實現...明明已經努力了這麽久了,卻不知道為什麽無法控制自己去堅持下去? 我是累了嗎?怎麽可能啊?我差2個月才到16歲,而

KuPay安全核心開啟數字貨幣錢包2.0時代

微信公眾號:KuPay 在區塊鏈和數字貨幣越發成熟的今天,數字貨幣錢包作為行業的基礎和入門數字貨幣的第一步卻多少顯得有些滯後。作為區塊鏈發展極為重要的一環,數字貨幣錢包依然存在著諸多不容忽視的問題:安全性不高、丟幣事件頻發、使用繁瑣、助記詞丟失造成不可逆損失、功能單一、不相容多種幣種、