摘要: Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合 阅读全文
posted @ 2018-10-22 22:03 saionjisekai 阅读(145) 评论(0) 推荐(0) 编辑
摘要: #2718 矩形覆盖 描述 在直角坐标系中,给出N个矩形,他们的中心点是坐标系中的原点,它们的边与坐标轴平行。每个矩形都用其宽度(沿x轴)和高度(沿y轴)表示。下图是样例1的图示。 L已经为每个矩形上色了一个颜色,现在他想知道有颜色的区域数量。换句话说,他想知道属于至少一个矩形的单位正方形的数量。 阅读全文
posted @ 2018-10-22 21:59 saionjisekai 阅读(38) 评论(0) 推荐(0) 编辑
摘要: #1594 飞扬的小鸟 #1594 飞扬的小鸟 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编 阅读全文
posted @ 2018-10-22 21:57 saionjisekai 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 6029 -- 【2020级互测D8T2】长门有希的记录 Description “——你今天很闲吧”“啥…”“两点整全员在车站前集合”“喂…”……——漫无止境的八月长门有希,作为对有机生命体接触用人型界面,有着各种各样既不科学也不魔法的能力。简单来讲,就是能够像游戏设计者更改游戏资料一样改变现实世 阅读全文
posted @ 2018-10-22 20:48 saionjisekai 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 6028 -- 【2020级互测D8T1】⑩⑨⑥的穿行 Description 朝比奈实 玖 瑠 ,使用TPDD进行时间穿行的未来人。由于这项技术过于暴力 (简单来说就是在时间平面上打洞),加之春日带来的资讯爆炸使得堆叠的时间平面彻底截断,导致实玖瑠进行穿行需要冒一定的风险。复杂的时间穿行过程可以抽 阅读全文
posted @ 2018-10-22 20:45 saionjisekai 阅读(128) 评论(0) 推荐(0) 编辑