A - NineA - Nine
题目大意
判断两个数是否相邻且水平排列，即它们在同一行并且相邻。可以直接打印或者找规律
思路分析
可以直接打印或者找规律
时间复杂度
O（1）
代码
#include<bits/stdc++.h>
using namespace std;
int main(){int a,b;cin>>a>>b;if(a%3!=0&&a+1==b) cout<<"Yes"<<endl;else cout<<"No"<<endl;
}
B - Rotate(B - Rotate)[https://atcoder.jp/contests/abc309/tasks/abc309_b]
题目大意
给定一个N×N的方格矩阵，每个方格上放置一个整数。顺时针对最外边界方格进行移动1格操作，而内部的方格保持不变。最后输出移动后的方格矩阵。
思路分析
可以使用一个二维数组来表示方格矩阵，然后遍历每个方格，判断是否为边界方格，如果是，则按规则进行移动，否则保持不变。
创建一个大小为N×N的二维数组a，用于存储输入的方格矩阵
创建一个大小为N×N的二维数组ans，用于存储移动后的方格矩阵
时间复杂度
O(N2)
题解代码
#include <iostream>
#include <vector>
using namespace std;int main() {int N;cin >> N;vector<vector<int>> a(N, vector<int>(N));for (int i = 0; i < N; i++) {string s;cin >> s;for (int j = 0; j < N; j++) {if (s[j] == '0')a[i][j] = 0;elsea[i][j] = 1;}}vector<vector<int>> ans(N, vector<int>(N));for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {if (i == 0 || j == 0 || i == N - 1 || j == N - 1) {if (i == 0 && j < N - 1)ans[i][j + 1] = a[i][j];if (i < N - 1 && j == N - 1)ans[i + 1][j] = a[i][j];if (i == N - 1 && j > 0)ans[i][j - 1] = a[i][j];if (i > 0 && j == 0)ans[i - 1][j] = a[i][j];} else {ans[i][j] = a[i][j];}}}for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++)cout << ans[i][j];cout << endl;}return 0;
}
#C - MedicineC - Medicine
题目大意
Snuke医生给Takahashi开了N种药物，从第一天（开药当天）开始，每天需要服用相应种类的药物。需要找到第一天或之后，他需要服用K颗或更少药丸的日期。
思路分析
用贪心算法。
- 将药物按照数量升序排序。
- 计算所有药物的总数量（即第一天）sum。
- 如果总数量sum不超过K，则输出1。
- 否则，遍历排序后的药物列表：
每次减去当前药物的数量sum -= p[i].second。 - 如果此时总数量sum不超过K，则说明找到了满足条件的日期，输出p[i-1].first+1。
- 如果遍历结束仍未找到满足条件的日期，则输出p.back().first+1。
时间复杂度
O(NlogN)
代码
#include <bits/stdc++.h>
using namespace std;int main() {int N,K;cin>>N>>K;vector<pair<int,int>> p(N);for(int i=0;i<N;i++){cin>>p[i].first>>p[i].second;}sort(p.begin(),p.end());long long sum = 0;for(int i=0;i<N;i++){sum += p[i].second;}if(sum<=K)cout<<1<<endl;else{for(int i=0;i<p.size();i++){if(sum<=K){cout<<p[i-1].first+1<<endl;return 0;}sum -= p[i].second;}cout<<p.back().first+1<<endl;}return 0;
}
