信息学奥赛一本通
文章平均质量分 80
大葱明耗子
诸事皆宜
展开
-
信息学奥赛一本通 1979:【18NOIP普及组】龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n�个兵营(自左至右编号1∼n1∼�),相邻编号的兵营之间相隔 11 厘米,即棋盘为长度为n−1�−1厘米的线段。i�号兵营里有ci��位工兵。他们以m�号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第m�号兵营中的工兵很纠结,他们不属于任何一方。接下来的一行包含n�个正整数,相邻两数之间以一个空格分隔,第i�个正整数代表编号为i�的兵营中起始时的工兵数量ci��。图 2. n=6,m=4�=6,�=4的示例。原创 2023-05-03 10:43:06 · 232 阅读 · 0 评论 -
信息学奥赛一本通——1426 智力大冲浪
因为这些钱还不一定都是你的。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wi,wi为自然数,不同的游戏扣去的钱是不一样的。我们考虑最优贪心,就是每一个任务都在最后一秒做,因为时间≤500,可以设一个vis数组记录此时间是否被占用,当然,如果最后一秒被占用,就依次往前推,直到找到为止。在越往后做,才能给其他时间紧的任务腾出时间,而又优先考虑大任务的完成,如果本任务已经没时间了就真的只能接受惩罚。这道题我们每完不成一个任务就要扣钱,而想让自己最后的钱最多,就是扣的钱最少,而我们可以。原创 2023-07-22 13:51:04 · 157 阅读 · 0 评论