Codeforces Global Round 7 C. Permutation Partitions

传送门 题意: 给两个数n,k 把长度为n的数组分成k个不相交的区间 把分成每个区间的最大值加在一起 找到和的最大值,并输出共有多少种分法等于该最大值 思路: 要想值最大,那前k大的数肯定在不同的区间

A. Bad Ugly Numbers 题目链接-A. Bad Ugly Numbers 题目大意 输出一个位数为n的数s,且该数每一位数字都不能被s整除 解题思路 贪心 如果n为1,那么无论s是哪个

C. Ehab and Path-etic MEXs 题意 给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及

传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include #include

题意: 给了一堆楼 要求 不能存在 i < j> aja_jaj​ &lt; aka_kak​ 的情况 不一定非要挨着 楼高有限制 不得超过mim_imi​ 官方题解是 单调栈 正

传送门 题意: 思路: 每步可加kik^iki,也可以跳过不加,看能否构成给定数组 数组中的0是不需要处理的 我们直接一步一步把数分解即可,看要用到的i是否够用,每个i只能用一次 做的过程: 假设k=

Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization

传送门 题意: 给一颗n个结点的数,然后n-1条边,我们要做的就是把0—n-2,这n-1个数赋给n-1条边,然后使得所有MEX(u,v)最大值最小,输出每条边赋的值 MEX(u,v)是u到v这条路径上

Codeforces-Round-492-:解决问题shorturl.atetAIW

B. Yet Another Palindrome Problem 题目链接-B. Yet Another Palindrome Problem 题目大意 给一个长为n(≤5000)的数组,问是否存在