原文:NOI上看到的幾個小學奧數

解:設:a k x r b k x r c k x r,消去r: a b k k x b c k k x a c k k x 現在有 個數n ,n ,n 求它們的最小公約數。可以繼續把它們互相做減法,得到一系列數m ,m ,m 集合n中的數和m中的數都能被最小公倍數整除,所以我們可以繼續做減法,直到這些數足夠小之后,取較小的兩個的最小公約數。例如題目中的數據, , 已經是一個質數了,所以它就是答 ...

2017-01-04 16:09 1 2149 推薦指數:

查看詳情

小學 地球人口承載力估計

水題,直接列方程然后求解即可。假設出一個地球資源的增長速率 v,那么最多的人口就是這些人口消耗資源的速度為v是數量。所以: a*v-a*x=b*v-b*y 解出答案即可。 ...

Sat Oct 17 19:49:00 CST 2015 0 2067
第一條題解!!!小學——蓄水池水管問題

小學————蓄水池水管問題 這道題有點怪,小學除了暴力還能有其他算法? 我第一眼看到它就認為是暴力水題,直接暴力。但不對啊,有bug,我無論寫的程序還是手算都沒算出樣例。后來發現不對,題看錯了,進水出水看反了。。。於是輕松改掉代碼,開開心心提交代碼,等待AC—— 但是出來一個9分 ...

Sat Nov 18 06:22:00 CST 2017 0 1051
[信息學賽] NOI2018冬令營獲獎名單

引用:http://www.zizzs.com/c/201802/21962.html 摘要 中國計算機學會2月27日公布NOI2018冬令營獲獎名單,其中一等獎60人,二等獎114人,三等獎178人。 中國計算機學會2月27日公布 ...

Sun Sep 09 04:09:00 CST 2018 0 2319
知乎上看到的面試題,現在能回答上幾個

Java基礎 1、List 和 Set 的區別 2、HashSet 是如何保證不重復的 3、HashMap 是線程安全的嗎,為什么不是線程安全的(最好畫圖說明多線程環境下不 ...

Thu Jul 12 23:05:00 CST 2018 0 923
JS產生隨機幾個用法!

轉自 http://www.cnblogs.com/banbu/archive/2012/07/25/2607880.html 1.Math.random(); 結果為0-1間的一個隨機(包括0,不包括1) 2.Math.floor(num ...

Mon Jan 19 01:24:00 CST 2015 0 4610
幾種統計一個二進制內有幾個1的方法

//幾種統計一個二進制內有幾個1的方法//方法一: //除法的效率比移位運算要低,這種方法不建議使用 //方法二: //方法二把除法改成了移位,但次方法不能處理負數。//可能有人會有疑問為什么處理不了,這里舉個例子://N = -9;//第一次右移后 ...

Fri Oct 26 01:14:00 CST 2018 0 2224
在java中,如何輸出不重復的幾個隨機

在Java中,如果輸出的隨機的個數比較少,為避免生成的隨機發生重復,可以把每個生成的輸逐個進行比較。 以在[1.36]生成5個不重復的隨機整數為例,如果出現重復,需重新生成 首先第一步,生成5個在[1,36]范圍的隨機整數 然后把生成的隨機逐個進行比較 如果要求生成的隨機 ...

Thu Jan 02 06:38:00 CST 2020 0 935
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM