摘要：
题目大意 给定n个不同的整数，求将它们分成两个集合X,Y，并且X集合中任意两个数的差 =A，Y集合中任意两个数的差 =B的方案数。 样例输入 5 3 7 1 3 6 9 12 样例输出 5 解析 不妨设$A B$，那么考虑如何动态规划。设$f[i]$表示第一个集合最后选择的数是i时的方案数。只用枚举 阅读全文
posted @ 2019-11-17 23:01
CJlzf
阅读(155)
评论(1)
推荐(0)
摘要：
问题描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 n 种果汁，编号为 0, 1, 2, . . . , n − 1。i 号果汁的美味度是 di，每升价格为 pi。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，i 号果汁最 多只能添加 li 升。 现在有 m 个小朋友 阅读全文
posted @ 2019-11-17 22:43
CJlzf
阅读(170)
评论(0)
推荐(0)
摘要：
问题描述 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 阅读全文
posted @ 2019-11-17 22:08
CJlzf
阅读(195)
评论(0)
推荐(0)
摘要：
问题简述 有一棵n个节点的树 其中一个简单路径的集合被称为k合法当且仅当： 树的每个节点至多属于其中一条路径，且每条路径恰好包含k个点 对于k∈[1,n]，求出k合法路径集合的最多路径数 即：设k合法路径集合为S，求最大的|S| 样例输入 6 1 2 2 3 2 4 1 5 5 6 样例输出 6 2 阅读全文
posted @ 2019-11-17 21:39
CJlzf
阅读(103)
评论(0)
推荐(0)
摘要：
问题描述 你在某社交网站上面注册了一个新账号，这个账号有$n(n\leq 10^5)$次记录。要么就是你更改过一次ID，要么就是一个ID为$s(|s|\leq 40)$的朋友访问过你的空间。 你有$m(m\leq 40)$个朋友。每一个朋友都会访问你的空间至少一次。如果这一个朋友每一次访问你的空间的 阅读全文
posted @ 2019-11-17 20:58
CJlzf
阅读(123)
评论(0)
推荐(0)
摘要：
问题描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 阅读全文
posted @ 2019-11-17 20:12
CJlzf
阅读(150)
评论(0)
推荐(0)
摘要：
题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day 阅读全文
posted @ 2019-11-17 19:17
CJlzf
阅读(157)
评论(0)
推荐(0)
摘要：
问题描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最 阅读全文
posted @ 2019-11-17 15:54
CJlzf
阅读(175)
评论(0)
推荐(0)
摘要：
题目背景 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY不得不依靠叫外卖来维持生计。 问题描述 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果今天点了一份保质期为1天的食物， 阅读全文
posted @ 2019-11-17 15:38
CJlzf
阅读(188)
评论(0)
推荐(0)
摘要：
问题描述 Vasya plays one very well known and extremely popular MMORPG game. His game character has k skill; currently the i th of them equals to ai . Also 阅读全文
posted @ 2019-11-17 15:01
CJlzf
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号