上一页 1 ··· 4 5 6 7 8
摘要: 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 阅读全文
posted @ 2017-07-30 18:49 Forever_goodboy 阅读(301) 评论(0) 推荐(1) 编辑
摘要: 题面: 1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最 阅读全文
posted @ 2017-07-30 07:03 Forever_goodboy 阅读(158) 评论(1) 推荐(0) 编辑
摘要: 题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k 阅读全文
posted @ 2017-07-29 07:13 Forever_goodboy 阅读(269) 评论(0) 推荐(3) 编辑
摘要: 题面: 题目描述 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将 阅读全文
posted @ 2017-07-29 06:28 Forever_goodboy 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 这个题应该是今天考试中最水的一个题了,考试的时候第四题费太多时间了,这个题几乎没打,很郁闷。无奈。。。。。。。。 solution: 把树分成两层两层考虑,那么下面的一层显然不可能出现结束的状态,因为取到红和黑的点数之差一定为1。每一层只有三种情况:1红1黑,0红2黑,2红0黑。因为达到这一层的时候 阅读全文
posted @ 2017-07-29 06:13 Forever_goodboy 阅读(947) 评论(0) 推荐(0) 编辑
摘要: 考试的时候打了n^2的dp,只拿到了30分部分分。 一个解法: 扫描线(其实打完了发现也就是暴力模拟),先按左端点小的排序,如果左端点相同则右端点大的在前,这样可以保证每个小圆被大圆包含,本身每个圆对答案贡献是1,但是有可能一个大圆被许多小圆分割成两部份,对答案贡献需要加1,所以O(n)枚举排序后的 阅读全文
posted @ 2017-07-28 21:46 Forever_goodboy 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Czy爬上黑红树,到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不 阅读全文
posted @ 2017-07-28 21:32 Forever_goodboy 阅读(381) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8