B Koala and Lights(思維規律)

2021-09-27 06:49:26 字數 777 閱讀 6793

題意:在初始狀態下每隔a秒就轉換開關一次,問最多有多少個開關能在同一時刻亮起;

很明顯就是篩相同時間段;我自己手動模擬了一遍可以這樣寫:

比如第乙個案例:

然後用map邊標記邊統計最大值;

其實我寫完後看了大佬們的**,我的效率太低了;他們直接用下標去看是不是被a的倍數去記錄的區間,還用到了異或操作,那個**確實很簡單:(值得學習)

大佬**:

int main() 	} 

for(int i = 0; i < n; i++)

ans = max(ans, v[i]);//取最大值

cout << ans << '\n';

}

ac**:

#includeusing namespace std;

mapmm;

int main()

for(int j=2;j<=1000;j+=2)

}}else}}

} printf("%d\n",max);

return 0;

}

新交規,苦了!看後完全懂了新交規

男子一夜未歸,第二天早上才匆匆到家,妻問何故,男答 昨夜路口遇一黃燈,閃爍不停,一直等到今天早上六點才恢復正常,闖黃燈扣6分,路口倒車扣9分。妻又問為何不打個 丈夫又答 開車打 扣3分啊。妻又問為何不下車打 丈夫又答 下車屬於違章停車也要罰款。妻又問為何不繞路離開?丈夫再答 該路段禁止掉頭,開車逆行...

Prince and Princess 動態規劃

題目大意 求兩個序列的最長子序列 include include include includeusing namespace std int n,p,q const int maxn 250 250 int num1 maxn int hash maxn stack maxn int main i...

Servlet url pattern匹配規則

1 匹配規則 精確路徑 最長路徑 副檔名 當乙個url與多個servlet的匹配規則可以匹配時,則按照 精確路徑 最長路徑 副檔名 這樣的優先順序匹配到對應的servlet。舉例如下 例1 比如servleta 的url pattern為 test,servletb的url pattern為 這個時...