首页 > 其他分享 >NOI2024

NOI2024

时间:2024-08-29 17:17:28浏览次数:11  
标签:cout int sum cin long NOI2024 200005

  • 阅读理解题
  • 如果你发现签到题的代码难以实现,那往往是因为你理解错题意了
  • 即使你考0分,只要大家都考0分,你仍然可以成为第一名呀——虽然这很反常识
点击查看代码
#include <iostream>
using namespace std;
int a[200005],b[200005];
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--)
    {
        int n,m,k;
        long long sum=0;
        cin>>n>>m>>k;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            sum=sum+a[i]-1;
        }
        for(int i=1;i<=n;i++)
        {
            cin>>b[i];
        }
        if(k==m)
        {
            cout<<"YES"<<endl;
        }
        else if(sum>=k)
        {
            cout<<"NO"<<endl;
        }
        else
        {
            cout<<"YES"<<endl;
        }
    }
    return 0;
}

标签:cout,int,sum,cin,long,NOI2024,200005
From: https://www.cnblogs.com/watersail/p/18387083

相关文章

  • P10786 [NOI2024] 百万富翁
    思路:先考虑Sub1的部分分,暴力算法:暴力询问所有\(i<j\)的数对\((i,j)\)。则一个\(i\)为最大值当且仅当\((i,j)\)的返回值都是\(i\)且在\(i\)之前没有满足此条件的位置。则设\(\operatorname{F}(n)=\frac{n(n-1)}{2}\)表示暴力找出\(n\)个数中的最大值需要......
  • P10789 [NOI2024] 登山
    思路:我们可以对于每个\(i\)找到它能跳到的最远的点和最近的点,倍增求一下\(k\)级祖先即可,令\([l_i,r_i]\)新表示\(i\)能跳到其祖先中深度在\([l_i,r_i]\)内的点;同时令\(lim_i=d_i-h_i-1\)表示\(i\)至少要跳到\(lim_i\)的深度。考虑动态规划算法,令\(dp_i\)......
  • P10785 [NOI2024] 集合
    思路:容易发现,区间\([l,r]\)中\(A\)与\(B\)等价的充分必要条为:两个序列中所有元素对于在区间\([l,r]\)内的出现集合组成的集合相等。这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设\(S_i\)表示\(i\)出现的位置的集合,则设\(\operatorname......
  • NOI2024 D1T3 口胡题解
    NOI2024D1T3口胡题解题目条件其实就是说对于点对\((a,b)\),从\(a\)到\(b\)的路径上至少要有一条从\(b\)指向\(a\)​的边。将初始状态记作\((T,S)\)​,其中\(T\)​是树,\(S\)​是二元组\((a,b)\)​的集合。注意到特殊性质A蕴含了:如果对于所有二元组\((a,b)\),\(a......
  • NOI2024 游记
    Day0报到。这是第一次参加NOI,有点紧张。CQ真的好热啊qaq教练飞机晚点,但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间,就先去报到了,但是被告知没有学籍证明不能拿胸牌,没有胸牌不能进宿舍,于是坐在宿舍楼下等了\(\infty\)分钟。期间在宿舍到大门的坡道上来回......
  • NOI2024 F 类游记
    前情提要:省选\(\rmDay1T1\)\(\rmCE\),获得\(\rmF\)类资格。前面一周天天有多校或者模拟赛,抽不出完整的\(5h\)供我\(\rmvp\),于是把\(\rmDay1\)的\(\rmvp\)放到了周日。假装我笔试\(\rmAK\)了。但是已经过去这么多天了,不可避免的知道了一些东西,包括队线,某些题......
  • NOI2024 摆烂记
    某菜鸡初三Oier的NOID类游记。。。。Day-8~Day-2因为重庆育才有冲刺NOI的训练(其实就是多校联考),所以我提前几天来到了重庆。然后就是正常的多校集训。最后一天休息时还去爬了山,不得不说重庆是真的热,爬完真的累死我了。Day-1下午是报道,然后就逛了一下CQYC。食堂还是自助,而......
  • NOI2024 赛前训练记录(2)
    5.1P9662首先可以设\(dp_{i,j}\)表示考虑了前\(i\)个数,当前在开头位置的是原来排第\(j\)的数的答案。转移如果\(j\)仍然合法,那么只需要转移到\(dp_{i+1,j}\)。否则要转移到\(i+1\)这个数在\(1\)或者\(m\)位置的情况。时间复杂度\(O(n^2)\)。考虑优化这个东西,发......
  • NOI2024 游记 | 如果这只是梦
    NOI2024游记|如果这只是梦省流:HBA类打铜,内含很多个人想法,可能更像对这一赛季想说的鲜花我终于站在了国赛场上,这也是第一次站在赛场上。第一天考试的时候我无法抑制紧张的心情,看到T2居然是真的交互题当时顿时心凉了半截,我开场前1h心跳一直很快,后面都有些喘不过气来,花了......
  • NOI2024 题解
    D2T3树形图首先判掉一些case将任意一个\(1\)类点定为根,求出一棵dfs树,则图上的非树边只有返祖边,没有横叉边。\(1\)类点考虑在这棵dfs树的基础上求出所有\(1\)类点:考虑\(fa_u\tou\)这条边被几条返祖边覆盖了,由于这是一个强连通分量,所以子树中至少有一条返祖边覆......