給你乙個整數n，要求你找到乙個大於等於n的最小的好數m。
好數：乙個數是好數如果這個數能拆成多個3n相加（所有的n不能兩兩相等）。
暴力的方法還是比較簡單的，把所有可能的方法依次列舉一下就好了（畢竟資料範圍太小了）。後面的困難版我會寫一下題解。
有n個人，每個人的能力為a[i]，你想將這n個人分成好幾隊。分組的規則如下：
如果有兩個人的能力值的差的絕對值等於1（| a[j]-a[i] |==1），那麼這兩個人不能在同一隊中。
問最小能分成多少隊。
水題。在x軸上給出n條線段，每條線段都給出了左右端點l[i]和r[i]。如果有某個點上覆蓋了多於k條線段，那麼這個點就是乙個壞點。問：我們最少要刪除多少條線段，使得x軸上不存在壞點。
思路/感想：這個題其實也就是暴力列舉，唯一的難點可能就在於用差分和字首和來描繪出所有區間的位置情況了，但這個我前兩天剛剛見了乙個幾乎一模一樣的用法（a game with traps），因此也就做出來了。
有n個孩子，每個孩子都有一本書，在一天結束之後，第i個孩子就會把自己的數給第p[i]個孩子。問：第i個（1<=i<=n）孩子的書最少要經過多少天才會重新回到他手裡。
思路/感想：這個題比較的簡單，就是把每個孩子借書的路徑都模擬一遍就行了。但優化就稍微有一些困難了。
給你乙個整數n，要求你找到乙個大於等於n的最小的好數m。
好數：乙個數是好數如果這個數能拆成多個3n相加（所有的n不能兩兩相等）。
a題困難版，增大了資料範圍。
c2.good numbers
在x軸上給出n條線段，每條線段都給出了左右端點l[i]和r[i]。如果有某個點上覆蓋了多於k條線段，那麼這個點就是乙個壞點。問：我們最少要刪除多少條線段，使得x軸上不存在壞點。
c題困難版，增大了資料範圍。
d2.too many segments
有n個孩子，每個孩子都有一本書，在一天結束之後，第i個孩子就會把自己的數給第p[i]個孩子。問：第i個（1<=i<=n）孩子的書最少要經過多少天才會重新回到他手裡。
d題困難版，增大了資料範圍。
b2.books exchange 感想
這次的題目並沒有前幾天的題目難度那麼大，很多的難題都還沒往上放。但這次感覺我做的並不是很好，首先是太慢了，很多的題應該能更快一點做出來的。這週的訓練也告一段落了，經歷了這週的訓練，我感覺有提高的地方好像也就只有英語了。思維方面的提高其實並不是很明顯，但多少應該還是有一點的把。明天可以抽出時間來把前面該補還沒有補的題目補一下，訓練的第一周也就順利的結束了。
shell訓練計畫30天之第六天
一 什麼是shell 1.shell是一種程式語言 2.shell可以使用邏輯判斷和迴圈等語法 3.shell支援自定義函式 4.shell是系統命令的集合 5.shell指令碼可以實現自動化運維，可以大大增加運維的效率 6.shell其實就是把系統的命令寫進檔案中，有點類似於windows的批處理...
暑假訓練第一周第六天
題意 a codeforces 1249 c1 c2 找乙個最小的大於n的數，要求是3的冪次和且每個次數最多出現一次。b codeforces 1249a 一組數，如果有兩數之差為一，把他們放在兩個不同的組裡。c codeforces 1249 d1 d2 給多組線段，每乙個點的覆蓋次數不超過k，每...
天池龍珠計畫Python訓練營 第六天
有幸參加了阿里雲舉辦的天池龍珠計畫python訓練營。收穫頗多。每天記錄一些自己之前的知識盲點，需經常溫習。一 集合 1 集合的建立 在建立空集合的時候只能使用s set 因為s 建立的是空字典。例子 basket set basket.add banana num print type num n...