Alka_Tale

分类

题解(8)

/ 注册

全部文章（共5篇）

A-F赛时个人做法分享| #ACCEPT#

A题：统计每种字符数量即可。 B题：打表找规律，发现n*(n+1)/2的奇偶性为：奇奇偶偶奇奇偶偶...... C题：输出min((a[i]+1)/i)。请注意答案最大可能为1e9+1。有个憨憨inf设的1e9，一直没发现小了，导致C过得比F晚，是谁呢？ D题：不清楚有没有贪心做法，但是...

2024-01-05

6 487

D题 Kevin逛超市 2 (困难版本) 贪心思路

由于对价格高的物品使用优惠券一定不劣于对价格低的物品使用，因此考虑优惠券只对价格最高的a+b个物品使用，一定可以达到最优解。考虑贪心：对于这a+b个物品，先不考虑优惠券的数量限制，对每个物品选择对该物品来说最优的优惠券。此时使用优惠券数量可能与题目要求数量不符合，需要进行调整：如果x类型优惠券使...

2023-12-01

7 621

个人赛时做法分享 |

以下为本场所有题，个人在赛时的做法，算是一份简单的题解。

2023-11-03

33 1226

题解 |

题：输出n+1。题：把班级按人数排序，把个人优先分配给人数少的班级，全部分配完后输出班级人数最多的人数。题：设第个班级的人数为。对于第个班级拖堂的情况，先判断，即是否满足。然后考虑二分答案，求出当人数最多的班级人数不超过时，最小的离校人数，并与进行比较即可。当人数最多的班级不超过mi...

2023-10-27

28 836

题解 | #数位dp？#

C题： gcd大于1时，mex不超过1; mex大于1时，gcd为1；因此答案要么来源于整个序列（mex最大化），要么来源于两个相邻数且其中一个为0（gcd最大化且mex为1）。 D题：只考虑模2^20意义下的数，因此只有2^20个点，bfs预处理答案即可。 E题： n<7时，答案为-1。...

2023-10-20

13 291