摘要: 1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 阅读全文
posted @ 2017-07-31 21:38 Nawox 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [网络流24题] 搭配飞行员 ★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合 阅读全文
posted @ 2017-07-31 21:22 Nawox 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 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,……}就是p 阅读全文
posted @ 2017-07-31 21:20 Nawox 阅读(390) 评论(0) 推荐(0) 编辑
摘要: NOIP2015 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影 阅读全文
posted @ 2017-07-31 21:09 Nawox 阅读(228) 评论(0) 推荐(0) 编辑
摘要: [Lydsy2017年4月月赛]抵制克苏恩 题目描述 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其 阅读全文
posted @ 2017-07-31 20:57 Nawox 阅读(214) 评论(0) 推荐(0) 编辑