討論串(共13篇) - ACM 有中文網站嗎..... - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串ACM 有中文網站嗎.....

共 13 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

推噓0(0推 )留言0則，0人參與作者aecho (星空下的呢喃)時間23年前 (2002/07/17 23:00)資訊

內容預覽:

對喔後來用strstr去找不過好像會超過時間..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.70.228.27.

推噓0(0推 )留言0則，0人參與作者dh3014 (仙人指路慧劍斬情)時間23年前 (2002/07/17 17:14)資訊

內容預覽:

不是吧，atoi的結果是十進位整數. 所以若字串i~j的值為10^(j - i + 1)才表示全部是1. 字串長度可達百萬，會溢位的. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.16.80.83.

推噓0(0推 )留言0則，0人參與作者aecho (星空下的呢喃)時間23年前 (2002/07/17 12:02)資訊

內容預覽:

恩恩突然想到如果是用string存的. 那是不是可以用 atoi取出 i~j的值來比對看看. 這樣不就可以判斷出他的值了嗎??? 就判斷i~j這個字串中的值是多少. 若為零的話表示這一段都是零. 若是j-i+1 表示都為 1. --. 當你歡喜時，凝視你的內心深處，你會發現，. 只有曾給你哀傷的

推噓0(0推 )留言0則，0人參與作者cathat (真不是非常成熟)時間23年前 (2002/07/09 20:15)資訊

內容預覽:

一個最好思考的方法是:. 用一個 1D array sum[i] 記錄string 0~i 的和,. 接下來無論是連續0 或者連續1 都很好判斷.. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.216.117.61.

推噓0(0推 )留言0則，0人參與作者dh3014 (仙人指路慧劍斬情)時間23年前 (2002/07/09 15:32)資訊

內容預覽:

不會不會，希望不會 ^^|||這不是滿簡單的？我覺得對初學者來說也不會太難。用一個一維陣列t[i]表示字串t[i] ~ i都是相同的，這很容易算出整個陣列的值。. 所以假如他現在要qeury a to b是否相同，. 只要檢查t[b]的值是否小於或等於a即可。. --. ※ 發信站: 批踢踢實業坊

首頁