time limit: 1 sec
memory limit: 128 mb
submit: 285
solved: 56
submit
status
web board
有一天，有乙個小朋友送給萌萌的韜韜一本書，書的名字叫做《數》，韜韜對於數字有著無比的狂熱，一拿到這本書就沉迷於數的世界無法自拔，不久韜韜看到乙個數字被稱為神の數字——36，覺得很好奇，從未聽說過，又繼續往下看，發現原來36好厲害呢，有好多神奇的性質。
36 = (1 + 3 + 5 +7) + (2 + 4 + 6 + 8) 是前4個奇數與前4個偶數的和
36 = 1^3+2^3+3^3 還是前3個自然數的立方和
《三十六計》是乙個神奇的東西，可以解決好多神奇的問題，是傑出的軍事家孫子大大寫就的一篇傳世巨擘。
人體能承受的安全電壓是36v，好巧耶。
… …韜韜看到了這麼多36的神奇性質，想到了乙個問題，給定區間範圍[l, r]內有多少跟36相關的數呢，韜韜在想什麼樣的數是和36相關的呢，換句話說，韜韜在思考如何給「36相關的數」乙個定義。
乙個「36相關的數」，首先它的十進位制表示中必須得有36吧，嘛，相關度還得夠，一定不能有單個的3或者6，單個的3或6不是真的36呀。36036是乙個「36相關的數」，而36633不是呢。好像漏掉了什麼東西，「這還不夠」，韜韜說道。
乙個「36相關的數」，它必須能被36整除，這才是真的和36相關嘛，韜韜發現在[1, 36]區間中只有36這個數滿足這些要求。韜韜想知道第二個這樣的數是多少呢，很遺憾，貌似100以內找不到這樣的數了呢。
韜韜非常沮喪，他熱切地想知道區間[l, r]中「36相關的數」有多少。好像又漏掉了點什麼呢，韜韜還想知道[l, r]區間中這些36相關數中有多少「36」存在，畢竟是36嘛。
既然韜韜現在很沮喪，一點算數的心情都沒有了，但是他很想知道上面提到的這些數呢，親愛的小夥伴你可以幫幫他嘛？
第一行是測試樣例數 t (1 <= t <= 10^5) 接下來t行每行包括兩個正整數 l, r (1 <= l <= r <= 10^5).
輸出包括t行，每行對應一次詢問，每行包括2個數 — 區間[l, r]中36相關數的數量, 36相關數中「36」的數量。
2 1 36
1 3636
1 1
8 9
思路：模擬打表從1到i中間有多少個36相關數，多少個36，注意不能有單獨的3或6
ac-code：
#include#include#includeusing namespace std;
struct node
f[100000+10];
void getf()
else
}else if(str[j]=='6')
}if(sign&&temp)
else
}else
}} int main()
return 0;
}
careercup 高等難度 18 6
18.6 設計乙個演算法，給定10億個數字，找出最小的100萬個數字。假定計算機記憶體足以容納全部10億個數字。解法 方法1 排序 按公升序排序所有的元素，然後取出前100萬個數，時間複雜度為o nlog n 方法2 大頂堆 我們可以使用大頂堆來解題。首先，為前100萬個數字建立乙個大頂堆 然後，遍...
LeetCode 第186場周賽
周賽小結 p1 可以統計總的0，1個數，然後從左往右掃，就可以了。看了下資料比較小，就寫的很暴力。from collections import counter as c class solution def maxscore self,s str int n,ret len s 0 for i i...
186 USACO Oct08 牧場旅行
輸入檔案 pwalk.in輸出檔案 pwalk.out簡單對比 時間限制 1 s 記憶體限制 128 mb n個被自然地編號為1.n奶牛 1 n 1000 正在同樣被方便的編號為1.n的n個牧場中吃草。更加自然而方便的是，第i個奶牛就在第i個牧場中吃草。其中的一些對牧場被總共的n 1條雙向通道的一條...