容斥
例如 20
可分為20 19 18 17 16 15 14 13 12 11
共 20/2 組;
也是最多的分組
除上述外,任何乙個數都有都不可再選
所以只需比較 n/2 (n為奇數加一)與m的大小即可;
時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
有一天,王小子在遨遊世界時,遇到了一場自然災害。乙個人孤獨的在乙個島上,沒有吃的沒有喝的。在他飢寒交迫將要死亡時,死神來了。由於這個死神在成神之前是乙個數學家,所以他有乙個習慣,會和即死之人玩乙個數學遊戲,來決定是否將其靈魂帶走。遊戲規則是死神給王小子兩個整數n(100<=n<=1000000),m(2<=m<=n),在1~n個數中,隨機取m個數,問在這m個數中是否一定存在乙個數是另乙個數的倍數,是則回答「yes",否則」no"。如果王小子回答正確,將有再活下去的機會。但是他很後悔以前沒有好好學習數學,王小子知道你數學學得不錯,請你救他一命。
輸入
有多組測試資料,不多於10000;
每組有兩個數n,m;
以檔案結束符eof為結束標誌。
輸出輸出"yes"或"no"。
樣例輸入
100 80100 20
樣例輸出
yesno
41 數字統計
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 請統計某個給定範圍 l,r 的所有整數中,數字2出現的次數。比如給定範圍 2,22 數字2在數2中出現了1次,在數12中出現1次,在數20中出現1次,在數21中出現1次,在數22中出現2次,所以數字2在該範圍內一共出現了6次。輸入...
4 1 動態路由
內部閘道器協議 igp 用於乙個as內部交換路由資訊,rip ospf is is等。外部閘道器協議 egp 用於多個as之間交換路由資訊。自治系統 as 處於單個管理機制下的網路,如企業 電信 移動 聯通。距離向量 dv 基於距離向量演算法,路由器並不了解拓撲結構,rip eigrp。鏈路狀態 l...
演算法導論4 1
返回由最大負數組成的單元素子陣列 如下 includeusing namespace std int main int n 16 int max sum 0,max left 0,max right 0 for int i 0 i n i printf sum d d,d max sum,max l...