A. Unimodal Array
題意:判斷一個序列是否是先嚴格遞增再相等再嚴格遞減的。
思路:從兩邊開始枚舉遞增的序列,看看中間的數是否全相等就好
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8
#define pb push_back
#define mem(a) memset(a,0,sizeof a)
using namespace std;
const long long mod = 1000000007;
void init() {
}
int a[1111];
int main() {
int n;
while(scanf("%d", &n) != EOF) {
for(int i = 1; i <= n; i++) {
scanf("%d", a + i);
}
int l = 1;
while(l < n && a[l] < a[l + 1]) l++;
int r = n;
while(r > 1 && a[r] < a[r - 1]) r--;
int fa = 1;
for(int i = l + 1; i <= r; i++) {
if(a[i] != a[l]) {
fa = 0;
break;
}
}
if(fa == 1) printf("YES\n");
else printf("NO\n");
}
return 0;
}
B. Keyboard Layouts
題意:兩種鍵盤對應關係,問一串字符再另外一個鍵盤中打出來是什麼
思路:建個對應關係就好了
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8
#define pb push_back
#define mem(a) memset(a,0,sizeof a)
using namespace std;
const long long mod = 1000000007;
void init() {
}
char s1[1111];
char s2[1111];
char ss[1111];
char se[1111];
char mp[1111];
int main() {
scanf("%s", s1);
scanf("%s", s2);
scanf("%s", ss);
for(int i = 0; i < 26; i++) {
mp[s1[i] - 'a'] = s2[i];
}
int lenss = strlen(ss);
for(int i = 0; i < lenss; i++) {
if(ss[i] >= '0' && ss[i] <= '9') se[i] = ss[i];
if(ss[i] >= 'a' && ss[i] <= 'z') se[i] = mp[ss[i] - 'a'];
if(ss[i] >= 'A' && ss[i] <= 'Z') se[i] = mp[ss[i] - 'A'] + 'A' - 'a';
}
se[lenss] = 0;
printf("%s\n", se);
return 0;
}
C. Jury Marks
題意:一個人,被n個人打分,每次都給ai分,可能是負數。然後這個選手忘記了他最初是多少分,只知道中途k次評委打完分後自己的總分。k次的順序都不知道。問他最初的分數可能有多少種。
思路:可以枚舉b1是第i個評委打完分的時候的得分,然後就能算出初始的分數x,然後再去枚舉判斷一下用個set維護一下,最後答案存到一個set裏面去重,然後輸出set的大小就好了。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8
#define pb push_back
#define mem(a) memset(a,0,sizeof a)
using namespace std;
const long long mod = 1000000007;
void init() {
}
int a[2222];
int b[2222];
int sum[2222];
int main() {
int k, n;
memset(sum, 0, sizeof sum);
while(scanf("%d%d", &k, &n) != EOF) {
for(int i = 1; i <= k; i++) {
scanf("%d", a + i);
sum[i] = sum[i - 1] + a[i];
}
for(int i = 1; i <= n; i++) {
scanf("%d", b + i);
}
set<int> ans;
for(int i = 1; i <= k; i++) {
set<int> temp;
int x = b[1] - sum[i];
for(int j = 1; j <= k; j++) {
temp.insert(x + sum[j]);
}
int fa = 1;
for(int j = 1; j <= n; j++) {
if(temp.count(b[j]) == 0) {
fa = 0;
break;
}
}
if(fa == 1) {
ans.insert(x);
}
}
printf("%d\n", ans.size());
}
return 0;
}
D. Office Keys
題意:給你n個人的位置ai,不重疊,k把鑰匙的位置bi,不重疊,目的地的位置p,每個人都需要去拿到一把鑰匙去目的地,每把鑰匙只能一個人拿,n個人同時開始,問怎麼分配鑰匙花的時間最少。
思路:很顯然,這些被拿的鑰匙肯定是連續的。所以枚舉從那個鑰匙開始拿就好了。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8
#define pb push_back
#define mem(a) memset(a,0,sizeof a)
using namespace std;
const long long mod = 1000000007;
void init() {
}
int a[2222], b[2222];
int main() {
int n, k, p;
while(scanf("%d%d%d", &n, &k, &p) != EOF) {
for(int i = 1; i <= n; i++) {
scanf("%d", a + i);
}
for(int i = 1; i <= k; i++) {
scanf("%d", b + i);
}
sort(a + 1, a + n + 1);
sort(b + 1, b + k + 1);
int ans = INF * 2;
for(int i = 1; i + n - 1 <= k; i++) {
int tot = 0;
for(int j = 1; j <= n; j++) {
tot = max(tot, (int)(fabs(a[j] - b[i + j -1]) + fabs(p - b[i + j - 1])));
}
ans = min(ans, tot);
}
printf("%d\n", ans);
}
return 0;
}