AtCoder Beginner Contest 310

A

Order Something Else

题意：
高桥想要买饮料，饮料价格为P元，有优惠劵可以使饮料价格降低到Q元（注意是降低到Q元不是减少了Q元）要想得优惠劵必须要去餐馆点一个菜，求高桥最少花多少钱可以买到饮料。

题解：
遍历找到餐馆最便宜的菜，输出最便宜的菜加上Q，和P之中更小的值即可。

代码：

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 2 * 1e5 + 10, inf = 1e9, mod = 998244353;
int n, p, q;
int d;
string s;
void solve()
{
	int m = inf;
	cin >> n >> p >> q;
	for (int i = 0; i < n; i++)
	{
		cin >> d;
		m = min(d, m);
	}
	cout << min(q + m, p);
}

int main()
{
	int t = 1;
	//cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}

B 

Strictly Superior 

题意：

商店有N种产品，每种价格为pi，有ci种功能，功能为fij。

是否存在价格更低功能却一样或者更多的产品（功能更多指具有其所有功能的基础上还具有更多功能），或者价格一样功能更多的产品。

如果有输出Yes，否则输出No。

题解：

本题数据偏小，可以考虑暴力枚举。

将产品与其他每个产品的价格比较如果价格大于其他产品中的一个，就再比较功能，如果价格少的产品功能又更多或者相同，即符合条件。如果有产品价格相同，再比较功能如果有一个功能更多，即符合条件。

因为功能应的数字是递增的，所以判断产品功能时我们可以设置一个flag，令i=1，j=1，j<c[j],j++

每次f[i]=f[j],就i++，如果最后i的值大于c[i]说明符合条件（功能一样或者更多），令flag=1。

判断功能更多时我们要保证最后i大于c[i]的同时，j>=i。

代码：

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 2 * 1e5 + 10, inf = 1e9, mod = 998244353;
int n, m;
int p[110], c[110], f[110][110];
void solve()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> p[i] >> c[i];
		for (int j = 1; j <= c[i]; j++)
		{
			cin >> f[i][j];
		}
	}
	for(int i=1;i<=n;i++)
		for (int j = 1; j <= n; j++)
		{
			int flag = 0;
			if (i != j)
			{
				if (p[i] > p[j])
				{
					for (int o = 1, l = 1; o <= c[j]; o++)
					{
						if (f[i][l] == f[j][o])
							l++;
						if (l > c[i])
							flag = 1;
					}
					if (flag == 1)
					{
						cout << "Yes";
						return;
					}
				}
				else if (p[i] == p[j])
				{
					for (int o = 1, l = 1; o <= c[j]; o++)
					{
						if (f[i][l] == f[j][o])
							l++;
						if (l > c[i] && o >= l)
							flag = 1;
					}
					if (flag == 1)
					{
						cout << "Yes";
						return;
					}
				}
			}
		}
	cout << "No";
}

int main()
{
	int t = 1;
	//cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}

C

Reversible 

题意：

有n个球棒上有字符串，判断有几个不同的球棒（abc，cba这样反转的字符串也认为相同）。

题解：

如果字符串正序逆序不相同，就将字符串正序存储一次，逆序存储一次（用map存储）。如果相同就用将ans的值加1（从零开始）。最后输出map的长度加上ans的值除以2即可。

代码：
 

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 2 * 1e5 + 10, inf = 1e9, mod = 998244353;
int n;
string s[N], f[N];
map<string, ll>m;
ll ans;
void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> s[i];
			for (int j = size(s[i]) - 1; j >= 0; j--)
				f[i] += s[i][j];
			if (s[i] != f[i])
				m[f[i]]++;
			else if (!m[s[i]])
				ans++;
			m[s[i]]++;
	}
	cout << (size(m) + ans) / 2;
}

int main()
{
	int t = 1;
	//cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}