摘要: #2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 题目描述 在一条直线上有 NNN 个炸弹,每个炸弹的坐标是 XiX_iX​i​​,爆炸半径是 RiR_iR​i​​,当一个炸弹爆炸时,如果另一个炸弹所在位置 XjX_jX​j​​  阅读全文
posted @ 2018-04-25 20:03 Echo宝贝儿 阅读(421) 评论(0) 推荐(0) 编辑
摘要: #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 题目描述 给定长度为 n nn 的序列:a1,a2,⋯,an a_1, a_2, \cdots , a_na​1​​,a​2​​,⋯,a​n​​,记为 a[1:n] a[1 \co 阅读全文
posted @ 2018-04-25 17:42 Echo宝贝儿 阅读(472) 评论(0) 推荐(1) 编辑
摘要: #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 题目描述 给定一张航空图,图中顶点代表城市,边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发,单向从 阅读全文
posted @ 2018-04-25 16:15 Echo宝贝儿 阅读(377) 评论(0) 推荐(0) 编辑
摘要: #6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 题目描述 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦 阅读全文
posted @ 2018-04-25 11:35 Echo宝贝儿 阅读(494) 评论(0) 推荐(0) 编辑
摘要: #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 题目描述 给定 nnn 个整数 a1,a2,…,an(0≤ai≤n),以及 nnn 个整数 w1,w2,…,wn。称 a1,a2,…,an 阅读全文
posted @ 2018-04-25 09:32 Echo宝贝儿 阅读(394) 评论(0) 推荐(0) 编辑
摘要: #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 题目描述 在一个 n×n\text{n} \times \text{n}n×n 个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格 阅读全文
posted @ 2018-04-25 09:05 Echo宝贝儿 阅读(411) 评论(0) 推荐(0) 编辑
摘要: #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 题目描述 一次小 G 和小 H 在玩寻宝游戏,有 nnn 个房间排成一列,编号为 1,2,…,n,相邻房间之间都有 111 道门。其中一部 阅读全文
posted @ 2018-04-25 07:49 Echo宝贝儿 阅读(401) 评论(0) 推荐(0) 编辑