【競賽】DBPSC深藍電腦解題競賽 發問區


Recommended Posts

  • 回覆 257
  • Created
  • 最後回覆

Top Posters In This Topic

如果下次還是這群人來比賽的話搞不好就要心機一些了XDDD

不過時間那麼少怎麼有辦法出心機測資啦(打滾打滾:'(:'()

那會沒人寫吧= =

像我那邊的題目,會寫的懶的寫,

不會寫的擺了2星期還是不會寫。

(那個contest我設2週XD)

鏈接文章
分享到其他網站
被程設版版主改造

被程設版版主誤導

(難道是這樣!?)

哪有......認識朋友不行???

我發現我用IE發文就不會重複了耶~~~

好詭異...不過我用Chrome也不會XDDD

那會沒人寫吧= =

像我那邊的題目,會寫的懶的寫,

不會寫的擺了2星期還是不會寫。

(那個contest我設2週XD)

我有看到~~

辛苦你了XDDDD

(天音:設那麼機車幹麻啊= =#)

鏈接文章
分享到其他網站
哪有......認識朋友不行???

好詭異...不過我用Chrome也不會XDDD

我有看到~~

辛苦你了XDDDD

(天音:設那麼機車幹麻啊= =#)

沒啊就考1題圖論 1題暴力 1題greedy 3題DP

下週六的NPSC初賽大概也是這個難度上下。

所以拿這些題目來當練習賽剛剛好。

這難度大概算中等吧= =

我手邊還有不少難題的......

只是看這樣不用出也知道結果了XD

鏈接文章
分享到其他網站
沒啊就考1題圖論 1題暴力 1題greedy 3題DP

下週六的NPSC初賽大概也是這個難度上下。

所以拿這些題目來當練習賽剛剛好。

這難度大概算中等吧= =

(如果要打奧林匹亞的話)

我手邊還有不少難題的......

只是看這樣不用出也知道結果了XD

沒有人閑閑沒事去玩那種題目好不好....

圖論+暴力+貪婪+DP.....會死人耶.....(對很忙的人來說XDD)

鏈接文章
分享到其他網站
沒有人閒閒沒事去玩那種題目好不好....

圖論+暴力+貪婪+DP.....會死人耶.....(對很忙的人來說XDD)

所以說這種給大眾的比賽題目還是不要我出比較好.......

(DP題生測資應該是最快的....)

話說這種judge方式.........之前看google code jam,

你download一筆測資,必須在1分半內上傳....

(每次就把測資產生器寫好 然後讓電腦自己去產測資+judge)

這樣每個人拿到的測資都不一樣(避免作弊?)。

(當然心機的測資可以先寫死在裡面,避免random不出來)

這樣可以當runtime的時限用,

不然有些題目暴力窮舉1~2小時也是玩的出來。

鏈接文章
分享到其他網站
那版主快點傳授秘技

經過這次,突然發現如果這些東西能有個 Wiki 查資料不知道會多棒 XD

有些東西很難用打字來說明的唷~~~~

所以說這種給大眾的比賽題目還是不要我出比較好.......

(DP題生測資應該是最快的....)

話說這種judge方式.........之前看google code jam,

你download一筆測資,必須在1分半內上傳....

(每次就把測資產生器寫好 然後讓電腦自己去產測資+judge)

這樣每個人拿到的測資都不一樣(避免作弊?)。

(當然心機的測資可以先寫死在裡面,避免random不出來)

這樣可以當runtime的時限用,

不然有些題目暴力窮舉1~2小時也是玩的出來。

好啊好啊~~

下次這樣玩~

不過這樣資料庫負荷會很重耶.....

鏈接文章
分享到其他網站

可以給我程式碼和註解 XD

(我一直都靠這種東西理解程式的……)

其實我之前一直想問……

為什麼不寫個用 POST 接收資料的程式,讓大家一寫好就自動上傳 XD

像是 HelloTxt 的 API 那種東西(耶!?

鏈接文章
分享到其他網站

可以給我程式碼和註解 XD

(我一直都靠這種東西理解程式的……)

其實我之前一直想問……

為什麼不寫個用 POST 接收資料的程式,讓大家一寫好就自動上傳 XD

像是 HelloTxt 的 API 那種東西(耶!?

鏈接文章
分享到其他網站
可以給我程式碼和註解 XD

(我一直都靠這種東西理解程式的……)

其實我之前一直想問……

為什麼不寫個用 POST 接收資料的程式,讓大家一寫好就自動上傳 XD

像是 HelloTxt 的 API 那種東西(耶!?

程式你去找另外一位吧,

兩小時敢出來的程式不能看啦

另外,你POST你是要POST程式還是執行檔啊???

程式碼要編譯的平台,這個會麻煩死人

執行檔你敢保證沒人傳病毒木馬???

鏈接文章
分享到其他網站
除非你想要用遞迴算非波納西XDDDD

比較噁心的是 log n 算費氏數列

正常一項一項推要跑n次

題目只要設計成,請算出第n項的費氏數列(n<2^63)

算出來的答案請%1,000,000,000 (避免大數)

然後測資大概擺個幾百個。

從第1項開始推的必定超時XD

鏈接文章
分享到其他網站
程式你去找另外一位吧,

兩小時敢出來的程式不能看啦

另一位強者是誰啊?

另外,你POST你是要POST程式還是執行檔啊???

程式碼要編譯的平台,這個會麻煩死人

執行檔你敢保證沒人傳病毒木馬???

要用權限去擋

unix的作業系統應該很好擋。

只是這樣語言會受限於編譯器。

鏈接文章
分享到其他網站
程式你去找另外一位吧,

兩小時敢出來的程式不能看啦

另外,你POST你是要POST程式還是執行檔啊???

程式碼要編譯的平台,這個會麻煩死人

執行檔你敢保證沒人傳病毒木馬???

POST輸出的 Output xd

PHP 不是有 CURL 可以登入嗎?

用 CURL 登入 > 用檔案函式讀測資 > 算出結果 > 用 CURL 經過POST把輸出結果傳回去……

鏈接文章
分享到其他網站
比較噁心的是 log n 算費氏數列

正常一項一項推要跑n次

題目只要設計成,請算出第n項的費氏數列(n<2^63)

算出來的答案請%1,000,000,000 (避免大數)

然後測資大概擺個幾百個。

從第1項開始推的必定超時XD

還是有方法的啊~~~

不過這題很故意XDDD

另一位強者是誰啊?

你啊~~~你不是有Source???

要用權限去擋

unix的作業系統應該很好擋。

只是這樣語言會受限於編譯器。

問題是,現在有多少人在用Unix的說....

用VB、VC的一群= =""

鏈接文章
分享到其他網站
終究還是安全性的問題啊.....

好吧(趴

我學的真的好淺= =""

---

Linux 我很想用,不過好多東西不能跑讓我放棄了:'(

---

大家認為哪種資料對學習程式比較有益處?

(像是程式解題能力提高、運算時間減少之類的 << 雖然我想問PHP做網站要吸收什麼拉= =')

鏈接文章
分享到其他網站

Linux 我很想用,不過好多東西不能跑讓我放棄了:'(

學長們都用虛擬機,就是主系統用linux,內掛一個XP的虛擬機打電動。

大家認為哪種資料對學習程式比較有益處?

(像是程式解題能力提高、運算時間減少之類的 << 雖然我想問PHP做網站要吸收什麼拉= =')

這要看你拿程式要幹麻吧.....

鏈接文章
分享到其他網站
學長們都用虛擬機,就是主系統用linux,內掛一個XP的虛擬機打電動。

這要看你拿程式要幹麻吧.....

虛擬機阿= =""

可惜我做網頁得用到愛吃資源的 Adobe 系列:'(

---

程式的話,我想學做網站那一部份的~~

(畢竟我是朝網頁設計師為目標前進的)

鏈接文章
分享到其他網站

Linux 我很想用,不過好多東西不能跑讓我放棄了:'(

---

大家認為哪種資料對學習程式比較有益處?

(像是程式解題能力提高、運算時間減少之類的 << 雖然我想問PHP做網站要吸收什麼拉= =')

LINUX喔,不會啊,基本上除了用DirectX的遊戲不能跑(用WINE除外)之外

其他的都跑的很好啊,要啥有啥一_一狠

另外,PHP寫網頁重要的是相容性和安全性

因為它比較常在處理資料

而不是在「解題」,所以有一些網頁才會有的東西你也必須要知道

剛剛估了一下,其實一筆就夠他死了.....

跑完int範圍大約是1秒多。

跑完long long int 大概要 2147483647 * 1s = 68.09 year

這不是廢話.....所以我就說這東西丟給GPU搞不好還快一些....XDDD

學長們都用虛擬機,就是主系統用linux,內掛一個XP的虛擬機打電動。

這要看你拿程式要幹麻吧.....

但是虛擬機其實有很多還是不能夠執行的唷~~~~:p

鏈接文章
分享到其他網站

請登入後來留意見

在登入之後,您才能留意見



立即登入