台部落Excelsior

題意：給兩個數A，B，求二進制表示下，區間[A,B]之前總共有多少個1。思路：設dp[pos][ cnt ]爲當前考慮pos位，之前的數中已經有cnt個1的時候，（pos+1）個數位與之前數位組成的含有1的個數。詳見代碼： /****

2020-02-23 02:59:35

題意：各位數字先增後減的數稱爲峯值數（位數大於等3且第一位非零），然後兩個峯值數連在一起是一個Bi-peak數，求兩個數之間Bi-peak數的各位數字之和的最大值。思路：設dp[pos][i][j]表示當前考慮pos位，之前的數位爲i

2020-02-23 02:59:35

題意：n張卡，可跳躍的長度l[i],以及花費c[i] 起始點爲0，問如果選卡使得可以每個點都能跳到，最小的花費是多少。思路：本質就是選取一些卡，選擇卡長度的gcd爲1，且花費最小。那麼我們用map映射gcd值以及其對應的最小花費。最後輸

2020-02-23 02:59:35

題意：給一個數字串，可以調換數字，問有多少種組合可以讓組成的數能被11整除。思路：窩們觀察到1%11=1, 10%11=10,100%11=1,1000%11=10，以此類推。。窩們將一偶一奇看作一對，這一對組成對11的餘數 ×100對

2020-02-23 02:59:35

題意：給定一個由"C"和"."構成的n×n圖給定查詢次數m 每次查詢給出r1,c1,r2,c2一個矩形求從(1,1)到(n,n)不能走到所給矩形中(只能向右和向下

2020-02-23 02:59:35

一.知識點二.特徵重要性評估基於樹的集成算法有一個很好的特性，就是模型訓練結束後可以輸出模型所使用的特徵的相對重要性，便於理解哪些因素是對預測有關鍵影響，有效篩選特徵。 Random Forest 袋外數據錯誤率評估由

2018-08-22 05:48:22

題目鏈接題意：給定樣例數T 給定球隊數n，晉級球隊數m 給定A,B,C(分別代表獲勝、平局、失利獲得的分數) 分別求不能晉級的可獲得的最大得分，能晉級的可獲得的最小

2018-08-22 05:48:22

題目鏈接題意：給定字符串s的長度n, x1, x2, ...xk中選取m個位置給定字符串p y1, y2, ..., ym x1, x2, ...xk中每個xi滿足sx

2018-08-22 05:48:22

題意：一開始給定n個盒子的擺的嵌套關係。有兩種操作，1.MOVE x y：把編號x的箱子及其包含的箱子放進編號爲y的箱子； 2.QUERY x :查詢編號x的箱子所在的最靠外的箱子。方法一：splay+括號序思路：將全部的樹逐個dfs

2018-08-22 05:48:21

題意：給定a,b,c,d,k x屬於[1 , c]，y屬於[1 , d]，求滿足gcd(x,y)=k的對數。其中<x,y>和<y,x>算相同。解法一：不妨設c<d,x<=y。問題可以轉化爲x屬於[1，c / k

2018-08-22 05:48:21

題意：對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數爲x和y的最大公約數思路：在hdu1695的基礎上加上容斥，即:ans=solve(b/k,d/k)-s

2018-08-22 05:48:21

題意：一個長度爲N的01序列，會有N個不同的輪換（當然，字符相同，其中也可能會有相同的），將這N個不同輪換按字典序排序，取排序後的每個輪換的最後一排，組成一個序列。題中給出壓縮後的序列，求原始序列，輸出的是字典序最小的那個序列。思路：

2018-08-22 05:48:21

題意：一個有向圖，現在問將圖中的每一個點都劃分到一個環中的最少代價(邊權和)。思路：拆點，建二分圖，跑最小費用最大流即可。若最大流爲n，則說明是最大匹配爲n，所有點都參與，每個點的入度和出度又是1，所以就是環。 /***********

2018-08-22 05:48:21

題意：中文題。思路：設dp[pos][i][j]表示當前考慮pos位，之前的數位和對7的餘數爲i，之前的數值對7的餘數爲j，與之後的(pos+1)位組合滿足條件的狀態(包括之後(pos+1)位滿足的個數，後綴和sum,後綴平方和)，詳

2018-08-22 05:48:21

題目鏈接題意：給定字符串以及對應的字符串，再給字符串找到對應的字符串，不存在輸出"eh"。思路：造模板。 /********************************************************* fil

2018-08-22 05:48:21