#25641: 分享我的解法


s1082942@g.ncyu.edu.tw (sellie)

School : No School
ID : 108088
IP address : [123.204.216.195]
Last Login :
2021-06-12 19:11:35
f942. 字串判斷 -- 老鼠 | From: [123.205.227.80] | Post Date : 2021-06-08 18:52

之前看過很多記憶體相關的題目,但都沒有思考到要如何解決。這次難得有解決,來分享我個人的淺見。

不用執著一定要把題目中的字串存起來,可以想辦法把字串轉換成一個獨一無二整數,然後再比較整數的數值,這樣就只需要開5000個int的記憶體而已。

 
#25642: Re:分享我的解法


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [111.243.174.189]
Last Login :
2021-06-09 14:49:35
f942. 字串判斷 -- 老鼠 | From: [111.243.174.189] | Post Date : 2021-06-08 19:24

之前看過很多記憶體相關的題目,但都沒有思考到要如何解決。這次難得有解決,來分享我個人的淺見。

不用執著一定要把題目中的字串存起來,可以想辦法把字串轉換成一個獨一無二整數,然後再比較整數的數值,這樣就只需要開5000個int的記憶體而已。


一開始看記憶體壓這麼低還以為是輸入流處理
送出之後吃TLE才發現是hash code

 
ZeroJudge Forum