t1:1-n,先输出n-k+1 - n 再输出1 - n-k即可
#include<iostream>
using namespace std;
const int N = 110;
int q[N];
int main(){
int n,k;
cin >> n >> k;
for(int i=1;i<=n;i++){
cin >> q[i];
}
for(int i=n-k+1;i<=n;i++){
cout << q[i]<<" ";
}
for(int i=1;i<=n-k;i++){
cout << q[i]<<" ";
}
return 0;
}
t2
模拟,每次从大到小排序后,对 [0]和[1]--,然后再次排序后判断有无0
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 110;
int q[N];
int main(){
int n;
cin >> n;
for(int i=0;i<n;i++){
cin >> q[i];
}
sort(q,q+n,greater<int>());
if(q[0]==0||q[1]==0){
cout << 0 << endl;
return 0;
}
bool f = true;
int cnt = 0;
while(f){
sort(q,q+n,greater<int>());
--q[0],--q[1];
cnt ++;
sort(q,q+n,greater<int>());
if(q[0]==0||q[1]==0){
f = false;
}
}
cout << cnt << endl;
}
t3 直接模拟会超时,我们采用一种不动脑子的想法:
对于每个怪物,不管血量如何,我们的操作始终是 1 1 3 --1 1 3 --1 1 3
我们将每个1 1 3 视为一个操作,一次性减五滴血,即health%5,他的结果只会是 0 1 2 3 4
0:一共打了3 *n 次
1:一共打3*n+1次
2:打3*n+2次
3:打3*n+3/3 =3*n+1 次
4:打3*n+4/3+4%3 = 3*n+2次
对于q[i]间的链接,使用一个flag ,标记当前走到1 1 3 的哪个,然后再对于判断即可
#include<iostream>
using namespace std;
#define int long long
const int N = 2e5+10;
int q[N];
signed main(){
int n;
cin >> n;
int sum = 0;
for(int i=0;i<n;i++){
cin >> q[i];
}
int cnt = 0;
int turn = 0;
for(int i=0;i<n;i++){
while(turn && q[i]>0){
turn = (turn + 1)%3;
if(!turn){
q[i]-=3;
}
else{
q[i]--;
}
cnt ++;
}
if(q[i]>5){
cnt += q[i]/5*3;
q[i]%=5;
}
while(q[i]>0){
turn = (turn + 1)%3;
if(!turn){
q[i]-=3;
}
else{
q[i]--;
}
cnt ++;
}
}
cout << cnt << endl;
return 0;
}
t4:给定一棵树,问保留k个点且连通的最小点数
以第一个保留的点为根,进行DFS。
在 DFS过程中的当前点 u,判断其是否保留,看其子树是否有需要保留的点,有则当前点 u需要保留。
DFS返回的东西即该子树是否有需要保留的点。最后输出点的数量。
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int n, k, p, ans;
bool vis[N];
vector<int> g[N];
void dfs(int u, int fa) {
for (int v : g[u]) {
if (v != fa) {
dfs(v, u), vis[u] |= vis[v];
}
}
}
int main() {
cin >> n >> k;
for (int i = 1, u, v; i < n; i++) {
cin >> u >> v, g[u].push_back(v), g[v].push_back(u);
}
for (int i = 1, x; i <= k; i++) {
cin >> x, vis[x] = 1, !p && (p = x);
}
dfs(p, 0);
for (int i = 1; i <= n; i++) {
ans += vis[i];
}
cout << ans;
return 0;
}