Z - lrb学长的充值规划
01背包模板题,lrb学长的预算有限并且每个枪皮只能买一次。
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int f[N][N], v[N], w[N];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int t, m;
cin >> t >> m;
for (int i = 1; i <= m; i++) cin >> v[i] >> w[i];
for (int i = 1; i <= m; i++){
for (int j = 0; j <= t; j++){
f[i][j] = f[i - 1][j];
if (j >= v[i]) f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);
}
}
cout << f[m][t];
return 0;
}
其实我们可以发现对于i我们每次只会需要它的前一种情况,所以可以优化为一维。
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int f[N], v[N], w[N];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int t, m;
cin >> t >> m;
for (int i = 1; i <= m; i++) cin >> v[i] >> w[i];
for (int i = 1; i <= m; i++){
for (int j = t; j >= v[i]; j--){
f[j] = max(f[j], f[j - v[i]] + w[i]);
}
}
cout << f[t];
return 0;
}
因为动态规划比较抽象,看不懂的可以自己去这个链接学学01背包。动态规划DP0-1背包_哔哩哔哩_bilibili
AA - 刘放的字符串
先把所以能匹配的字符找出来分开存储进两个字符串,然后遍历给定字符串中的每个字符。假设当前遍历到的字符为,去中找到字符,看字符串的镜像位置上的字符是不是由镜像而来。如果不是,退出循环输出"NIE"。
#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
string sl = "AbdHIMOopqTUVvWwXxY", sr = "AdbHIMOoqpTUVvWwXxY";
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
string s; cin >> s;
int n = s.size();
int flag = 1;
int cnt = sl.size();
for (int i = 0; i < n; i++)
{
flag = 0;
for (int j = 0; j < cnt; j++)
{
if (s[i] == sl[j] && s[n - i - 1] == sr[j])
{
flag = 1;
break;
}
}
if (!flag)
break;
}
cout << (flag ? "TAK" : "NIE");
return 0;
}
AB - 下一年你会和谁在一起
首先明确平年和闰年的定义,如果某个年份能被4整除但是不能被100整除或者是年份能被400整除,那么这一年就是闰年,否则为平年。根据常识可以知道,假设某一年1月1日为星期一,如果这一年为平年,那么下一年的1月1日就是星期二,也就是当前年份的星期数+1。如果这一年是闰年,那么下一年的1月1日就是星期三,也就是当前年份的星期数+2。题目要求完全一致,所以输出年份要和给定年份同为平年或是同为闰年。
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n; cin >> n;
int f, t;
if ((n % 4 == 0 && n % 100) || n % 400 == 0) f = 1, t = 2;
else f = 0, t = 1;
while (1){
n++;
if (t % 7 == 0){
if (f && ((n % 4 == 0 && n % 100) || (n % 400 == 0))) break;
else if (!f && (((n % 4) || (n % 4 == 0 && n % 100 == 0)) && n % 400)) break;
}
if ((n % 4 == 0 && n % 100) || n % 400 == 0) t += 2;
else t += 1;
}
cout << n;
return 0;
}