xdoj ranting记

最新推荐文章于 2023-05-21 12:05:01 发布
最新推荐文章于 2023-05-21 12:05:01 发布
阅读量366 收藏
点赞数 1
分类专栏： 水题 模拟 技巧性思维转换 搜索 dfs dp xdoj 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/owen_q/article/details/78444381
版权
模拟 同时被 3 个专栏收录
48 篇文章 0 订阅
订阅专栏
水题
43 篇文章 0 订阅
订阅专栏
数学
30 篇文章 0 订阅
订阅专栏

莫名想刷一波xdoj的排名，很玄学


1053: 正数负数

思路：先来一道纯水题，判断正负

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n>0)
            printf("yes\n");
        else if(n<0)
            printf("no\n");
        else
            printf("light\n");
    }
    return 0;
}


1003: 亮亮做加法 (a.k.a another A+B Problem)

思路：按位模拟一下进制加法计算进位过程，虽然提示用java，但我还是用c++跑完了，没错，就是这么任性

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char x[100],y[100];
int sum[100];

int c2i(char a)
{
    if(a>='0'&&a<='9')
        return (int)(a-'0');
    else if(a>='A'&&a<='F')
        return (int)(10+a-'A');
    else
        return -1;
}

char i2c(int a)
{
    if(a>=0&&a<=9)
        return (char)('0'+a);
    else if(a>=10&&a<=15)
        return (char)('A'+a-10);
    else
        return 'N';
}

int main()
{
    int b,xlen,ylen;
    while(scanf("%d%s%s",&b,x,y)!=EOF)
    {
        bool jw=false;
        memset(sum,0,100*sizeof(int));
        xlen=strlen(x);
        ylen=strlen(y);
        int t=0;
        for(int i=xlen-1,j=ylen-1;i>=0||j>=0||jw;i--,j--)
        {
            if(i<0)
            {
                i=0;
                x[i]='0';
            }
            if(j<0)
            {
                j=0;
                y[j]='0';
            }
            int temp;
            temp=c2i(x[i])+c2i(y[j])+sum[t];
       //     cout<<temp<<endl;
            if(temp>=b)
            {
                sum[t]=temp%b;
      //          cout<<sum[t]<<endl;
                t++;
                sum[t]+=temp/b;
                jw=true;
            }
            else
            {
                sum[t]=temp;
     //           cout<<sum[t]<<endl;
                t++;
                jw=false;
            }
        }
        for(int i=t-1;i>=0;i--)
        {
            char temp;
            temp=i2c(sum[i]);
            printf("%c",temp);
        }
        printf("\n");
    }
    return 0;
}

1008: Josephus环

思路：这是个很经典的问题了，由于数据范围很友好，直接模拟一遍就好了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

bool a[1010];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int leftcount=n;
    int index=0;
    int countnum=0;
    memset(a,true,n*sizeof(bool));
    while(leftcount>1)
    {
        if(a[index])
        {
            countnum++;
            if(countnum==k)
            {
                countnum=0;
                a[index]=false;
                printf("%d ",index+1);
                leftcount--;
            }
        }
        index++;
        if(index==n)
            index=0;
    }
    for(int i=0;i<n;i++)
    {
        if(a[i])
            printf("%d\n",i+1);
    }
    return 0;
}

1041: Franky的游戏O

思路：这又是一道超级水题，主要就是读懂题意，转换一下，就成了奇偶判断的题了

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        if(n%2==0&&m%2==0)
            printf("%d\n",2);
        else
            printf("%d\n",1);
    }
    return 0;
}


1054: 攻击BOSS

思路：又是一道模拟题，直接逐位判断就好了

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        while(n>0)
        {
            int m=n%10;
            n=n/10;
            if(m==8)
                sum+=2;
            else if(m==6||m==9||m==0)
                sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

1055: 如此遍历

思路：蛇形dfs搜索，注意一下边界转换条件

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 60;

int a[maxn][maxn];

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        i=0;
        j=0;
        bool up = false;
        bool unchange = true;
        if(n==1)
        {
            for(int k=0;k<m-1;k++)
            {
                printf("%d ",a[n-1][k]);
            }
            printf("%d\n",a[n-1][m-1]);
        }
        else if(m==1)
        {
            for(int k=0;k<n-1;k++)
            {
                printf("%d ",a[k][m-1]);
            }
            printf("%d\n",a[n-1][m-1]);
        }
        else
        {
            while(i<n-1||j<m-1)
            {
                printf("%d ",a[i][j]/*,i,j*/);
                if(i==n-1&&unchange)
                {
                    if(up)
                        up = false;
                    else
                        up = true;
                    j++;
                    unchange = false;
              //      cout << "1" << " ";
                }
                else if(j==0&&unchange)
                {
                    if(up)
                        up = false;
                    else
                        up = true;
                    i++;
                 //   cout << "2" << " ";
                    unchange = false;
                }
                else if(j==m-1&&unchange)
                {
                    if(up)
                        up = false;
                    else
                        up = true;
                    i++;
                    unchange = false;
                //    cout << "2" << " ";
                }
                else if(i==0&&unchange)
                {
                    if(up)
                        up = false;
                    else
                        up = true;
                    j++;
                    unchange = false;
                 //   cout << "1" << " ";
                }
                else if(up)
                {
                    i--;
                    j++;
                    unchange = true;
                 //   cout << "3" << " ";
                }
                else
                {
                    i++;
                    j--;
                    unchange = true;
                 //   cout << "4" << " ";
                }
            }
            printf("%d\n",a[n-1][m-1]);
        }
    }
    return 0;
}

1056: 寻找BOSS

思路：这就是个简单dp了，按位置dp所有可能情况就好了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1e3+10;
const int mode = 1e4+7;

int dp[maxn][maxn];

int main()
{
    int n;
    memset(dp,0,sizeof(dp));
    for(int i=0;i<=1000;i++)
    {
        dp[i][0] = 1;
    }
    for(int i=1;i<=1000;i++)
    {
        for(int j=i;j<=1000;j++)
        {
            dp[j][i] = (dp[j-1][i] + dp[j][i-1]) % mode;
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",dp[n][n]);
    }
    return 0;
}

1001: 又是苹果

思路：vector嵌vector存图，坐标处理

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

vector <vector <char> > a;

const int maxn = 1e6+10;

int xmax[maxn];
int ymax[maxn];

//int **a;

int main()
{
    int n,m,t=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        t++;
        printf("Case #%d:\n",t);
        getchar();
        a.clear();
   //     a=new int *[n];
        for(int i=0;i<n;i++)
        {
            xmax[i]=i;
        }
        for(int j=0;j<m;j++)
        {
            ymax[j]=j;
        }
        for(int i=0;i<n;i++)
        {
     //       a[i]=new int[n];
            vector <char> b;
            b.clear();
            for(int j=0;j<m;j++)
            {
                char temp;
                scanf("%c",&temp);
     //           a[i][j]=temp;
                b.push_back(temp);
            }
            getchar();
            a.push_back(b);
        }
        int q,c,x,y;
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d%d%d",&c,&x,&y);
            x--;
            y--;
            switch(c)
            {
                case 1:
                    if(a[xmax[x]][ymax[y]]=='T')
                        printf("Tree\n");
                    else if(a[xmax[x]][ymax[y]]=='i')
                        printf("Phone\n");
                    else
                        printf("Empty\n");
                    break;
                case 2:
                    int temp;
                    temp=xmax[x];
                    xmax[x]=xmax[y];
                    xmax[y]=temp;
                  /*  for(int j=0;j<m;j++)
                    {
         //               swap(a[x],a[y]);

                        char temp;
                        temp=a[x][j];
                        a[x][j]=a[y][j];
                        a[y][j]=temp;

                    }*/
                    break;
                case 3:
//                    int temp;
                    temp=ymax[x];
                    ymax[x]=ymax[y];
                    ymax[y]=temp;
                  /*  for(int i=0;i<n;i++)
                    {
                        char temp;
                        temp=a[i][x];
                        a[i][x]=a[i][y];
                        a[i][y]=temp;
                    }*/
                    break;
            }
        }
    //    free(a);
    }
    return 0;
}

1061: A+B of lw

思路：分数计算，辗转相除最大公约数板子

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>
#include <cmath>

using namespace std;

const int maxn = 1e5+10;

int gcd(int a,int b)
{
	return b == 0 ? a : gcd(b, a % b);
}

int main()
{
    int a1,a2,b1,b2,c1,c2,re1,re2;
    while(scanf("%d/%d %d/%d",&a1,&a2,&b1,&b2)!=EOF)
    {
        //cout << a1 << a2 << endl;
        c2 = a2*b2;
        c1 = a1*b2+a2*b1;
        re1 = c1/gcd(c1,c2);
        re2 = c2/gcd(c1,c2);
        printf("%d/%d\n",re1,re2);
    }
    return 0;
}

1060: 坑爹的杜神

思路：手动模拟四舍五入，注意补0和进位

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1e5+10;

int main()
{
    long long num;
    while(scanf("%lld",&num)!=EOF)
    {
        bool pl = false;
        if(num % 10LL >= 5LL)
        {
            pl = true;
        }
        long long lef1 = num/10LL%10LL;
        long long lef2 = num/100LL%10LL;
        num /= 1000LL;
        if(pl)
        {
            lef1++;
            if(lef1==10)
            {
                lef1=0;
                lef2++;
                if(lef2==10)
                {
                    lef2=0;
                    num++;
                }
            }
        }
        printf("%lld.%lld%lld\n",num,lef2,lef1);
    }
    return 0;
}

瞬间做了10到水题，ranting上升到了12，下一个目标估计就是破百了，以后找时间再加油吧。


文章地址：http://blog.csdn.net/owen_q/article/details/78444381

Owen_Q
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
XDOJ1262 - 递推3
金溪的博客
08-28 1279
Description  从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ Input 多组数据，每行一个数N（N&lt;=1000） Output 每行输出一个数，答案mod12345 Sample Input 2 Sample Output 7 解题思路： 如果我们这一步往右走，因为不能返回，所以下一步还是往上或右走。左走同理。往上走...
C. Basic Diplomacy（ranting 1600）超详细题解
Bill_HJR的博客
05-14 179
C. Basic Diplomacy（ranting 1600）超详细题解
G. Special Permutation（ranting 1600）超详细题解
Bill_HJR的博客
05-07 142
G. Special Permutation（ranting 1600）超详细题解
D. Grid-00100（ranting 1600）超详细题解
Bill_HJR的博客
04-30 131
D. Grid-00100（ranting 1600）超详细题解
E. Split Into Two Sets（ranting 1600）超详细题解
Bill_HJR的博客
05-07 148
E. Split Into Two Sets（ranting 1600）超详细题解
C. Anna, Svyatoslav and Maps（ranting 1700）超详细题解
Bill_HJR的博客
05-07 110
C. Anna, Svyatoslav and Maps（ranting 1700）超详细题解
E. Sending a Sequence Over the Network（ranting 1600）超详细题解
最新发布
Bill_HJR的博客
05-21 187
E. Sending a Sequence Over the Network（ranting 1600）超详细题解
D. Umka and a Long Flight （ranting 1600）超详细题解（含举例分析）
Bill_HJR的博客
04-23 375
D. Umka and a Long Flight （ranting 1600）超详细题解（含举例分析）
blog.viktorpetersson.com:维克多的杂物
05-07
“ranting”标签暗示了维克多可能会在某些文章中表达他对行业现状的看法，或者分享他在技术实践中遇到的问题和挑战，这将为读者提供一个更人性化的视角，了解技术背后的故事。 至于HTML（超文本标记语言），它是...
android RantingBar的自定义设置与使用
07-05
在Android开发中，RatingBar是一个常用的UI组件，用于展示用户评价或者评分情况。通常，它的样式比较固定，但在实际应用中，我们往往需要根据产品需求对其进行定制化，以实现更丰富的交互效果。...
PHP Yak-开源
05-13
Kant Generator Pro是一个工具，能够根据XML数据生成语法正确、看似有思想深度的文本，通常这种文本充满哲理性或者牢骚式的言论，因此得名“ranting”。PHP Yak将这种功能带入了PHP世界，使得PHP开发者也能利用同样...
Educational Codeforces Round 134 (Rated for Div. 2) 补题题解（A、B、C、D | ranting2000以下）
qiaodxs的博客
08-28 202
这道题比赛时候想了好久也调了好久，最终确定搜索过不去就放弃了，隐隐约约感觉是找规律，但又找不到规律在哪，看了题解真是恍然大明白，自己以后思维的锻炼还要加强。简单题，自己因为某些原因手速和思路慢了，不然还能更快写完（感觉自己的写法还是麻烦了）............
Japanese Student Championship 2019 Qualification
Owen_Q的博客
09-10 5285
转战Atcoder，这场比赛的名字看起来就很有趣的样子，很盛大的感觉，那当然赶紧来玩玩 A - Takahashi Calendar 思路：定义新日历算法，求特定日子数 典型的签到题，当然是直接在新日历上跑一遍即可 #include <bits/stdc++.h> using namespace std; int main() { int mm,dd; s...
2015 United Kingdom and Ireland Programming Contest (UKIEPC 2015)
Owen_Q的博客
10-10 2857
2015年的icpc英国站，不到一百只过题队伍，可以算是icpc在英国刚起步的时候。 Problem B Mountain Biking 思路：作为本场的签到题，读懂题意之后，这题倒是更像一道数学题。给定n个坡面的角度，求解到达坡道底端的速度 利用经典力学动力学公式 即可直接求出. /* Author Owen_Q */ #include <bits/stdc++.h&gt...
2017World Final 签到题
Owen_Q的博客
05-30 2156
2017 World Final落下了帷幕，虽然没有机会去现场，但一边看直播，一边场外做题还是 蛮有感觉的，水了两道签到题，感觉挺好。那就让我们来看一下这两道签到题吧 I.Secret Chamber at Mount Rushmore By now you have probably heard that there is a spectacular stone sculptur...
XDOJ校赛过关题（ 1196~1200）
Owen_Q的博客
05-06 1995
简介： 入坑acm也有一年多了，确实本人的第一篇微博，那么就从xdoj的acm校赛开始吧。 赛题介绍： 本次校赛，题目难度为2 + 3 + 4，即两道签到题，三道过关题和四道登峰题。 两道签到题基本毫无难度，三道过关题还是有点坑点的，至于登峰题基本属于挑战，既然最终将五题定为了省赛选拔门槛，那就让我们来回忆一下这前五题吧。 题目： Problem A Keal’...
xdoj 随手练
Owen_Q的博客
10-21 560
cf的rating 数据结构排序 除素数运算 dp 素数筛
2017计蒜客复赛签到题
Owen_Q的博客
06-12 559
确实，最近临近期末，各种事情要多起来了，这估计是这学期最后一次acm的题了。由于时间因素只做了一道签到题就匆匆走人，不过完美ac签到题，也算是给这学期的acm画上了一个圆满的句号了吧，开始了自己的博客生涯，挺好。 B. Windows 画图 思路：这题根据题意，很容易想到直接模拟，而数据范围显示可以直接开二元数组强行记录，而对于直线上的点，可以分为斜率为非负，负和不存在三种情况，分...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值