摘要: 1:平面最大点 P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代 阅读全文
posted @ 2019-02-19 20:18 一只橙子子子 阅读(2495) 评论(0) 推荐(1) 编辑
摘要: 房间移动问题 存在n+1个房间,每个房间依次为房间1 2 3...i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动他有两种移动策略: A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1 阅读全文
posted @ 2019-02-19 10:15 一只橙子子子 阅读(630) 评论(0) 推荐(0) 编辑