nyoj 417 死神來了

2021-07-04 23:51:44 字數 707 閱讀 7140

容斥

例如  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 80

100 20

樣例輸出

yes

no

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...