#15580: 時間問題?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [220.133.124.237] | 發表日期 : 2018-10-14 19:31

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.7s, 3.5MB)
PYTHON
2018-10-01 17:41

 

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.8s, 3.6MB)
PYTHON
2018-09-06 17:59

為什麼 PYTHON 的時間限制比較寬很多? 而C++卻壓的很小?

這題時間壓的這麼緊,蠻不合理也蠻無聊的!

 
#15585: Re:時間問題?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [140.115.200.159] | 發表日期 : 2018-10-14 19:49

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.7s, 3.5MB)
PYTHON
2018-10-01 17:41

 

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.8s, 3.6MB)
PYTHON
2018-09-06 17:59

為什麼 PYTHON 的時間限制比較寬很多? 而C++卻壓的很小?

這題時間壓的這麼緊,蠻不合理也蠻無聊的!

 

本人覺得相當地合理。


簡單來說,因為 Python 比 C++、Java語言慢 (不精確的講法)。

 

稍微講複雜一點,C++的編譯時間不算在執行時間裡,而 Java 和 Python (註:Python 是直譯) 卻包含在內。因此時間較寬是正常的。

 

此外,沒有做深度的瞭解,卻一直對眼前的問題提出一些,稍作思考或是查資料就可避免的質疑。

 

這是我短時間看下來,樓主您給本人的印象。以此告知,並無冒犯之意。

 

以上。

 
#15587: Re:時間問題?


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [106.105.27.148] | 發表日期 : 2018-10-14 20:05

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

 
#15588: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [114.137.36.60] | 發表日期 : 2018-10-14 20:11

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 

 
#15589: Re:時間問題?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [140.115.200.159] | 發表日期 : 2018-10-14 20:13

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

感謝補充更詳細的資訊,本人對不同程式語言間的執行效率比較不甚理解XD

 

話說,冒昧請問一下,您是某人的分帳嗎?如果是的話,怎麼突然開起分帳了XD

 
#15590: Re:時間問題?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [140.115.200.159] | 發表日期 : 2018-10-14 20:15

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 


您可以參考看看「__int128」,很好用的 (?

 
#15591: Re:時間問題?


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [114.42.208.179] | 發表日期 : 2018-10-14 20:27

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 


您可以參考看看「__int128」,很好用的 (?

不是只有到「__int64」嗎?


 
#15592: Re:時間問題?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [140.115.200.159] | 發表日期 : 2018-10-14 20:29

恕略

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 


您可以參考看看「__int128」,很好用的 (?

不是只有到「__int64」嗎?



可以參考這裡XD

 

 
#15593: Re:時間問題?


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [106.105.27.148] | 發表日期 : 2018-10-14 20:31

摟上如果是指我的話...
對呀www
你看不出來嗎www

噢, 然後其實我也沒用到 __int128 就是了(?)

 
#15594: Re:時間問題?


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [106.105.27.148] | 發表日期 : 2018-10-14 20:32

另外提醒一下,
__int128 目前還是非標準,
所以並不適用於所有的編譯器和judge唷~

 
#15595: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [114.137.36.60] | 發表日期 : 2018-10-14 20:33

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 


您可以參考看看「__int128」,很好用的 (?

不是只有到「__int64」嗎?


有__int128(自己查)
目前正在跟它奮戰中(輸入輸出格式跟其他int不一樣,必須自己寫函式才能輸入輸出)

 

 
#15596: Re:時間問題?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [140.115.200.159] | 發表日期 : 2018-10-14 20:39

摟上如果是指我的話...
對呀www
你看不出來嗎www

噢, 然後其實我也沒用到 __int128 就是了(?)


我怕有假扮 OwO 的人 (? 雖然看後面的數字就該知道了XD

 

確實,是有不支援 __int128 的編譯器的,感謝補充,都忘記了 (母湯喔

 
#15597: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [114.137.36.60] | 發表日期 : 2018-10-14 20:49

在ZJ中使用 Python 和 Java 的時限會是出題者設定的3倍,
因為比起 C/C++ 這種底層語言來說 Python 和 Java 的效能明顯比 C/C++ 要來的差的多,
所以對於 Python 增加時限是合理的。

另外,
事實上以 Python 來說,
跟 C/C++ 比較其效能絕對慢3倍以上,
此部分可此參考其他題目的排名中來做比較,
所以其實就算增加時限3倍實際上還是存在有題目是使用 Python 一定會TLE的題目(就算使用正確的演算法)。

以上,
能使用 Python AC的題目,
理論上使用 C/C++ 也該AC才是。

本題只要使用正確的方式(並不需要大數運算)配合使用scanf()/printf()或優化後的cin/cout應該就能夠得到AC的。

這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)

 


您可以參考看看「__int128」,很好用的 (?

不是只有到「__int64」嗎?


有__int128(自己查)
目前正在跟它奮戰中(輸入輸出格式跟其他int不一樣,必須自己寫函式才能輸入輸出)

 

好像不行!不是WA就是CE

#include <boost/multiprecision/cpp_int.hpp>

#include<iostream>

using namespace boost::multiprecision;

using namespace std;

main(){

__int128 n;

while(cin>>n){

cout<<n*n*25<<'\n';

}

}

看來ZJ的編譯器不支援(還是我寫法有錯?!)

 

 

 

 
#15598: Re:時間問題?


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [106.105.27.148] | 發表日期 : 2018-10-14 21:16

ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的,  (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO

 
#15600: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [114.137.36.60] | 發表日期 : 2018-10-14 21:24

ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的,  (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO

TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!


 
#15612: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [203.72.178.252] | 發表日期 : 2018-10-15 12:21

ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的,  (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO

TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!



我終於想到不用大數和__int128的方法了!
提示:題目要平方後再乘以25

2147483647^2<2^63-1

 

 
#15617: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [203.72.178.252] | 發表日期 : 2018-10-15 17:54

ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的,  (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO

TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!



我終於想到不用大數和__int128的方法了!
提示:題目要平方後再乘以25

2147483647^2<2^63-1

 

乘以25=除以4再乘以100
提示就到這

 

 
#16131: Re:時間問題?


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [223.136.58.189] | 發表日期 : 2018-11-24 22:01

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.7s, 3.5MB)
PYTHON
2018-10-01 17:41

 

b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽AC (2.8s, 3.6MB)
PYTHON
2018-09-06 17:59

為什麼 PYTHON 的時間限制比較寬很多? 而C++卻壓的很小?

這題時間壓的這麼緊,蠻不合理也蠻無聊的!

其實這題Python的時間也很緊
得使用stdin.readline()才可AC

用input根本不行

這題目出得還蠻好的地方在於不管是C++還是Python都可以練習優化I/O

這題Python甚至卡更緊吧

有人知道為什麼stdin.readline()比較快嗎?(好像是因為緩衝區?)

 
ZeroJudge Forum