Codeforces Round 938(Div.3)
div3和div4应该对我这种刚入门的蒟蒻还是比较友好的(燃鹅并不是)
第二场依旧是周一晚十点半场,感觉平时模拟暴力还是写少了,题不应手,看了一下第一题
签到题,只需要读懂题目的意思然后做一个简单的分类讨论即可
A题
本题题述: 买n件商品 一件价格为a元,为了促销,两件价格b元,求买n件最少花多少钱
思路:判断单独付两件的钱划算还是直接按b元买两件划算,按照这样的思路来买,剩下一件的时候再用a元买下来
代码如下:
#include <iostream>
using namespace std;
int main(void) {
int T;
cin >> T;
while (T--) {
int n, a, b;
cin >> n >> a >> b;
int res = 0;
if (2 * a > b)//促销价格买划算
{
res += n / 2 * b;
if (n % 2 & 1)//如果还有剩
res += a;
}
else
res += n * a;//单独买划算
cout << res << endl;
}
return 0;
}
第二题就有点离谱了,首先就是矩阵,还好不是设计行列变换(我都忘了,线代也忘了,高斯消元也忘了…真服了学了,但是不熟练,也没用心训练)
这里就直接讲一下我的暴力思路: 题目想构造这样的矩阵:每一行按一个值递增
每一列按另一个值递增(可以相同) 然后构造成n X n矩阵
然后再给定一列数,共n*n个,问能不能满足上面构造的条件
我就直接找这列数的最小值,先按照给定两个值分别递增构造出完整符合的矩阵,记录每一个值
然后对比记录值和给定的这列数是不是值和个数相同,但是桶放不下 该死QAQ 不想弄太麻烦
于是就打算存进multiset里(stl也不太熟悉了,于是最简单的就是放进去维护一下顺序,元素值可以有相同的)
然后直接比较两个multiset相不相等
(这里插一个题外话 接近10^9的循环 如果常数小(就是循环里面语句复杂程度 有的stl容器和方法比较复杂 会被卡 超时)直接暴力是可以过的
B题
细节看代码:
#include <iostream>
#include <set>
using namespace std;
const int N = 510;
int a[N][N];
void print(int n) {
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++) {
cout << a[i][j] << ' ';
}
puts("");
}
}
void solve() {
int n, c, d;
cin >> n >> c >> d;
int st = 1e9;
multiset<int> num1, num2;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++) {
int x;
cin >> x;
num1.insert(x);
st = min(st, x);
}
a[0][0] = st, num2.insert(a[0][0]);
for (int i = 0; i < n; i++) {
if (i)
a[i][0] = a[i - 1][0] + c, num2.insert(a[i][0]);
for (int j = 1; j < n; j++)
a[i][j] = a[i][j - 1] + d, num2.insert(a[i][j]);
}
//print(n);
if (num1 != num2) {
puts("NO");
return;
}
puts("YES");
}
int main(void) {
int T;
cin >> T;
while (T--) {
solve();
}
return 0;
}
比赛时就AC两道,第二道太离谱了调了差不多一小时,本来就是2个半小时的场,😔有才有爱玩,真就菜就多练
第三道题赛后补了,其他题都没开,连题面都没时间看QAQ,后面我会努力补题的,马上要蓝桥杯的(虽然延时了),希望自己能模拟出来,能暴力出来 TOT