随笔分类 - 贪心
摘要:绝了场上居然没做这一题 题目大意:给你一个数x=Πni=1ai!。 你需要将x表示为x=Πmi=1(ci!)dip 满足p无法再分解,且(c1,d1,c2,d2,...,cm,dm)的字典序最大。 数据范围:$1≤n,a_i≤1
阅读全文
摘要:题目大意:有n个点,k条链,每个点离原点有一定的距离。要你用k条链连接2k个点,使得k条链的长度最短。 首先每次肯定是链相邻的2个点,所以我们先把相邻2个点的差值求出来,得到有n-1个数的数列。 然后问题就变成“在这个数列中寻找k个互不相邻的点,使得它们的和最小”。 我们把所有的数扔进一个堆里,每次
阅读全文
摘要:我们令sumi表示数字i在加完数字的数列中出现的次数,那么答案显然为(n+m)!∑∞i=0sumi! 不难发现,当每次添加的数为[l,r]中出现次数最少的数时,答案就是最小的了。 然后就没了 貌似我常数比较大在loj上是997ms过的。
阅读全文
摘要:题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手
阅读全文