暑假集训cf50练之19

walfy walfy     2022-09-11     281

关键词:

Codeforces Round #388 (Div. 2)

A水,总是忘记输出个数

技术分享
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define C 0.5772156649
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-7;
const int N=35000+10,maxn=500+100,inf=0x3f3f3f;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    vector<int>v;
    if(n&1)
    {
        v.push_back(3);
        n-=3;
    }
    while(n>0)
    {
        v.push_back(2);
        n-=2;
    }
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++)
        cout<<v[i]<<" ";
    cout<<endl;
    return 0;
}
/********************

********************/
A

B平行四边形,一定是三个点

技术分享
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define C 0.5772156649
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-7;
const int N=35000+10,maxn=500+100,inf=0x3f3f3f;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int x[3],y[3];
    for(int i=0;i<3;i++)
        cin>>x[i]>>y[i];
    cout<<3<<endl;
    cout<<x[0]+x[2]-x[1]<<" "<<y[0]+y[2]-y[1]<<endl;
    cout<<x[0]-x[2]+x[1]<<" "<<y[0]-y[2]+y[1]<<endl;
    cout<<x[1]+x[2]-x[0]<<" "<<y[1]+y[2]-y[0]<<endl;
    return 0;
}
/********************

********************/
B

C两个队列维护进去的时间,判断哪个时间大,就pop那个,时间小的加到队列尾,时间+n

技术分享
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define C 0.5772156649
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-7;
const int N=35000+10,maxn=500+100,inf=0x3f3f3f;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int x[3],y[3];
    for(int i=0;i<3;i++)
        cin>>x[i]>>y[i];
    cout<<3<<endl;
    cout<<x[0]+x[2]-x[1]<<" "<<y[0]+y[2]-y[1]<<endl;
    cout<<x[0]-x[2]+x[1]<<" "<<y[0]-y[2]+y[1]<<endl;
    cout<<x[1]+x[2]-x[0]<<" "<<y[1]+y[2]-y[0]<<endl;
    return 0;
}
/********************

********************/
C

 

暑假集训cf50练之14

CodeforcesRound#425(Div.2)A超级水,三分钟1a#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<cassert 查看详情

暑假集训cf50练之15

CodeForces402A水题,模拟#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<cassert>#include<i 查看详情

暑假集训cf50练之10

A水题,判断第一个,后面的全是0#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<cassert>#include<ioma 查看详情

暑假集训cf50练之18

CodeforcesRound#426(Div.2)A,判断向哪边旋转的,枚举过的= =,感觉我的太复杂了,应该有更简单的方法#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include& 查看详情

暑假集训cf50练之15

CodeforcesRound#370(Div.2)A水,直接看样例找规律,数组开小导致wa了一发。。。#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#in 查看详情

暑假集训cf50练之7

CodeforcesRound#409第一题很水但是wa了一发,因为没考虑K前面是K的情况#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include&l 查看详情

暑假集训cf50练之3

CodeforcesRound#349(Div.2)第一题直接算就行了为了追求手速忘了输出yes导致wa了一发。。。第二题技巧题,直接sort,然后把最大的和其他的相减就是构成一条直线,为了满足条件就+1#include<map>#include<set>#include<cmath>#include&... 查看详情

暑假集训cf50练之8

CodeforcesRound#400最近好像总是有点不想打,专题也刷不动,还是坚持这做了一场,虽然打到一半就没打了。。。(反正通常都只能做出两题)感觉自己切水题越来越熟练了,然而难题还是不会做。。A题,水,用vector存下来就行了#... 查看详情

暑假cf50练之1

CodeforcesRound#202(Div.2)第一题水题但是wa了一发,排队记录下收到的25,50,100,看能不能找零,要注意100可以找25*3复杂度O(n)第二题贪心,先找出最小的花费,然后就能得出最长的位数,然后循环对每个位上的数看能不能加上剩... 查看详情

[暑假集训--数位dp]cf55dbeautifulnumbers

Volodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequantityofbeautifulnu 查看详情

2021软件创新实验室暑假集训springboot框架(代码片段)

系列文章目录20级Java篇【2021软件创新实验室暑假集训】计算机的起源与大致原理【2021软件创新实验室暑假集训】Java基础(一)【2021软件创新实验室暑假集训】Java基础(二)应用篇【2021软件创新实验室暑假集训... 查看详情

暑假集训day11

时间回到昨天。今天学了一个超丧的东西——博弈论倒是挺有趣的。Treblecross(UVA_10561)这题细节很多,de了一天的bug话说博弈论的代码不是都不超过50行的吗、、、、#include<iostream>#include<cstdio>#include<cstring>usingnamespacest... 查看详情

暑假集训day7

从今天开始,进入数据结构专场。今天讲线段树。第一题就好丧,调了快一天。LA3938好像没什么可说的,就是细节比较多罢了#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>usingnamespacestd;constintmaxn=500010;inl... 查看详情

2022.07.11暑假集训个人排位赛(代码片段)

2022.07.11暑假集训个人排位赛(六)赛后反省看着比之前都好,但是还是一般般吧。动态规划还是不熟练。继续加油。昨晚一晚没睡,打完cf太激动了,然后看了会手机看了会题就更加兴奋睡不着了。不补题了... 查看详情

2022.07.11暑假集训个人排位赛(代码片段)

2022.07.11暑假集训个人排位赛(六)赛后反省看着比之前都好,但是还是一般般吧。动态规划还是不熟练。继续加油。昨晚一晚没睡,打完cf太激动了,然后看了会手机看了会题就更加兴奋睡不着了。不补题了... 查看详情

2021软件创新实验室暑假集训jdbc(原理使用以及实现简单的数据库连接池)(代码片段)

系列文章目录20级Java篇【2021软件创新实验室暑假集训】计算机的起源与大致原理【2021软件创新实验室暑假集训】Java基础(一)【2021软件创新实验室暑假集训】Java基础(二)应用篇【2021软件创新实验室暑假集训... 查看详情

2021软件创新实验室暑假集训总结篇

系列文章目录20级Java篇【2021软件创新实验室暑假集训】计算机的起源与大致原理【2021软件创新实验室暑假集训】Java基础(一)【2021软件创新实验室暑假集训】Java基础(二)【2021软件创新实验室暑假集训】Java基... 查看详情

2021软件创新实验室暑假集训总结篇

系列文章目录20级Java篇【2021软件创新实验室暑假集训】计算机的起源与大致原理【2021软件创新实验室暑假集训】Java基础(一)【2021软件创新实验室暑假集训】Java基础(二)【2021软件创新实验室暑假集训】Java基... 查看详情