摘要: 问题描述 一次小G和小H在玩寻宝游戏,有n个房间排成一列,编号为1,2,...,n,相邻的房间之间都有一道门。其中一部分门上锁(因此需要有对应的钥匙才能开门),其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里(每把锁有且只有一把钥匙与之对应),并作出p次指示:第i次让小H从第$S_i 阅读全文
posted @ 2019-10-13 23:40 CJlzf 阅读(187) 评论(2) 推荐(1) 编辑
摘要: 问题描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2019-10-13 23:06 CJlzf 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|),求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n(2 include include include include define N 200002 define M 阅读全文
posted @ 2019-10-13 22:57 CJlzf 阅读(202) 评论(0) 推荐(0) 编辑