題意：
題目描述 這一天，tt因為疫情在家憋得難受，在雲吸貓一小時後，tt決定去附近自家的山頭遊玩。
tt來到乙個小湖邊，看到了許多在湖邊嬉戲的鴨子，tt頓生羨慕。此時他發現每乙隻鴨子都不 一樣，或羽毛不同，或性格不同。tt在腦子裡開了乙個map《鴨子，整數》 tong，把鴨子變成了 一些數字。現在他好奇，有多少只鴨子對映成的數的數字中不同的數字個數小於k。
輸入描述
輸入第一行包含兩個數n,k，表示鴨子的個數和題目要求的k。
接下來一行有n個數,a
ia_i
ai，每個數表示鴨子被tt對映之後的值。
輸出描述
輸出一行，乙個數，表示滿足題目描述的鴨子的個數。
無行末空格
樣例輸入
6 5123456789 9876543210 233 666 1 114514
樣例輸出
4資料點
思路：
一開始看題目的時候，被資料點給唬住了，看到k的值可以如此大，一時間有點懵，總覺得自己的想法是錯的，就這麼耽誤了很長時間。然後開始寫的時候，覺得題目還行。然後提交的時候，發現沒過，卡時間卡了四個點，我的天。然後看到說卡了stl，於是把set給去了，還是超時了，然後改用了scanf，並且讀入的時候沒有讀數字了，直接讀的字串，這樣的話，中間會少很多除法和取餘計算。然後其實在k>10的時候可以處理以下直接跳過了。當然最終以900ms險過。
**：
#include
#include
#include
#include
#include
using namespace std;
int n, k, tot;
int flag[11]
;char c[20]
;int main()}
if(num
} cout<
return 0;
}
輸入描述:輸入 第一行乙個正整數n，表示宇宙射線發射點的個數
接下來n行，每行兩個整數x,y，表示宇宙射線發射點的位置
輸出描述:輸出包括兩行
第一行輸出保護罩的中心座標x,y 用空格隔開
第二行輸出保護罩半徑的平方
（所有輸出保留兩位小數，如有多解，輸出x較小的點，如扔有多解，輸入y較小的點）
無行末空格
樣例輸入
50 0
0 11 0
0 -1
-1 0
樣例輸出:
思路：
資料點不大，一開始想的是之前上課講過的求圖中的最大直徑，覺得能圈住這整個的最小的半徑一定要圈住這個最大直徑。然後求出最大直徑後的兩點的時候，就遍歷所有的點，求這些點能覆蓋這兩個最大直徑上的點的最小的半徑。但是錯了，就過了兩個點。因為點少，就暴力遍歷每個點，求這個點到所有的點的距離的平方。求出能覆蓋的最小的即可，同時，有如果相同的距離點後，則記錄下x最小的，再者記錄下y最小的，則可以在計算之前就對每個點進行這樣的排序，這樣就可以保證記錄下的第乙個點就符合這樣的順序的。
**：
#include
#include
#include
#include
#include
using namespace std;
int n, k, tot;
int flag[11]
;char c[20]
;int main()}
if(num
} cout<
return 0;
}
程式設計思維與實踐 CSP M4 補題
開乙個10位陣列，分別記錄有幾個不同個數。及時break。注意不關同步超時。時間複雜度大概在o 位數 n 由於資料量小，直接列舉所有點作為圓心，然後記錄與其他點的距離作為半徑 找到最長的 即可。考試的時候由於沒有看見圓心在發射點上，導致花了很長時間寫最小圓覆蓋 orz 注意到本題是乙個二叉搜尋樹，也...
程式設計思維與實踐 CSP M4 A TT數鴨子
題目描述 這一天，tt因為疫情在家憋得難受，在雲吸貓一小時後，tt決定去附近自家的山頭遊玩。tt來到乙個小湖邊，看到了許多在湖邊嬉戲的鴨子，tt頓生羨慕。此時他發現每乙隻鴨子都不 一樣，或羽毛不同，或性格不同。tt在腦子裡開了乙個map 鴨子，整數 tong，把鴨子變成了 一些數字。現在他好奇，有多...
程式設計思維與實踐 CSP M1
我瘋了 為什麼這麼多篇部落格只有這篇說題目重複率較高 部落格管理裡就這篇前面有個驚嘆號逼死強迫症啊啊啊 題目 輸出 最少需要轉的次數 思路 取模 就是乙個取模的問題。每一次轉的時候，都是兩個字元之間的比較。除第乙個字元是與 a 比較以外，其他的字元都是與後乙個字元進行比較。因此用for迴圈實現累加，...