摘要: 洛谷题目链接: "[POI2000]病毒" 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{0 阅读全文
posted @ 2019-03-03 21:09 Brave_Cattle 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "楼房重建" 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接( 阅读全文
posted @ 2019-03-03 20:43 Brave_Cattle 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[SCOI2016]幸运数字" 题目描述 A 国共有 n 座城市,这些城市由 n 1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市, 阅读全文
posted @ 2019-03-03 20:29 Brave_Cattle 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[SCOI2016]美味" 题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1 i)\&1))} i)\&1))} i)\&1))} i)\&1))} using namespace std; const int N = 2e5+5; int 阅读全文
posted @ 2019-03-03 20:21 Brave_Cattle 阅读(126) 评论(0) 推荐(0) 编辑