正文

暑假集训cf50练之18

walfy  walfy  2022-09-11  692

关键词：

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=200000+10,maxn=500+100,inf=0x3f3f3f;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    string a,b;
    int n;
    cin>>a>>b>>n;
    n%=4;
    if(a[0]==‘^‘)
    {
        if(b[0]==‘>‘)
        {
            if(n==1)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==3)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
        if(b[0]==‘v‘)
        {
            if(n==2)
            {
                cout<<"undefined"<<endl;
                return 0;
            }
        }
        if(b[0]==‘<‘)
        {
            if(n==3)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==1)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
    }
   if(a[0]==‘>‘)
    {
        if(b[0]==‘v‘)
        {
            if(n==1)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==3)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
        if(b[0]==‘<‘)
        {
            if(n==2)
            {
                cout<<"undefined"<<endl;
                return 0;
            }
        }
        if(b[0]==‘^‘)
        {
            if(n==3)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==1)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
    }
    if(a[0]==‘v‘)
    {
        if(b[0]==‘<‘)
        {
            if(n==1)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==3)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
        if(b[0]==‘^‘)
        {
            if(n==2)
            {
                cout<<"undefined"<<endl;
                return 0;
            }
        }
        if(b[0]==‘>‘)
        {
            if(n==3)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==1)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
    }
    if(a[0]==‘<‘)
    {
        if(b[0]==‘^‘)
        {
            if(n==1)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==3)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
        if(b[0]==‘>‘)
        {
            if(n==2)
            {
                cout<<"undefined"<<endl;
                return 0;
            }
        }
        if(b[0]==‘v‘)
        {
            if(n==3)
            {
                cout<<"cw"<<endl;
                return 0;
            }
            else if(n==1)
            {
                cout<<"ccw"<<endl;
                return 0;
            }
        }
    }
    cout<<"undefined"<<endl;
    return 0;
}
/********************

********************/

B，判断同时打开的门最大有多少，暴力艹过了（yes，no写反，导致wa了一发）

#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=200000+10,maxn=500+100,inf=0x3f3f3f;

int b[30],e[30];
set<int>ans;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,k;
    string s;
    cin>>n>>k>>s;
    memset(b,-1,sizeof b);
    memset(e,-1,sizeof e);
    for(int i=0;i<n;i++)
    {
        int p=s[i]-‘A‘;
        if(b[p]==-1)b[p]=e[p]=i;
        else e[p]=i;
    }
    int res=0;
    for(int i=0;i<n;i++)
    {
        int p=s[i]-‘A‘;
        if(i==b[p])ans.insert(p);
        res=max(res,(int)ans.size());
        if(i==e[p])ans.erase(p);
    }
    //cout<<res<<endl;
    if(res<=k)cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
    return 0;
}
/********************

********************/

View Code

C，先判断a*b是不是某个数（k）的3次方，再根据a/k，b/k相乘是不是等于k判断，这里要除k的原因是有可能a，b中其中一个是含有k因子的3次方，这样除k之后就是小于0了（wa了四发才过）

#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 ull unsigned 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=200000+10,maxn=500+100,inf=0x3f3f3f;

map<ll,ll>ma;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
   /* ios::sync_with_stdio(false);
    cin.tie(0);*/
    for(ll i=1;i<=1e6;i++)
    {
        ll p=i*i*i;
        ma[p]=i;
    }
    ll n;
    scanf("%lld",&n);
    while(n--){
        ll a,b;
        scanf("%lld%lld",&a,&b);
        ll p=ma[a*b];
        if(p!=0)
        {
            ll aa=a/p,bb=b/p;
            if(aa*bb==p)printf("Yes
");
            else printf("No
");
        }
        else printf("No
");
    }
    return 0;
}
/********************

********************/

View Code

暑假集训cf50练之19

CodeforcesRound#388(Div.2)A水，总是忘记输出个数#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<casser 查看详情

暑假集训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练之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练之12

这是一场爆0的比赛。。。。。。第一题wa了20发，longlong改double再改unsignedlonglong还是wa，最后判断的时候改成除，边界设为1e19就过了#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<ve 查看详情

暑假集训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 查看详情

暑假集训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暑假集训个人排位赛(代码片段)

[暑假集训--数位dp]hdu5898odd-evennumber

Foranumber,ifthelengthofcontinuousodddigitsisevenandthelengthofcontinuousevendigitsisodd,wecallitodd-evennumber.Nowwewanttoknowtheamountofodd-evennumberbetweenL,R(1<=L<=R<=9*10^18). &nbs 查看详情

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

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

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

暑假集训||lca&&rmq(代码片段)

LCA定义为对于一颗树树上两个点的最近公共祖先一.Tarjan求LCA（离线方法https://blog.csdn.net/lw277232240/article/details/77017517二.倍增法求LCAvoiddfs(intu,intf)for(inti=1;i<=18;i++)if(deep[u]>=(1<<i))fa[u][i]=f 查看详情