台部落cs张小菜

題目鏈接題目大意 7月17日是Mr.W的生日，ACM-THU爲此要製作一個體積爲Nπ的M層生日蛋糕，每層都是一個圓柱體。設從下往上數第i(1 <= i <= M)層蛋糕是半徑爲Ri, 高度爲Hi的圓柱。當i < M時，要求Ri

2020-07-02 15:13:50

題目鏈接題目大意給出一個主串，和一本字典，問最少在主串刪除多少字母，可以使其匹配到字典的單詞序列。是匹配單詞序列，而不是一個單詞思路分析主要是知道狀態方程的含義 dp[i] 表示從message中第i個字符開始，到第

2020-07-02 15:13:50

題目大意用一個7位的string代表一個編號，兩個編號之間的distance代表這兩個編號之間不同字母的個數。一個編號只能由另一個編號“衍生”出來，代價是這兩個編號之間相應的distance，現在要找出一個“衍生”方案，使得總代

2020-07-02 15:13:50

題目鏈接題目大意給出N個點（不超過100個），每個點有一個顏色（顏色標號不超過100），有一些點的顏色可以相同。給出M條有向邊，這些邊也有一個顏色。給出兩個棋子的初始點L,K，終點Q，問兩個棋子中的任意一個是否可以移動到Q，如

2020-07-02 15:13:50

題目鏈接題目大意公司現在要發明一種新的碎紙機，要求新的碎紙機能夠把紙條上的數字切成最接近而不超過target值。比如，target的值是50，而紙條上的數字是12346，應該把數字切成四部分，分別是1、2、34、6。因爲這樣

2020-07-02 15:13:50

題目大意一個矩形中，有N個城市’*’，現在這n個城市都要覆蓋無線，若放置一個基站，那麼它至多可以覆蓋相鄰的兩個城市。問至少放置多少個基站才能使得所有的城市都覆蓋無線？思路分析在這道題上卡了很久，才接觸二分圖也沒什麼好的思

2020-07-02 15:13:50

題目鏈接題目大意找出能唯一標示一個字符串的最短前綴。思路分析看着大家都用trie樹，感覺應該還有更簡單的辦法。先將輸入的所有字符進行排序，然後從前到後掃描一下，對每一個字符a[i]a[i]a[i],找到他和a[i−1]

2020-07-02 15:13:50

題目鏈接開始時取b[i]=a[i](1<=i<=n)b[i] = a[i](1 <= i <= n)b[i]=a[i](1<=i<=n) 若存在iii使b[i]<>Mid(b[i−1],a[i],b[i+1])(2<=i<=n

2020-07-02 15:13:50

題目鏈接這道題感覺就是greedy的題。但是還是看了解題報告。知道做法後實現很簡單，只需要注意測試數據中有左端點的x座標大於右端點的x座標的情況，調換下即可。貪心的策略是按照x從左往右掃描，如果某一列(某一個x值)對應（被覆蓋

2020-07-02 15:13:50

題目鏈接：http://poj.org/problem?id=1747 題意：給你一個數n，表示有兩個位數爲n的二進制數，判斷n位二進制的任意兩個數的和的二進制位數是否大於n，求判斷的公式。 #include <stdio.h>

2020-07-02 15:13:50

題目鏈接題目大意給你一個字符串，裏面的前一部分是一個數，後一部分是表示他的進制，問這個字符串可以表示成多少個數。思路分析我們遍歷每一個可能的進制組合，比如123412341234，遍歷4,34,2344,34,2344,3

2020-07-02 15:13:50

題目鏈接題目大意：給定一些點的座標代表“事件”，每個“事件”可以有一些“因事件”，只要“因事件”的座標落在給定不等式確定的範圍之內即可。另給定數m表示至多有m個“因事件”。求對於給定的所有事件，它們的“因事件”中，最早發生的那

2020-06-20 22:12:46

“我該怎麼辦？”飛行員klux向你求助。事實上，klux面對的是一個很簡單的問題，但是他實在太菜了。 klux要想轟炸某個區域內的一些地方，它們是位於平面上的一些點，但是（顯然地）klux遇到了抵抗，所以klux只能飛一次，而且

2020-06-20 21:16:37

錯排問題是組合數學中的問題之一。考慮一個有n個元素的排列，若一個排列中所有的元素都不在自己原來的位置上，那麼這樣的排列就稱爲原排列的一個錯排。 n個元素的錯排數記爲Dn。研究一個排列錯排個數的問題，叫做錯排問題或稱爲更列問題。

2020-06-20 21:16:37

題目鏈接題意：每頭牛有smart值和funness值，求出在smart值的和>0&&funness值>0的情況下，smart值和funness值的總和最大。分析：轉化成01揹包問題，每頭牛選不選就相當於每件物品選與不選，把牛的

2020-06-20 21:16:37