Processing math: 100%

随笔分类 -  贪心

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

点击右上角即可分享
微信分享提示