- 陈泽文 的博客
day3总结
- @ 2024-7-17 11:26:03
总结
T1:ISBN号码
这题应该是比较简单的一题。
先算出前面那些数的和再mod11,和最后一位比较。一样输出'Right',否则输出正确的ISBN码(如果余为10,输出'X')
T2:花生采摘
一开始根本没思路,后来听老师讲用结构体什么的,这题比较难。
这题是指在最短时间里,从大到小的找花生。 先把所有的花生从大到小排序。 然后用曼哈顿距离来求出两点之间的直线距离和用的时间。
T3:纪念品分组
这题也比较简单。
这题是一个贪心思想,包装袋要尽量少(最多可以装两个)。最大价值若无法与最小价值匹配,则与其他价值的纪念品也无法匹配,只能单独一组,没有更优的解。 注:要小于上线w
int冷知识
1:int 最大1e7
2:数组尽量开全局
3:cont int N=1e6+10 int a[N]