首页 > 其他分享 >D. Strong Vertices

D. Strong Vertices

时间:2024-05-16 19:29:39浏览次数:25  
标签:node df ll Vertices long int Strong id

原题链接

题解

很巧妙,把等式移项之后,ab差最大的就是答案

code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct node
{
    int a,b,df,id;
}c[200005];

bool cmp(node x,node y)
{
    if(x.df!=y.df) return  x.df>y.df;
    else return x.id<y.id;
}
int main()
{
    int t=1;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        for(ll i=1;i<=n;i++)
        {
            cin>>c[i].a;
        }

        for(ll i=1;i<=n;i++)
        {
            cin>>c[i].b;
            c[i].df=c[i].a-c[i].b;
            c[i].id=i;
        }

        sort(c+1,c+1+n,cmp);
        ll f=c[1].df;
        int i;
        for(i=1;i<=n;i++)
        {
            if(c[i].df<f) break;
        }
        cout<<i-1<<endl;
        for(int j=1;j<i;j++) cout<<c[j].id<<" ";
        puts("");
    }
    return 0;
}

标签:node,df,ll,Vertices,long,int,Strong,id
From: https://www.cnblogs.com/pure4knowledge/p/18196598

相关文章

  • AtCoder Beginner Contest 318 Ex Count Strong Test Cases
    洛谷传送门AtCoder传送门首先做一些初步的观察:A和B的解法是对称的,所以A对的方案数等于B对的方案数。同时若A和B同时对则每个置换环环长为\(1\),方案数为\(n!\)。所以,若设A对的方案数为\(x\),那么答案为\(n!^2-(x-n!)-(x-n!)-n!=n!^2+n!-x\)。......
  • 手把手教你做阅读理解提高001-Camping:Finding Myself and Growing Strong-露营:在成长
    PDF格式公众号回复关键字:ZKYDT001阅读理解技巧,在帮助读者有效获取和理解文本信息方面发挥着重要作用,熟练掌握如下6个技巧,可快速突破阅读理解1预览文章结构在开始深入阅读之前,快速浏览文章的标题、段落开头和结尾,可以迅速把握文章的主题、大致内容和结构标题通常能概括文......
  • 52 Things: Number 10: What is the difference between the RSA and strong-RSA prob
    52Things:Number10:WhatisthedifferencebetweentheRSAandstrong-RSAproblem?52件事:数字10:RSA和强RSA问题有什么区别?Thisisthelatestinaseriesofblogpoststoaddressthelistof'52ThingsEveryPhDStudentShouldKnowToDoCryptography......
  • 目标追踪StrongSORT——基于DeepSORT重大升级提高多目标跟踪的准确性和鲁棒性
    1、概述1.1DeepSORTDeepSORT算法是在SORT基础上发展起来的一种多目标跟踪算法。SORT算法结合了目标检测器和跟踪器,其中跟踪器的核心是卡尔曼滤波和匈牙利算法。卡尔曼滤波用于预测目标在下一帧的位置和状态,而匈牙利算法则用于将预测状态与实际检测结果进行最佳匹配。这种......
  • 李宏毅《机器学习》总结 - 2022 HW8(Anomaly Detection、ResNet) Strong Baseline
    重新学习了一下ResNet。。这作业平均一跑就是3、4个小时题目大意是让你做异常检测(anomalydetection),即给你一些正常的图片,再让你测试图片是正常的还是异常的(可以理解为2分类问题,只不过其中一个类别是无限大的)代码:https://www.kaggle.com/code/skyrainwind/hw8-anomaly-detec......
  • [ARC162D] Smallest Vertices 题解
    题目链接点击打开链接题目解法这种树的形态计数题首先可以想到\(prufer\)序列计数,如果没有任何限制,那么方案数为\(\prod\frac{(n-2)!}{deg_i}\),其中\(deg_1=d_1-1,deg_i=d_i(2\lei\len)\)对于每个点分开求贡献考虑这个式子只和点的个数和子树内的\(\sumdeg\)有关......
  • 强连通分量(SCC,Strongly Connected Components)学习笔记 & edited in 2024.01.31
    更新日志upd2024.01.31写好文章基本内容upd2024.01.31发表于洛谷upd2024.02.01同步发表于CSDNupd2024.02.01同步发表于博客园cnblogs强连通分量(SCC,StronglyConnectedComponents)定义强连通有向图(DAG)中若其中两点$x$,$y$能彼此到达(不一定是直接连边),称$x$和......
  • 李宏毅《机器学习》总结 - 2022 HW3(图像识别、CNN) Strong Baseline
    调参调吐了。。最好做到了private0.82/public0.808这题前前后后做了五天。。主要是后来train一次就得花很长很长时间,我的kaggle余额也用的差不多了。。这个题目大概就是给你11种食物的图片,让你学习,并分类CNN处理图片就先转化成\(128\times128\)个pixel,然后做......
  • 【Azure Entra ID】如何在中国区获取用户 StrongAuthenticationUserDetails 和 Strong
    问题描述如何在中国区获取用户StrongAuthenticationUserDetails和StrongAuthenticationMethods信息?StrongAuthenticationUserDetails:包含有关用户MFA设置的信息,例如他们首选的身份验证方法、电话号码和电子邮件地址。系统使用此信息在用户尝试访问受保护资源时验证用户的身......
  • [Codeforces] CF1857D Strong Vertices
    StrongVertices-洛谷题解是个好东西题意给定两个数组 \(a\) 和 \(b\),对此构造一张有向图:若 \(a_u−a_v≥b_u−b_v\),则 \(u\) 向 \(v\) 连边。求所有向其他所有顶点连边的顶点个数,并按从小到大顺序输出它们。思路先对原式进行转换:\(a_u-b_u\geqa_v-b_v\)接着......