07 2017 档案

紧急疏散evacuate
摘要：1689: [HNOI2007]紧急疏散evacuate 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上， 阅读全文
posted @ 2017-07-31 06:16 Hzoi_Maple 阅读(353) 评论(0) 推荐(0)
Password
摘要：问题 A: Password 题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,… 阅读全文
posted @ 2017-07-30 21:37 Hzoi_Maple 阅读(169) 评论(0) 推荐(0)
[NOIP2015]斗地主
摘要：2106. [NOIP2015] 斗地主 ★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比时间限制：2 s 内存限制：1025 MB 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游 阅读全文
posted @ 2017-07-30 19:38 Hzoi_Maple 阅读(211) 评论(0) 推荐(0)
运输问题1
摘要：11. 运输问题1 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。请你计算，在不考虑其它车辆使用公路的前提下，如何充分利用所有的公路，使产地运输到销地的商品最多，最多能运输多少商品。 【输入格 阅读全文
posted @ 2017-07-29 16:55 Hzoi_Maple 阅读(181) 评论(0) 推荐(0)
杀人游戏
摘要：问题 C: [中山市选2011]杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警 阅读全文
posted @ 2017-07-29 06:20 Hzoi_Maple 阅读(202) 评论(0) 推荐(0)
奇怪的道路
摘要：问题 A: [Jxoi2012]奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可 阅读全文
posted @ 2017-07-28 21:45 Hzoi_Maple 阅读(220) 评论(0) 推荐(0)
守卫者的挑战
摘要：问题 C: 守卫者的挑战 题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边 阅读全文
posted @ 2017-07-27 07:07 Hzoi_Maple 阅读(262) 评论(0) 推荐(1)
暗之链锁
摘要：一道简简单单的差分。。已经身败名裂了。。 2434. 暗之链锁时间限制：1 s 内存限制：256 MB 【题目描述】传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边， 阅读全文
posted @ 2017-07-26 19:25 Hzoi_Maple 阅读(403) 评论(0) 推荐(0)