teamD1第一場 GYM 101350 F. Monkeying Around
【題目大意】
有n只猴子坐在樹上,m個笑話。
給出每個講這個笑話的猴子的編號,笑話的編號,和笑話的影響半徑。
如果一個樹上的猴子聽了沒聽過的笑話,會掉到樹下。如果聽過並且在樹下,就會爬到樹上。
問最後有多少猴子在樹上。
【輸入】
n,m
接下來m行,每行ai, bi, r (猴子編號, 笑話編號, 笑話半徑)
【輸出】
猴子個數。
【輸入樣例】
1 10 7 3 11 0 3 11 2 5 12 1 8 13 2 7 11 2 10 12 1 9 12 0
【輸出樣例】
3
teamD1第一場 GYM 101350 F. Monkeying Around
相關推薦
teamD1第一場 GYM 101350 F. Monkeying Around
輸入 一個 半徑 笑話 around 輸出 CP 編號 div 【題目大意】 有n只猴子坐在樹上,m個笑話。 給出每個講這個笑話的猴子的編號,笑話的編號,和笑話的影響半徑。 如果一個樹上的猴子聽了沒聽過的笑話,會掉到樹下。如果聽過並且在樹下,就會爬到樹上。
組隊賽Day1第一場 GYM 101350 G - Snake Rana (容斥)
所有 out 狀態 枚舉 put output 總數 highlight times 【題意】 給一個N×M的矩陣, K個地雷的坐標。求不含地雷的所有矩形的總數。 T組數據。 N M都是1e4,地雷數 K ≤ 20 Input 3 2 2
牛客多校第一場 F Sum of Maximum
i+1 -- main freopen pre map contest d+ 拉格朗日 題目鏈接 https://www.nowcoder.com/acm/contest/139/F 分析 枚舉i從1到a[i]的最大值,每個段考慮i的貢獻。 關鍵在於要在O(n)或者O(nl
2018牛客網暑期ACM多校訓練營(第一場)F.Sum of Maximum(組合數學+拉格朗日插值)
題目連結:https://www.nowcoder.com/acm/contest/139#question 轉載出處:http://tokitsukaze.live/2018/07/19/2018niuke1.F/ 程式碼: #include <bits/
牛客多校第一場 F. Sum of Maximum(拉格朗日插值)
題目描述 Given a1, a2, ..., an, find modulo (109+7). 輸入描述: The input consists of several test cases and is terminated by end-of-file. T
Gym.102059: 2018-2019 XIX Open Cup, Grand Prix of Korea(寒假gym自訓第一場)
int sin 當前位置 一個 mes span 不存在 src tree 整體來說,這一場的質量比較高,但是題意也有些難懂。 E.Electronic Circuit 題意: 給你N個點,M根線,問它是否是一個合法的電路。 思路: 一個合法的電路,經過一些串聯並
2017 計蒜之道 初賽 第一場 B.阿裏天池的新任務
cti 任務 getch efi queue sca inline map fine 2017 計蒜之道 初賽 第一場 B.阿裏天池的新任務 1 /* QYP kuai wo dai ma*/ 2 #include<algorithm> 3 #inc
編程之美初賽第一場
不難 遍歷 weight 最好 ngx ane while www 整數 題目3 : 活動中心 時間限制:12000ms 單點時限:6000ms 內存限制:256MB 描寫敘述 A市是一個高度規劃的城市。可是科技高端發達的地方,居民們也不能忘記運
HDU 5289 Assignment(多校聯合第一場1002)
max auth uac source name min test targe das Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java
第一場 B Hints of sd0061
start star 代碼 acm left multipl 生成 ssi isf sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of no
GYM 101173 F.Free Figurines(貪心||並查集)
efi can 初始 typedef 多余 一個 class type pri 原題鏈接 題意:俄羅斯套娃,給出一個初始狀態和終止狀態,問至少需要多少步操作才能實現狀態轉化 貪心做法如果完全拆掉再重裝,答案是p[i]和q[i]中不為0的值的個數。現在要求尋找最小步數,顯
【補題】組隊訓練第一場
現在 play ota mona fun 轉義 易到 bsp spl 本來想一次補完的(正常應該補兩次的)但是晚上玩dota2和rpg去了然後……又墮落了啊。 好吧進入正題,題目按照從易到難的順序(個人感覺)其他題目現在對我來說太難了,以後再補。 A題 ZOJ 38
【補題】組隊訓練第二場 & 個人訓練第一場
for 分享 貪心 n) nbsp true open tput stdin 組隊第二場: C題 CodeForces Gym 100735D 題意:給你N個木棍,問他們能拼成多少個三角形。 思路:從小到大排序,然後貪心地去取。 1 #include<cstdi
【補題】多校聯合訓練第一場
microsoft range else result tdi ask lis positive -1 1001 Add More Zero Problem Description There is a youngster known for amateur pro
2014百度之星初賽第一場部分題解
ref 連接 又是 百度之星 虛擬 子節點 get content trac 代碼太醜就不貼了。,又是一篇無責任民科的題解。。 HDU 4828 Grids 看了一下跟卡特蘭數差點兒相同就猜了一下,詳細為啥我也不知道。。然後有除法套個逆元。。 HDU 4830
八校聯考第一場(20170917)
max 排列 第一次 div 當前 範圍 blog oid namespace 排列(permutation)題目描述】給定一個n*n 的矩陣f,你需要求出有多少個1~n 的排列x 滿足對於1<=i≠j<=n,均有f[i,j]=min(x[i],x[j]),並輸
GYM 101128 F.Landscaping(網絡流)
emp oid vector cstring set turn pin 網絡 pen 鏈接:http://codeforces.com/gym/101128 題意:給定一個n*m的地,每塊有兩種高度,可以花費b將某一塊高變低或低變高,有n+m輛車,分別從左往右、從上往下走,
愛奇藝2018秋季校招算法工程師(第一場)
空串 ring != push 所有 ios urn 需要 rmi 歡迎fork and star:Nowcoder-Repository-github 括號匹配深度 題目: 鏈接:https://www.nowcoder.com/questionTerminal/
雅禮中學考試第一場 20180105
stdin view += out 不能 clu bsp one div 先把題目和題解貼上去。 T1就不多說明了,沒什麽意思,以為很難,拿到題目的時候慌了一會, 思考了一會後,發現就是貪心。 代碼如下,一次AC 1 #includ
2018年全國多校算法寒假訓練營練習比賽(第一場)C 六子沖
pac -- color blog set push its amp return 思路: 模擬。 代碼: #include<bits/stdc++.h> using namespace std; #define ll long long #de