ACM hust 2.1

来自咸鱼王的呻吟

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

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

  • 题解

    • A

      #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

      #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

        • 文章末尾有 ❤️ 。 如果给出的文章末尾没有 ❤️ 也需要输出 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;
}

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

  • 来自咸鱼的呻吟 :

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

    • 本炒鸡咸鱼balabalabala

  • 咸鱼快照

posted on 2016-02-01 18:02  YooRarely  阅读(230)  评论(2)  编辑  收藏  举报

导航