《牛客ZJ21》 特徵提取

因此，如果喵咪特徵連續一致，可以認為喵咪在運動。也就是說，如果特徵在持續幀裡出現，那麼它將構成特徵運動。比如，特徵在第2/3/4/7/8幀出現，那麼該特徵將形成兩個特徵運動2-3-4 和7-8。

現在，給定每一幀的特徵，特徵的數量可能不一樣。小明期望能找到最長的特徵運動。

輸入描述:

第一行包含乙個正整數n，代表測試用例的個數。

接下來的m行，每行代表一幀。其中，第乙個數字是該幀的特徵個數，接下來的數字是在特徵的取值；比如樣例輸入第三行裡，2代表該幀有兩個貓咪特徵，<1，1>和<2，2>
所有用例的輸入特徵總數和<100000
n滿足1≤n≤100000，m滿足1≤m≤10000，一幀的特徵個數滿足 ≤ 10000。
特徵取值均為非負整數。

對每乙個測試用例，輸出特徵運動的長度作為一行

輸入

1

82 1 1 2 2
2 1 1 1 4
2 1 1 2 2
2 2 2 1 400
1 1 1
1 1 1

輸出

3

特徵<1,1>在連續的幀中連續出現3次，相比其他特徵連續出現的次數大，所以輸出3

如沒有長度大於2的特徵運動，返回1

注：python中字典的key不能為列表，不能在遍歷key時刪除字典元素。

def max_feature(features):

max_length = 1
counting = {}
for line in features:
nums = line[0]
feature = 
for i in range(nums):
for key in counting.keys():
if key not in feature:
counting[key] = 0
for key in feature:
if key in counting.keys():
counting[key] += 1
max_length = max(counting[key], max_length)
else:
counting[key] = 1
return max_length
n = int(input())
for i in range(n):
m = int(input())
features = 
for i in range(m):
print(max_feature(features))

牛客小白月賽21

牛客小白月賽21 輸出圖形，有點複雜 題意 給乙個n個點m條邊得帶權有向無環圖 拓撲圖 邊權為耗時 1號點可以任意時刻傳送任意數量資料報，n號點接受到資料報之後，會遮蔽這一時刻後的所有資料報。不同的資料報路徑不能相同，問n號點最多接受到多少個資料報 思路 因為接收到乙個資料報之後後面的就接收不到了，...

牛客網 特徵提取

因此，如果喵咪特徵連續一致，可以認為喵咪在運動。也就是說，如果特徵在持續幀裡出現，那麼它將構成特徵運動。比如，特徵在第2 3 4 7 8幀出現，那麼該特徵將形成兩個特徵運動2 3 4 和7 8。現在，給定每一幀的特徵，特徵的數量可能不一樣。小明期望能找到最長的特徵運動。輸入描述 第一行包含乙個正整數...

牛客網 21天 2 1禁忌雷炎

赫柏在絕域之門擊敗魯卡斯後，從魯卡斯身上掉落了一本高階技能書，赫柏開啟後驚喜地發現這是乙個早已失傳的上古技能 禁忌雷炎。該技能每次發動只需扣很少的精神值，而且輸出也非常高。具體魔法描述如下 把地圖抽象為乙個二維座標，技能發動者位於 0,0 位置。以技能發動者為中心，做乙個半徑為r的圓，滿足r 2 s...