上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 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 阅读(202) 评论(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 阅读(392) 评论(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 阅读(230) 评论(0) 推荐(0) 编辑
摘要: [Lydsy2017年4月月赛]抵制克苏恩 题目描述 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其 阅读全文
posted @ 2017-07-31 20:57 Nawox 阅读(216) 评论(0) 推荐(0) 编辑
摘要: [Jxoi2012]奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道 阅读全文
posted @ 2017-07-30 21:42 Nawox 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 黑红树 题目描述 Mz们在czy的生日送他一个黑红树种子……czy种下种子,结果种子很快就长得飞快,它的枝干伸入空中看不见了…… Czy发现黑红树具有一些独特的性质。 1、 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。 2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色 阅读全文
posted @ 2017-07-30 06:33 Nawox 阅读(907) 评论(2) 推荐(1) 编辑
摘要: 藏宝图 题目描述 Czy爬上黑红树,到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计 阅读全文
posted @ 2017-07-30 06:20 Nawox 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 天神下凡 题目描述 Czy找到宝藏获得屠龙宝刀和神秘秘籍!现在他要去找经常ntr他的Jmars报仇…… Czy学会了一招“堕天一击”,他对一个地点发动堕天一击,地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大,因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好大好大的土地, 阅读全文
posted @ 2017-07-29 21:49 Nawox 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 问题 D: 弱题 题目描述 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出 阅读全文
posted @ 2017-07-29 21:42 Nawox 阅读(241) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页