ACM hust 2.1

来自咸鱼王的呻吟

• http://www.xiami.com/song/3599639?spm=a1z1s.3521865.23309997.1.PbLu7E

• 配合咸鱼食用效果更佳(右键新窗口打开)

• 题解

  • A

    • 链接 : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104739#problem/A

    • 题目大意 : n行n列 , 得到令每行每列之和皆为 k 的矩阵

    • 做法 : 只要每行每列之和为 k 就符合题意 , 于是我们可以输出 k E 。 (E为单位矩阵)

    • 实现代码 :

    #include <iostream>
    using namespace std;
    int n,k;
    int main(int argc, const char * argv[]) {
        cin>>n>>k;
        for (int i=1; i<=n; i++)
        {
            for (int j=1; j<=n; j++)
                if (i==j) cout<<k<<" ";
                else cout<<"0 ";
            cout<<endl;
        }
        return 0;
    }

    • !!!!! : 什么鬼

  • B

    • 链接 : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104739#problem/B

    • 题目大意 : 一个长度为 n 的全排列 , 正好有 k 个 ai 使得 gcd(ai,i)>1 , 即 ai 和 i 的最大公因数大于1

    • 做法 :

      • 全排列不做任何操作时 , 将有 n-1 个 数符合 , 最多也只能 n-1 。 所以当 k>n-1 时 不能得出答案

      • 我们需要令 n-k 个数不符合 , 又 a1 绝对不符合 , 所以只需要操作 n-k-1 个

      • 只要从 a2 开始 , 每两个数交换 , 即可让 这两个数都不符合 , 若最后仅需要令 1 个数不符合 , 则把 a1 与后面未操作过的任意一个数交换即可

    • 实现代码 :

    #include <iostream>
    using namespace std;
    int n,k,a[100005];
    int main(int argc, const char * argv[]) {
        cin>>n>>k;
        if (k>=n){
            cout<<"-1 "; return 0;
        }
        for (int i=1; i<=n; i++) a[i]=i;
        k=n-k-1;int l=2;
        while (k)
        {
            if (k==1) { int t= a[1]; a[1]=a[l]; a[l]=t; k=0;}
            else { int t=a[l]; a[l]=a[l+1]; a[l+1]=t; l+=2; k-=2;}
        }    
        for (int i=1; i<=n; i++) cout<<a[i]<<" "; 
        return 0;
    }

    • !!!!! : 本超级大咸鱼不仅没看到全排列 , 还不知道这词的意思。！！！。请叫我咸鱼王

  • F

    • 链接 : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104739#problem/F

    • 题目大意 : n 个坐标点 , ai 到 ai+1 为直径生成半圆 , ( 0 < i < n ) , 若相交输出"yes", 否则输出"no".

    • 做法 :

      • 暴力枚举每个半圆与其它半圆是否相交

      • 左边圆->右坐标 大于 右边圆->左坐标

    • 实现代码 :

    #include <iostream>
    using namespace std;
    int n,a[1005],b[1005];
    int main(int argc, const char * argv[]) {
        cin>>n;
        for (int i=1; i<=n; i++) cin>>a[i];
        for (int i=1; i<n; i++) {
            b[i]=a[i+1];
            if (a[i]>b[i]){int t=a[i]; a[i]=b[i]; b[i]=t;}
        }
        for (int i=1; i<n; i++)
            for (int j=i+1; j<n; j++)
                if ((a[i]<a[j] && b[i]>a[j] && b[i]<b[j]) || (a[i]>a[j] && a[i]<b[j] && b[i]>b[j])){
                    cout<<"yes";
                    return 0;
                }
        cout<<"no";
        return 0;
    }

    • !!!!! 本咸鱼忘了判断左半圆的右坐标和右半圆的左坐标之间的关系

  • G

    • 链接 : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104739#problem/G

    • 题目大意 :

      • 某个逗比从文章中抓出单词，要你判断他是否抓对 (文章中可能穿插非常多奇怪的东西)

      • 文章形式 : "<3word" , 其中可能穿插各种各样的字符 , 如 "<<>3wlomrjd" , 这样也算出现 word

      • 文章末尾有 <3 。 如果给出的文章末尾没有 <3 也需要输出 no

      • 单词依照顺序从文章出现

    • 做法 : 使用各种各样个人的字符串操作爱好即可

    • 实现代码 :

    #include<stdio.h>
    #include <iostream>
    #include <string>
    using namespace std;
    int n;
    char c;
    string s;
    int main(int argc, const char * argv[]) {
        cin>>n;
        c=getchar();
        s="<3";
        for (int i=1; i<=n; i++)
            for (c=getchar();;c=getchar())
                if (c=='\n') {s+="<3";break;}
                else s+=c;
        int t=0;
        while (scanf("%c",&c)!=EOF){
            if (s[t]==c) {t++;
            if (t==s.length())break;
            }
        }
        if (t==s.length()) cout<<"yes";
        else cout<<"no";
       return 0;
    }

    • !!!!! : 本炒鸡大咸鱼忘了判断末尾有 "<3"

• 来自咸鱼的呻吟 :

  • 本炒鸡咸鱼其它的不会做了。

  • 本炒鸡咸鱼balabalabala

• 咸鱼快照