题意:给你个字符串s,问你,在此字符串中,是否存在a[j] == a[i] && a[k] != a[i] (j > k > i),如果是输出YES,否输出NO。
题解:直接用map数组遍历,当遇到a[i + 1] == a[i] 的情况直接跳过,再在后面遇到map[s[i]] ==
1的情况直接输出NO 即可。
AC代码如下:
//
// main.cpp
// CodeForces
//
// Created by 川和 on 2021/4/20.
//
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
using namespace std;
const int maxn = 2e6 + 5;
#define ll long long
#define INF 0x3f3f3f
int prime[maxn],vis[maxn];
map<map<int,int>,int>mp;
int main(){
int t;
cin >> t;
while (t--) {
int n;
cin >> n ;
string s;
cin >> s;
map<char,int>check;
bool test = true;
for(int i = 0 ; i < n ; i ++)
{
if(check[s[i]] == 0)
{
check[s[i]] = 1;
while (s[i + 1] == s[i]) {
i++;
}
// cout << "i : " << i << endl;
}else {
test = false;
break;
}
}
if(test) cout << "YES" << endl;
else cout << "NO" << endl;
}
}
> 题意:我们假设十进制各个位数上数字相同的数为幸运数(比如11,22,3,999……),现给你个n,问你,1~n中有多少个幸运数。
题解:此题思路很简单,十进制数位每增加1位,幸运数个数 +9,所以我们只需要将 n 存成字符串,用字符串长度 - 1 * 9 再加上当前位数的幸运数个数即可。
AC代码如下:
//
// main.cpp
// CodeForces
//
// Created by 川和 on 2021/4/20.
//
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
using namespace std;
const int maxn = 2e6 + 5;
#define ll long long
#define INF 0x3f3f3f
int prime[maxn],vis[maxn];
map<map<int,int>,int>mp;
int main(){
int t;
cin >> t;
while (t--) {
string n;
cin >> n;
int flag = 0;
string aim;
for(int i = 0; i < n.size() ;i ++)
aim += n[0];
if(n >= aim) flag = 1;
if(n.size() == 1) flag = 1;
cout << (n.size() - 1) * 9 + (n[0] - '0'- 1 + flag) << endl;
}
}
> 题意:给你个n * n 的格子,要求你将这些格子用1~n^2填满,并且相邻两个格子绝对值差!= 1,如果能完成,输出任意一种,否则,输出-1.
题解:不要多想,直接叉开遍历,只需要跑两次for循环。第一遍,将奇数行奇数位格子、偶数行偶数位格子按字典序遍历;第二遍for循环,将奇数行偶数位格子,偶数行奇数位格子接着第一次for循环剩下的字典序遍历即可。
AC代码如下:
//
// main.cpp
// Sanctuary
//
// Created by 川和 on 2021/4/6.
//
#include <iostream>
#include<algorithm>
#include <map>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn = 1e5 + 8;
int mp[105][105];
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
if(n == 2)
{
cout << -1 << endl;
continue;
}
int pin = 1,row = 1,line = 1,cnt = 0;
for(int i = 1 ;i <= n;i++)
{
if(i % 2 == 1) {
for(int j = 1; j<= n;j+=2)
mp[i][j] = pin,pin++;
}else for(int j = 2;j<=n;j+=2)
mp[i][j] = pin,pin++;
}
for(int i = 1;i<=n;i++)
{
if(i % 2 == 1) for(int j = 2;j<=n;j+=2){
mp[i][j] = pin,pin++;
}else for(int j = 1;j<=n;j+=2) mp[i][j] = pin,pin++;
}
for(int i = 1;i<=n;i++)
{
for(int j = 1; j<=n;j++)
cout << mp[i][j] << ' ';
cout << endl;
}
}
}
> 题意:给你n个数,当a[j] - a[i] == j - i 时我们称它为一对幸运数,问你一个数组中有多少对这样的幸运数?
题解:思维也很简单,在输入a[i] 时直接用a[i] -= i进行一次遍历,随后直接跑for循环计算出数组中有多少个数相同,每n个相同的数可以得到(n - 1) *n/2对幸运数,将他们全部累加即是答案。
AC代码如下:
//
// D.cpp
// Sanctuary
//
// Created by 川和 on 2021/5/11.
//
#include <iostream>
#include <map>
#include <vector>
#include <set>
using namespace std;
#define LL long long
const int maxn = 2e5 + 17;
const int INF = 0x3f3f3f;
LL a[maxn];
int main(){
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
for(int i = 1; i<= n;i++) cin >> a[i],a[i] -= i;
map<LL,LL>cnt;
vector<LL>num;
LL ans = 0;
for(int i = 1; i<= n;i++)
{
cnt[a[i]]++;
if(cnt[a[i]] == 2)
num.push_back(a[i]);
}
for(int i = 0; i<num.size();i++)
{
ans += (cnt[num[i]] * (cnt[num[i]] - 1)/2);
}
cout << ans << endl;
}
}
剩下的还没补完,明天再写QWQ