《一》:
今天用騙資料的方法做了多校2的1002 1003感覺很爽,跟rh討論這個題目時,他給我說了乙個做這種大資料的經驗ym。
(這裡給出很多點的操作)
像這種o(n^2)可以解決的問題,但是資料量太大會tle的,我們可以選擇小資料用o(m*n)來做,大資料則是列舉左右k個數,k取決於不超時的前提下的最大值了。(值越大對的可能性就越大)。
ps:出題人出卡題的資料大多數會手寫,手寫的話也只是小資料量,o(m*n)大多數情況下就能過,而大資料則是隨機生成了,用k也可能會水過。
《二》昨天做了zoj月賽的一道題目
題意就是給定正整數y所有x加在其最左邊形成z 滿足z
mod
y= 0 給定[m,n]區間求y的個數;
當然條件好找了,一位數滿足被10整除的書,二位數滿足被100整除的數.......打個表就好了。可是關鍵在於後邊靈活的處理a[0] = 1 a[1] = 2 a[2] = 5 a[3] = 10 a[4] = 20 a[5] = 25
1,2,5,10,20,25,50,a[6] = 50 [m,n]區間的統計,這裡看到乙個統計方法很好,記下來:100,125,200,250,500,
1000,1250,2000,2500,5000,
10000,12500,20000,25000,50000,
100000,125000,200000,250000,500000,
1000000,1250000,2000000,2500000,5000000,
10000000,12500000,20000000,25000000,50000000,
100000000,125000000,200000000,250000000,500000000,
1000000000,1250000000,2000000000,2500000000,5000000000
for(k=i=0;i=dp[i])k++;
printf("%d\n",k);
《三》[1,n]能被x整出的數有n/x個
空閒拉,總結經驗
今天辦完離職,說實話有種輕鬆的感覺,要下周一才去上班,可以放鬆一下下。說實話,這一年感觸還是很多的,1 寧可觀望,也不要把自己賣虧了,總之,我是這次把自己賣虧了,主要找工作之前,我自己休了兩個多月的長假,比較急於上班賺錢。於是就大甩賣了,其實這個成本是在是太大了,有時候就是那麼多忍一忍。2 要找到自...
MT全方面總結經驗
3 電源ic和穩壓管並用 一般以電源ic作為邏輯供電電源,待邏輯部分啟動後再根據需要來驅動穩壓管輸出射頻電路供電。手機供電常見故障有不開機,大電流等,如何檢修則按照上述的工作流程進行跟蹤測量.cpu故障維修 一 cpu啟動 當相應電路得到供電工作後,cpu就應立即啟動,cpu啟動需要三個條件。1 供...
wumii 爆款總結經驗
在正式創辦無秘之前,我們反思前幾次創業失敗的教訓,深刻領悟兩點 第一,內容推薦的精準度取決於平台收集使用者資料的能力,如果沒有使用者行為資料,產品無法做內容推薦,而通過簡單的新聞排序,延長使用者瀏覽單篇文章時間,恰恰體現的是資料價值。金錯刀 魔漫 臉萌一夜爆紅後使用者活躍度持續走低,你如何看待這種現...