A:
买n个酸奶，一次一瓶a元,一次买两瓶可以优惠价b元,也可以a元,问恰好买n瓶需要多少钱.
void solve() {int n, a, b;cin >> n >> a >> b;int ans = min(a * n, n / 2 * b + n % 2 * a);cout << ans << endl;
}B:
给你一个数组,问能否构造出下图的东西.
此题c,b皆为正数,所以左上角数字肯定是排序后的第一个数字.
然后去构造出:
存到数组,排序,判断是否相等
void solve() {int n, c, d;vector<int>a;cin >> n >> c >> d;for (int i = 1; i <= n * n; i++) {int x; cin >> x;a.push_back(x);}sort(a.begin(), a.end());int p = a[0];vector<int>b;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {int x = p + i * c + j * d;b.push_back(x);}}sort(b.begin(), b.end());if (a == b)cout << "YES" << endl;else cout << "NO" << endl;
}C:
先从左边攻击,所以左边的攻击次数是
右边攻击次数
去从左边开始枚举,如果小于等于攻击次数,ans++,同时攻击次数减去a[i],再把a[i]设置为1e18,避免从右边又计算一次.否则a[i]大于攻击次数,a[i]-=L.退出.
从右边做一次即可.
void solve() {int n, k; cin >> n >> k;vector<int>a(n + 1); int ans = 0;for (int i = 1; i <= n; i++)cin >> a[i];int L = (k + 1) / 2;int R = (k / 2);for (int i = 1; i <= n; i++) {if (a[i] <= L) {ans++; L -= a[i]; a[i] = 1e18;}else {a[i] -= L;break;}}for (int i = n; i >= 1; i--) {if (a[i] <= R) {ans++; R -= a[i];a[i] = 1e18;}else {cout << ans << endl;return;}}cout << ans << endl;
}D:
D一开始我外层循环,内层双指针T了,看来是个滑动窗口的思想
void solve() {int n, m, k; cin >> n >> m >> k;vector<int>a(n + 1);vector<int>b(m + 1);int ans = 0; int now = 0;for (int i = 1; i <= n; i++)cin >> a[i];for (int j = 1; j <= m; j++)cin >> b[j], c[b[j]]++;//c数组记录b[j]出现的次数for (int i = 1; i <= n; i++) {//如果a[i]在c中不为0(既b数组中出现过)//并且a[i]这个数字在d这个窗口的出现次数小于//now++if (c[a[i]]&&d[a[i]] < c[a[i]]) {now++;}//进来一个d[a[i]]++;//窗口长度为m i-m>=1 表示肯定要弹出一个了if (i - m >= 1) {//左边弹出d[a[i - m]]--;//[1 2 3] 4---->1 [2 3 4]//1 2 3//例如这个例子 1弹出 所以这个窗口1的数量小于c数组 配对数字--if (d[a[i - m]] < c[a[i - m]])now--;}//i>=m是因为题目要求窗口必须m的大小 显然i在m之前无法形成大小为m的窗口(i是右端点)if (i >= m && now >= k)ans++;}cout << ans << endl;//注意这里只需要把有值的清空 不然1e6TLEfor (int i = 1; i <= n; i++) {d[a[i]] = 0;}for (int i = 1; i <= m; i++) {c[b[i]] = 0;}
}F:
有1,2,3,4,四个数字,输入四个数字的个数,如果异或和等于0,则Bob获胜,每次游戏结束,可以删去掉一个数字,继续游戏,直到为空.
例如2 2 2 0这个例子,不操作赢一次,0 2 2 0两次,0 0 2 0三次.结束
请注意:是不可以0 0 0 0
题意纯属nt:比如2 2 2 0这个例子,Bob胜利有以下情况
2 2 2 0,0 2 2 0,0 0 2 0
2 2 0 0,0 2 0 0,2 0 0 0
这样理解是错误的,此题不是说Bob有几种胜利的方式,而是在一局游戏中,最优操作得到的胜利次数.
比如上面的[0 2 2 0]和[2 2 0 0]在一局游戏中是不能都得到的.因为这是一局游戏,如果得到[0 2 2 0]就必须删除一号位的数字,那么一号位的数字被删除,又怎么能得到[2 2 0 0]呢？
可以单独考虑每个数字,例如[5 0 0 0]答案显然是2。
可以得知ans+=pi/2
但是可能[1 1 1 0],[5 3 3],这种本来就是异或为0,共同特征是a*b*c%2==1
void solve() {int a, b, c, d; cin >> a >> b >> c >> d;int ans = 0;ans += a / 2 + b / 2 + c / 2 + d / 2 + a * b * c % 2;cout << ans << endl;
}
