-
个人简介
int dijkstra(vector<pair<int,int>>g[N],int dist[N],int n,int k){ dist[s]=0; for(int ird=0;rd<n;rd++){ int cur=-1; for(int i=0;i<n;i++){ if(!vis[i]&&(cur==-1||dist[i]<dist[cur]))cur=i; } for(auto [dst,weight]:g[car]){ if(dist[dst]>weight+dist[cur]){ dist[dst]=weight+dist[cur]; } } vis[cur]=1; } } #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<map> #include<unordered_map> #include<queue> #include<stack> #define int long long using namespace std; int n; struct Node{ int t,d; bool friend operator <(Node x,Node y){ double a=1.0*x.d/x.t/2.0,b=1.0*y.d/y.t/2.0; return a>b; } }a[100005]; signed main(){ int ans=0; int sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].t>>a[i].d; sum+=a[i].d; } sort(a+1,a+n+1); for(int i=1;i<=n;i++){ sum-=a[i].d; ans+=2*a[i].t*sum; } cout<<ans; return 0; }
-
最近活动
- 2024.10.25 图灵 CSP-J 考前模拟 ACM/ICPC
- 2024.10.20 图灵 CSP-X 模拟赛补题 IOI
- 2024.10.20 普及组 10 月月赛 - 补题场 作业
- 2024.10.20图灵编程CSP-J模拟赛 ACM/ICPC
- 10.13普及组模拟赛补题场 IOI
- 2024.10.13 图灵 CSP-X 赛前第二次训练赛 补题 IOI
- 2024.10.13 图灵 CSP-J 赛前第二次训练赛 ACM/ICPC
- 2024.9.30 图灵 CSP-X 小学组 试题 OI
- 2024.9.30 图灵 CSP-J 普及组 试题 ACM/ICPC
- 9月30日 图灵复赛模拟赛(补题场) 作业
- 历年CSP初赛真题 作业
- 2024.8.9普及集训第七天(追光班) IOI
- 2024.8.7~8.8普及集训第五/六天(追光班) IOI
- 2024.8.6普及集训第四天(追光班) IOI
- 2024.8.5普及集训第三天(追光班) IOI
- 2024.8.4普及集训第二天(追光班) IOI
- 8月4日训练 作业
- 2024年7月5日 初赛练习(2)【普及组】 OI
- 城阳信息学竞赛进阶组-补题 作业
- 2024.5.12 市北区市赛前集中提高训练 - 小学组 OI
- 2022-2023年市北区区赛历年真题 - 小学组 IOI
- 2022-2023年市北区区赛历年真题 - 初中组 IOI
- 2024.3.9 蓝桥杯补题2 作业
- 3月8日蓝桥杯集训1 OI
- 3月9日蓝桥杯集训2 OI
- 2024 新春贺岁 思维模拟赛 div.2 ACM/ICPC
- 2023.6.10 青岛市图灵编程杯 周赛 IOI
- 2023.6.2 青岛市图灵编程杯 周赛 IOI
- 2023.5.27 青岛市图灵编程杯 周赛 补题场 作业
- 2023年 市北区区赛 - 小学组补题场 作业
- 2023.4.29 青岛市图灵编程杯 周赛 IOI
-
Stat
-
Rating