發表新討論
#25641: 分享我的解法


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

學校 : 不指定學校
編號 : 108088
來源 : [59.127.20.38]
最後登入時間 ：
2022-05-11 04:49:16
f942. 字串判斷 -- 老鼠 | From: [123.205.227.80] | 發表日期 : 2021-06-08 18:52

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

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

 
#25642: Re:分享我的解法


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.212.168]
最後登入時間 ：
2024-10-17 21:35:26
f942. 字串判斷 -- 老鼠 | From: [111.243.174.189] | 發表日期 : 2021-06-08 19:24

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

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


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

 
#32431: Re: 分享我的解法


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 ：
2024-10-14 22:20:08
f942. 字串判斷 -- 老鼠 | From: [39.9.78.197] | 發表日期 : 2022-10-10 13:44

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

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


我是只儲存每個字串的前10個字元就拿到AC了...

大概測資很弱？

 
ZeroJudge Forum