Codeforces 1090A. Company Merging
合併n個公司,每個公司有若干人,當兩個公司的最高薪水相同的時候才能合併,員工的薪水只能增加不能減少,並且要加工資要給所有的人一起加。
問你合併的最小的花費。
#include<bits/stdc++.h> using namespace std; typedef long long LL; int cnt[202020], n,t,k,ma[202020],num,mm; LL ans; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin>>n; for(int i = 0;i<n;i++){ cin>>k; cnt[i] = k; int tm = 0; while(k--){ cin>>t; tm = max(tm,t); } ma[i] = tm; } for(int i = 0;i<n;i++)mm = max(mm,ma[i]); for(int i = 0;i<n;i++){ ans += (LL)(mm-ma[i])*cnt[i]; } cout<<ans; return 0; }
相關推薦
Codeforces 1090A - Company Merging - [簽到水題][2018-2019 Russia Open High School Programming Contest Problem A]
題目連結:https://codeforces.com/contest/1090/problem/A A conglomerate consists of n companies. To make managing easier, their owners have decided to merge all
Codeforces 1090A. Company Merging
合併n個公司,每個公司有若干人,當兩個公司的最高薪水相同的時候才能合併,員工的薪水只能增加不能減少,並且要加工資要給所有的人一起加。 問你合併的最小的花費。 #include<bits/stdc++.h> using namespace std; typedef long l
CodeForces 1062E Company
ESS build Matter fir any clas eve follow desc Description The company \(X\) has \(n\) employees numbered from \(1\) through \(n\). Each e
codeforces 1062E Company dfs序+線段樹+lca
E. Company 題意:給你一顆樹,有q次操作,每次操作詢問一個區間 l r,你可以刪除區間內任意一個節點,使得這個區間的lca最大,並輸出刪除的節點和區間lca。(每次操作獨立不影響下一次操作) 思路:我們可以先在樹上走一遍dfs序,每次詢問的區間,決定lca的肯定是dfs序最大和
CF 1090 A. Company Merging
A. Company Merging time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output A conglomerate consi
codeforces 1062E Company dfs序+線段樹+lca
題意:給你一顆樹,有q次操作,每次操作詢問一個區間 l r,你可以刪除區間內任意一個節點,使得這個區間的lca最大,並輸出刪除的節點和區間lca。(每次操作獨立不影響操作) 思路:我們可以先在樹上走一遍dfs序,每次詢問的區間,決定lca的肯定是dfs序最大和最小的兩個
【貪心】【multiset】Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) C. Naming Company
nal head 1+n final ase algorithm erase 集合 clu 考慮兩個人,先把各自的集合排個序,丟掉一半,因為比較劣的那一半一定用不到。 然後貪心地放,只有兩種決策,要麽把一個最優的放在開頭,要麽把一個最劣的放在結尾。 如果我的最優的比對方所有
CodeForces - 794C:Naming Company(博弈&簡單貪心)
any class n+1 sub from first mark xxxxxx NPU Oleg the client and Igor the analyst are good friends. However, sometimes they argue over li
【CodeForces - 1025G】Company Acquisitions
@Company [email protected] @Description - [email protected] @Description - [email protected] @[email
Company CodeForces - 1062E
http://codeforces.com/problemset/problem/1062/E [l,r]內決定lca的肯定是dfs序最小和最大的兩個點 因為一棵子樹的dfs序是連續的 線段樹維護一下每個點dfs序的最大次大和最小次小即可 看刪最小合適還是刪最大合適 比賽時水題切的太慢了 根
Codeforces-1062E:Company(LCA+線段樹)
E. Company time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output The company
【思維題】【貪心】【模擬】【CodeForces】794 C Naming Company
【題意】 兩個人A和B在玩一個填字母遊戲。現在A和B都有一個包含 n 個小寫字母的多重集合(可以有重複字元)。 初始有一個長度為n的空字串s,兩人輪流操作,A先手。一次操作可以將自己集合中的一個字母拿出來,放到字串s的某個空位置,然後把這個字母從自己集合中刪除(如果
Naming Company CodeForces
有2個人分別叫A和B,A有s串,B有t串,然後構造出一個新串,A希望新串字典序儘可能小,B希望新串字典序儘可能大,然後是A先放字元進新串(即A先手),這樣輪流放直到新串長度為len,這裡以len為偶為例子,那就從s串和t串裡分別取前len/2小,和前len/2大作為新串的
codeforces 794C Naming Company(貪心)
題意: x,y兩人輪流從各自的字串a,b(長度都為n)裡選擇字元,形象的來說就是往一個長度為n裡的容器裡放所選擇的字元,x先手,x想最後的字典序越小越好,y想最後的字典序越大越好,問他們兩都採取最優的策略,問最後獲得的字串是什麼 解題思路: 首先我們容易想到,x只能取出前
Codeforces 803G Periodic RMQ Problem ST表+動態開節點線段樹
ces 細節 ren urn 區間覆蓋 d+ ins cstring pro 思路: (我也不知道這是不是正解) ST表預處理出來原數列的兩點之間的min 再搞一個動態開節點線段樹 節點記錄ans 和標記 lazy=-1 當前節點的ans可用 lazy=0 沒被
codeforces 798C Mike and gcd problem
opera can sample pan using str ssl else font C.Mike and gcd problem Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He cons
【推導】Codeforces Round #411 (Div. 1) A. Find Amir
div sca ace space for amp clu ret blog 1 2 3 4 5 6 7 4-5-3-6-2-7-1 答案是(n-1)/2 #include<cstdio> using namespace std; int n; int mai
Codeforces 55D Beautiful numbers(數位dp)
pac urn etc number div clu 能夠 是我 tdi 題目大意:T(<=10)組數據,求[a,b]能夠被其每個數位的數都整除的數(a,b<=9*10^18) 這題差一點就想出來了,可是最後一步好難想也好妙啊 首先這個數能夠整除各個
A - Superset CodeForces - 97B(人生第一個分治法,感覺,像二分啊。。)
但是 ++ 是什麽 force else super 結構體 運算 代碼 /* 分治法,第一次做不是很懂,借鑒了神犇代碼,但實操之後感覺像二分,,可能做得少了或者就是。。。。 */ 題目大意: 一個集合裏有若幹點,要求你添加某些點後保證這個集合裏的任意兩點滿足以下三個條件中
Codeforces 601A
pan clas cout continue bre esp scan ace bsp #include <bits/stdc++.h> using namespace std; #define maxn 411 #define INF 11111