摘要: 链接:https://www.luogu.org/problemnew/show/P3698 题目描述 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V− 阅读全文
posted @ 2018-08-19 18:55 Ed_Sheeran 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文
posted @ 2018-08-19 18:51 Ed_Sheeran 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2653 2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回 阅读全文
posted @ 2018-08-19 18:47 Ed_Sheeran 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题解:第一题:为了不重复,我们只能算某一个物品被剩下时不能选的方案; 我们枚举第几小的物品不能选,则他前面都能选,所以我们需要的体积是sum[[i - 1] -- sum[i - 1] + v[i] - 1, 达到这个体积的方案数怎么求,我们可以先倒着做一遍dp; 那么我们就可以知道装满dp[m - 阅读全文
posted @ 2018-08-19 18:33 Ed_Sheeran 阅读(147) 评论(0) 推荐(0) 编辑