設lcm(x,y)為x和y的最小公倍數，然然很喜歡數學，他想知道，對於兩個數l和r，能否在[l,r]區間內找到兩個數x,y,使得lcm(x,y)也在這個區間內。
很顯然，直接暴力，兩層for，會超時，想著用折半查詢，也會超時。
那麼，就要從觀察資料的規律入手了，若2*l<=r,那麼很顯然l，2*l是所要求得數，2*l為l和2*l的最小公倍數。若2*l>r,那麼很顯然，不會存在兩個數x,y,使得lcm(x,y)也在這個區間內。
所以看到題目，要多想，觀察資料規律，而不是一味的暴力，優化。
#include
#include
using namespace std;
int main()
else
cout< 時間限制 1 sec 記憶體限制 512 mb 提交 18 解決 9 提交 狀態 討論版 命題人 admin 題目描述 手機端qq推出了貼表情的新功能，復讀機勢力再次猖狂起來，她們把表情貼的到處都是！裙主決定把被復讀次數最多的表情從聊天記錄中刪去。聊天框是乙個大小為n x m的黑白點陣。背景色是白色... 傳送門 首先有3種風景點，因此對應就有8種狀態 狀態表示的是到某個點經過的風景點有哪些 到每個點都有8種狀態，記錄狀態的話用的是dis陣列的第二維 將第二維j轉化為乙個二進位制數對應有3位，第一位表示的是a類風景點的狀態，第二位表示的是b類風景點的狀態，第三位表示的是c類風景點的狀態，對應的數字若是... 大家對進製一定很清楚，如果乙個數字是a進製表示，則它的每一位數字小於a。現在定義一種奇異數字，假設它是a進製，它的每一位與它左邊 右邊的數字都不是相鄰。現在問題是，求解b位a進製的所有整數中奇異數字的個數。比如a 3，b 2，奇異數字就有11 20 22 三個，所以結果是3.輸入兩個正整數a 1 a...選拔賽總結
選拔賽 旅遊
暑假選拔賽01 數字問題