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 |
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++、Java語言慢 (不精確的講法)。
稍微講複雜一點,C++的編譯時間不算在執行時間裡,而 Java 和 Python (註:Python 是直譯) 卻包含在內。因此時間較寬是正常的。
此外,沒有做深度的瞭解,卻一直對眼前的問題提出一些,稍作思考或是查資料就可避免的質疑。
這是我短時間看下來,樓主您給本人的印象。以此告知,並無冒犯之意。
以上。
在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的。
在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)
在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
在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」,很好用的 (?
在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」嗎?
恕略
這題不用大數?
我用大數過的,有辦法不用大數,時間還過的了嗎(我不用大數就吃TLE)
您可以參考看看「__int128」,很好用的 (?
不是只有到「__int64」嗎?
可以參考這裡XD
摟上如果是指我的話...
對呀www
你看不出來嗎www
噢, 然後其實我也沒用到 __int128 就是了(?)
另外提醒一下,
__int128 目前還是非標準,
所以並不適用於所有的編譯器和judge唷~
在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不一樣,必須自己寫函式才能輸入輸出)
摟上如果是指我的話...
對呀www
你看不出來嗎www
噢, 然後其實我也沒用到 __int128 就是了(?)
我怕有假扮 OwO 的人 (? 雖然看後面的數字就該知道了XD
確實,是有不支援 __int128 的編譯器的,感謝補充,都忘記了 (母湯喔
在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的編譯器不支援(還是我寫法有錯?!)
ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的, (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO
ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的, (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO
TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!
ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的, (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO
TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!
我終於想到不用大數和__int128的方法了!
提示:題目要平方後再乘以25
2147483647^2<2^63-1
ZJ 是支援 __int128 的,
但是 cin/scanf() 等標準的輸入是不支援 __int128 的, (前面有提到__int128非標準)
所以要想別的辦法將數值存入 __int128 唷~ OwO
TKS!回去再想想!今天先下線了!Bye!能跟兩位大師聊天是我的榮幸!
我終於想到不用大數和__int128的方法了!
提示:題目要平方後再乘以25
2147483647^2<2^63-1
乘以25=除以4再乘以100
提示就到這
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的時間也很緊
得使用stdin.readline()才可AC
用input根本不行
這題目出得還蠻好的地方在於不管是C++還是Python都可以練習優化I/O
這題Python甚至卡更緊吧
有人知道為什麼stdin.readline()比較快嗎?(好像是因為緩衝區?)