首页 > 其他分享 >CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 补题记录(A~A)

CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 补题记录(A~A)

时间:2024-04-17 20:55:40浏览次数:17  
标签:Rated int CodeTON long 补题 Div

A

猜测结论。发现当且仅当 \(k=1\) 或者 \(n=k\) 时有解,否则无解。

对于 \(k=1\) 时构造序列 \(1,2,3,\ldots,n\) 满足条件。

对于 \(k=n\) 时构造序列 \(1,1,1,\ldots,1\) 满足条件。

时间复杂度为 \(O(n)\)。

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
    int T;
    cin >> T;
    while (T--) {
        int a, b;
        cin >> a >> b;
        if (b == 1) {
            for (int i = 1; i <= a; i++)
                cout << i << ' ';
            cout << '\n';
        } else if (b == a) {
            for (int i = 1; i <= a; i++)
                cout << "1 ";
            cout << '\n';
        } else {
            cout << "-1\n";
        }
    }
    return 0;
}

标签:Rated,int,CodeTON,long,补题,Div
From: https://www.cnblogs.com/BaiduFirstSearch/p/18141765

相关文章

  • Educational Codeforces Round 157 (Rated for Div. 2) 复盘
    又是vp的稀烂的一场。A没问题。被B一道800卡了。但是确实非常简单,就是从式子上入手,让\(|x_1-x_2|+|y_1-y_2|\)最小就可以了。所以就把两维度分开来看,这两维之间的距离是不会影响代价的,这是曼哈顿距离的特点。那么就很明显了,就是从中间分开。但是我vp的时候并没有看出来。而是......
  • 2024牛客暑假多校第四场补题
    B每个堆的石子最多操作a[i]-1次#include<iostream>#include<fstream>#include<unordered_map>#include<vector>#include<cstring>#include<string>#include<queue>#include<stack>#include<algorithm>#includ......
  • Educational Codeforces Round 158 (Rated for Div. 2) C
    链接一个为了1300的题目而写的总结。挺可怕的。赛时写了一个按位贪心,但是假了。我现在就是不知道,如果做法想假了,waontest2到底要怎么来判断。我找不到反例,那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对,和他有没有错在一些很离谱的地方,这我......
  • 天梯赛真题补题单(L2-1 ~ L2-4)
    L2-1点赞狂魔#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLN=200200,M=2020,INF=0x3f3f3f3f;LLn;structnode{strings;LLsum;}a[N];boolcmp(nodel,noder){if(l.sum!=r.sum)......
  • Codeforces Round 937 (Div. 4) VP记录
    第一次VP比赛(也是第一次打CF)。感到自己距离退役又近了一步。A.Stair,Peak,orNeither?题意Youaregiventhreedigits\(a\),\(b\),and\(c\).Determinewhethertheyformastair,apeak,orneither.Astairsatisfiesthecondition\(a<b<c\).Apeaksatis......
  • Codeforces Round 897 (Div. 2) D
    链接不是很难的题目,没做出来但是。使得\(a_{l_i}=l_{(i\modk)+1}\)这个操作我第一眼没看明白,读题不够仔细,没看到\(l\)只有k给个数字。导致我开始的时候思路错了一段时间,其实还挺要命的,因为第一次没想到,后面要再想到就有点麻烦了。这题的特点就是在于这个等式。可以发现,这个其......
  • VMware Tanzu Kubernetes Grid Integrated Edition (TKGI) 1.19 - 运营商 Kubernetes
    VMwareTanzuKubernetesGridIntegratedEdition(TKGI)1.19-运营商Kubernetes解决方案Kubernetes-basedcontainersolutionwithadvancednetworking,aprivatecontainerregistry,andlifecyclemanagement请访问原文链接:https://sysin.org/blog/vmware-tkgi/,查......
  • CodeForces Round #939(Div. 2) 补题记录(A~D)
    ABCD首先考虑:对于\(a\)数组的任意一段区间\([l,r]\),都总有一种办法可以让这些数字全部变成\(0\)。构造:若\([l,r]\)一段区间全部为\(0\),则已经达成条件。否则,将所有\(x\in[l,r]\cap\textbf{N}_+\)的\(a_x\neq0\),都让\([x,x]\)这一段区间取\(\text{mex}\)。......
  • TheKingsArmyDiv1
    Topcoder#区间dp考虑\(dp_{l,r,3}\)表示当前考虑区间\([l,r]\),上面一行全部\(H\)的最小代价,下面一行全部\(H\)的最小代价,上下都\(H\)的最小代价转移考虑每次将两段拼起来,或者从现有的拓展一个貌似有贪心做法,不太会喵~~~//Author:xiaruizeconstintN=2e2+10......
  • Educational Codeforces Round 164 (Rated for Div. 2)
    目录写在前面ABCDEF写在最后写在前面比赛地址:https://codeforces.com/contest/1954本来有机会上大分但是唐了E没调出来呃呃。小号比大号分高了呃呃以后想休闲直接打大号了哈哈A数学。若要将\(n\)个位置全部涂成颜色\(i\),则一定要修改\(n-\operatorname{count}(i)\)......