考前冲刺班day1总结

· · 个人记录

day1总结

T1(100pts)

……

我的思路有亿点奇怪(讲题的时候还以为噶了)

if ((r / n - 1) * n + n - 1 < l) cout << r - ((r / n) * n);
else{
    int a = (r / n) * n - (r / n - 1) * n - 1, b = r - (r / n) * n;
    cout << max(a, b);
}

T2(52pts)

建个结构体数组b,排之前给b[i].z赋下值,标一下id,排序用sort即可。

T3(55pts)

本来应该能拿65,但是判断合法时漏了俩条件(前导0和位数),主函数就是各类判断。

T4(0pts)

应该把last = -1放在第一层循环里,不然全TLE

定义一个last记录上次拿走的水果,如果和上次拿的不同,就把这个拿走,输出,更新last,标记删除

痛失70分〒▽〒

总分:207 前3题该拿的分基本都拿到了,最后一题要多尝试,查错。合理分配时间(T2卡了挺久)。下次要想一些优化方法(拿到暴力分再说)。