牛客小白月賽22

H 貨物種類
思路：
差分
數組L用來記入該種類的貨物
R用來減去該種類的貨物
復雜度O(n)
參考Max_n

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9 +7;
const ll MAXN = 1e5 + 5;

ll n,m,l,r,d;
vector<int>L[MAXN],R[MAXN];
map<int,int>vis;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		cin>>l>>r>>d;
		L[l].push_back(d);
		R[r+1].push_back(d);
	}
	ll ans=-1,idx=-1,cnt=0;
	for(int i=1;i<=n;++i){
		for(auto j:L[i]){
			if(!vis[j]) cnt++;//當前貨物數量為0 則種類+1 
			vis[j]++;//當前種類貨物的數量 
		}
		for(auto j:R[i]){
			vis[j]--;
			if(!vis[j]) cnt--;
		}
		if(ans<cnt){
			ans=cnt;
			idx=i;
		} 
	}
	cout<<idx;
	return 0;
}

J 計算A+B
在這里插入圖片描述
python水高精度是真的tql
python牛逼~

n=int(input())#默認輸進來是字符串需要轉換
for i in range(0,n):#python的for循環范圍為[左邊,右邊)
    k=input()
    tot=0
    flag=0
    for j in k:#python的for語句結尾有:
        if j=='+':#python的if語句結尾有:
            tot=tot+1
        else:#python的else語句結尾有:
            if j>='0' and j<='9':
                Q=0
            else:
                flag=1
    if flag==1 or tot!=1 or k[0]=='+' or k[len(k)-1]=='+':
        print("skipped")
    else:
        l=k.split('+')
        if int(int(l[0]))+int(l[1])==0:
            print("0")
        else:
            print(int(int(l[0])+int(l[1])))

本文鏈接：https://blog.csdn.net/Meulsama/article/details/104471283

智能推薦

牛客小白月賽23(F)

F-美麗的序列I 做法：題解沒說有一種情況是多余計算的，就是交叉的情況 ...

牛客小白月賽2 題解

A_數字方陣思路假如我們按照 1 2 3 4 5 6 7 8 9 就會發現每一行每一列都不一樣但是兩條對角線上的元素是一樣的這樣的話 1 2 7 3 4 8 5 6 9 我將前兩列按照這樣的順序排然后最后一排改一下就可以了。其實不一定是這樣還是有很多其它排列的方法的 AC代碼 B_小馬過河思路其實問題就是給出一個點P 給出一條線 L 找出一條線 L’...

牛客小白月賽18 總結

T1~T4 都是比較簡單的水題了（實現和想的過程都挺簡單的） T7是樹狀數組 T5平衡樹打了FHQFHQFHQ但因為區間加出鍋考后A了 T6T9貌似都是數學結論題 T8圖論題 T10wdfwdfwdf？？？ SolutionSolutionSolution T1 Forsaken喜歡數論描述：設fif_ifi?表示每個數的最小質因子，求其前綴和 n≤3×107n\leq3\t...

牛客小白月賽21總結

牛客小白月賽21總結 PS：又是一場自閉場，前期跟榜，15分鐘左右迅速切了三道題，當時排名第5名（還特意截了個圖去裝了個逼）（學校就不露了，一所雙非院校，哈哈哈）但是后面真的好難受啊，一直wa一直爽是不可能的，搞的心態爆炸，然后看了看排名就一直在100名左右徘徊，最后一個小時就圍著E、J、I。我真的感覺E不是一般的無語，開始成績要保留整數然后四舍五入；最后的績點又是保留兩位小數四舍五入...

牛客 — 小白月賽28

發現小白月賽挺好，涉及到很多基礎算法，正好復習相關算法傳送門 A. 牛牛和牛可樂的賭約主要思路：這題就是一個很基礎的求概率的題，用到了逆元（模板題），只要會逆元，就可以輕松解決。解題思路：首先每次投出n的概率都是 1 / n 1/n 1/n，所以投出 m 次 n 的概率就是 1 / n m 1/n^m 1/nm 所以，牛牛輸的概率為 1 - 1 / n m 1/n^m 1/nm，很顯然...

牛客小白月賽22

智能推薦

猜你喜歡