写的非常恶心,按照情况分类讨论即可,可能有更好的方法吧,写的这一坨还算过得去
#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin >> n;
if(n % 2 == 1)
{
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++) {
if(i % 2 == 1)
{
if(i <= n / 2)
{
if(j % 2 == 0 && (j < i || j > n - i + 1)) cout << '.';
else cout << '+';
}
else
{
if(j % 2 == 0 && (j > i || j < n - i + 1)) cout << '.';
else cout << '+';
}
}
else
{
if(i <= n / 2)
{
if(j % 2 == 1 && (j < i || j > n - i + 1)) cout << '+';
else cout << '.';
}
else
{
if(j % 2 == 1 && (j > i || j < n - i + 1)) cout << '+';
else cout << '.';
}
}
}
if(i != n) cout << endl;
}
}
else
{
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++) {
if(i >= n / 2)
{
if(i % 2 == 1)
{
if(j < i && j % 2 == 0 || j >= n - i + 1 && j % 2 == 1) cout << '.';
else cout << '+';
}
else
{
if(j < i && j % 2 == 1 || j >= n - i + 1 && j % 2 == 0) cout << '+';
else cout << '.';
}
}
else
{
if(i % 2 == 0)
{
if(j > i && j % 2 == 1 || j <= n - i + 1 && j % 2 == 0) cout << '.';
else cout << '+';
}
else
{
if(j > i && j % 2 == 0 || j <= n - i + 1 && j % 2 == 1) cout << '+';
else cout << '.';
}
}
}
if(i != n) cout << endl;
}
}
return 0;
}
开始先写了个爆搜,后来改的DP,下标 j 用来记录最后有多少个连续的两步
#include <bits/stdc++.h>
using namespace std;
unsigned long long n, sum;
unsigned long long f[55][5];
int main()
{
cin >> n;
f[0][0] = 1;
for(int i = 1; i <= n; i ++) {
for(int j = 0; j <= 2; j ++) {
if(j == 0)
{
if(i >= 1) f[i][j] += f[i - 1][0] + f[i - 1][1] + f[i - 1][2];
}
else if(j == 1)
{
if(i >= 2) f[i][j] += f[i - 2][0];
}
else
{
if(i >= 2) f[i][j] += f[i - 2][1];
}
}
}
for(int i = 0; i <= 2; i ++) {
sum += f[n][i];
}
cout << sum;
return 0;
}
只要 用一下map就很好过。。。。。
#include <bits/stdc++.h>
using namespace std;
int N, M, K;
string id[205];
unsigned long long score[205];
map <string, int> mn, mq;
int main()
{
cin >> N >> M >> K;
for(int i = 1; i <= N; i ++) {
cin >> id[i];
mn[id[i]] = i;
}
for(int j = 1; j <= M; j ++) {
string a;
int b;
cin >> a >> b;
mq[a] = b;
}
for(int k = 1; k <= K; k ++) {
string a , b, c;
cin >> a >> b >> c;
if(mn.count(a) == 0 || c != "AC") continue;
score[mn[a]] += mq[b];
}
for(int i = 1; i <= N; i ++) {
cout << id[i] << ' ' << score[i] << endl;
}
return 0;
}
简单模拟,按顺序讨论即可。。。。
#include <bits/stdc++.h>
using namespace std;
int num[6];
int col[6];
int cnt[15];
int cnt2[15];
int main()
{
for(int i = 1; i <= 5; i ++) {
cin >> num[i];
cnt[num[i]] ++;
}
for(int i = 1; i <= 5; i ++) {
cin >> col[i];
cnt2[col[i]] ++;
}
bool flag = 1;
for(int i = 1; i < 5;i ++) {
if(num[i + 1] - num[i] != 1) flag = 0;
if(col[i + 1] != col[i]) flag = 0;
}
if(flag)
{
if(num[5] == 14) cout << "ROYAL FLUSH";
else cout << "STRAIGHT FLUSH";
}
else
{
int M = 0, m = 0;
for(int i = 2; i <= 14; i ++) {
if(cnt[i] > M) m = M, M = cnt[i];
else if(cnt[i] > m) m = cnt[i];
}
if(M >= 4) cout << "FOUR OF A KIND";
else if(M == 3 && m == 2) cout << "FULL HOUSE";
else
{
int M = 0;
for(int i = 1; i <= 5; i ++) {
if(cnt2[i] > M) M = cnt2[i];
}
if(M == 5) cout << "FLUSH";
else
{
flag = 1;
for(int i = 1; i < 5; i ++) {
if(num[i + 1] - num[i] != 1) flag = 0;
}
if(flag) cout << "STRAIGHT";
else cout << "FOLD";
}
}
}
return 0;
}
简单DP,过的很轻松,用老状态来更新新状态。。。。
#include <bits/stdc++.h>
using namespace std;
int n, m;
bool f[105][100005];
int a[105], b[105];
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i ++) {
cin >> a[i] >> b[i];
}
f[0][0] = 1;
for(int i = 0; i < n; i ++) {
for(int j = 0; j <= m; j ++) {
if(f[i][j])
f[i + 1][j + a[i + 1]] = 1,
f[i + 1][j + b[i + 1]] = 1;
}
}
for(int i = 0; i <= m; i ++) {
cout << f[n][i];
}
return 0;
}
做法写在了题目里,二分答案咯。。。。
#include <bits/stdc++.h>
using namespace std;
int n;
unsigned long long a[100005], k;
bool check(unsigned long long mid)
{
unsigned long long cnt = 0, sum = k;
for(int i = 1; i <= n ; i ++) {
if(a[i] < mid)
{
if(sum >= mid - a[i]) sum -= mid - a[i];
else return false;
}
}
return true;
}
int main()
{
cin >> n >> k;
for(int i = 1; i <= n; i ++) {
cin >> a[i];
}
unsigned long long l = 0, r = 100000000000000;
while(l <= r)
{
unsigned long long mid = l + r >> 1;
if(check(mid)) l = mid + 1;
else r = mid - 1;
}
cout << r;
return 0;
}
第一眼看到,感觉有点贪心的意思了,就先按后端点排了个序,后面发现DP貌似能做,直接排序+DP过掉了
#include <bits/stdc++.h>
using namespace std;
int n;
struct Mis
{
int s;
int e;
int w;
int l;
}m[1005];
int f[1005];
bool cmp(Mis a, Mis b)
{
return a.e < b.e;
}
int main()
{
cin >> n;
int T = 0; //最长时间
for(int i = 1; i <= n; i ++) {
cin >> m[i].s >> m[i].e >> m[i].w;
m[i].l = m[i].e - m[i].s;
if(m[i].e > T) T = m[i].e;
}
sort(m + 1, m + n + 1, cmp);
for(int i = 1; i <= n; i ++) {
for(int j = T; j >= m[i].e; j --) {
f[j] = max(f[m[i].s] + m[i].w, f[j]);
//cout << i << ' ' << j << ' ' << f[j] << endl;
}
}
cout << f[T];
return 0;
}
又是一个简单DP,挺水的。。。。
#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
int n;
int f[105][105];
bool a[105][105];
int main()
{
cin >> n;
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++) {
cin >> a[i][j];
}
}
f[1][1] = 1;
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++) {
if(a[i][j])
{
f[i][j] += f[i - 1][j];
f[i][j] %= mod;
f[i][j] += f[i][j - 1];
f[i][j] %= mod;
}
}
}
cout << f[n][n];
return 0;
}