noip

人才程序员3 个月前
c语言·c++·算法·贪心算法·noip·竞赛·noi
CSP-J 复赛算法 贪心算法在算法竞赛中,贪心算法因其简洁和高效的特点成为解决问题的重要工具之一。它通过在每个阶段选择当前最优解(局部最优解),期望最终能导向全局最优解。在实际应用中,贪心算法适用于某些特定问题,例如最小生成树、活动安排、背包问题等。在CSP-J复赛中,贪心算法也经常出现在需要快速做出最优选择的场景中。
rgw20105 个月前
动态规划·dp·倍增·noip·倍增优化 dp
P1081 [NOIP2012 提高组] 开车旅行首先令 \(nxt1_i\) 表示右侧最近的城市距离(\(id1_i\) 为编号),令 \(nxt2_i\) 表示右侧第二近的城市编号(\(id2_i\) 为编号);可以使用 set 找出离这个城市最近的 \(4\) 个城市(前面两个,后面两个)。
幸福回头1 年前
pascal语言·noip
TYVJ P1026 犁田机器人Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。 因為FJ的田地有树和其他障碍物,所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令,每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很好奇最后到底有多少个方格的地被犁过了。 一般来说,田地被分割為很多小方格。这些方格的边和x轴或y轴平行。田地的