題意：
給定兩個整數 l 和 r ，對於所有滿足$1 ≤ l ≤ x ≤ r ≤ 10^9 $的 x ，把 x 的所有約數全部寫下來。思路：對於每個寫下來的數，只保留最高位的那個數碼。求1～9每個數碼出現的次數。
可以轉化為1到 r 的問題，列舉約數 a，找到有多少約數 b, 使得 a * b 在1 到 r 的範圍內。 統計數量。ac**：
#includeusing namespace std;
typedef long long ll;
ll a[15], b[15];
int check(int x)//返回 x 的最高位
void solve(int x, ll s)
}s[check(i)] += up - i + 1;//a的數量就是 b 的範圍
}}int main()
牛客每日一題 保護花
題目連線 這個很明顯是貪心，推導一下公式 假設這一群牛中有a b這兩頭，他們的值分別是ati adi,bti bdi,並且已經知道了總的di值sdi 假設先運a牛就是比先運b牛好，說明先運a牛總的損壞低 則有 sdi adi 2 ati sdi bdi 2 bti 可以發現當 adi 越高 ati越...
牛客 每日一題 Xorto 題解（異或 字首和）
選取任意不重疊的兩個區間,使異或結果為0 前言已經想到了用字首和優化就是不知道該怎麼判斷他們不是重疊 正文暴力是列舉兩個區間左右端點，但是顯而易見會tle，我們可以考慮只列舉其中乙個區間 x,y 這個區間的異或和可以很容易的在o 1 時間複雜度通過字首異或和求得。如果我們規定 x,y 是右邊的那個區...
牛客網 每日一題 5月9日 過河
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋...