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

咸鱼快照