Alric's Blog

摘要： 题目大意： 给出一个数的所有因数（除了\(1\)和这个数本身），判断这个数是否存在。 先将所有因数排序，然后计算最小因数和最大因数的积，我们设这个数为\(x\)。 如果\(x\)满足了以下的任意一个条件，则答案为不存在： 存在一个\(k\)，第\(k\)大的数和第\(k\)小的数之积不等于\(x\) 阅读全文

摘要： 题目大意： 给出两个长度为\(n(1\le n\le5000)\)的数列，对一个数列的子段进行至多一次翻转操作，求两数组同下标数之积的总和的最大值。 由数据范围可知本题时间复杂度需控制在\(\Theta(n^{2})\)以内。我们考虑先枚举翻转区间的中心，再从中心向两边扩展区间，同时用得到的结果来更 阅读全文

摘要： 题目大意： 将给定的\(n(1\le n\le10^{5})\)个字符分配为\(k\)个字符串（不能有空串），求此操作得到的字典序最大的字符串最小的情况。 我们先将给定的字符按照字典序从小到大排序，然后逐个分配给字符串。我们要让字典序最大的字符串尽可能小，所以将第\(i\)个字符安排在第\(i\)字 阅读全文