摘要:
传送门 题意 定义:字符串s 为一个c-好串(c 为一个字符)时,必须满足: 当$|s| = 1$ ,\(s = c\) 当$|s| > 1$, \(s\) 的左半部分为全为 \(c\),右半部分为一个 (c+1)-好串 或者 \(s\) 的右半部分为全为 \(c\),左半部分为一个 (c+1)-好 阅读全文
摘要:
如果两个只包含数字且长度为 $n$ 的字符串 $s$ 和 $w$ 存在两个数字 $1≤i,j≤n$,使得 $s_i 阅读全文
摘要:
cyrcyr今天在种树,他在一条直线上挖了 n 个坑。
这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。
而且由于cyrcyr的树种不够,他至多会种 k 棵树。
假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他的最大获利。 阅读全文
摘要:
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 阅读全文
摘要:
给你一个 $1$ 到 $n$ 的排列。
定义```特殊交换```为:选择一段区间$[l,r]$ ,使得此段区间上的数交换后都不在原来的位置。
问最少多少次可以将此排列变成升序的。 阅读全文
摘要:
给出 $n$,输出 $a$ ,$b$ ($0 < a \leq b < n$),使$a+b=n$且 $\operatorname{lcm}(a,b)$ 最小。 阅读全文
摘要:
构造一个长度为```n```的数组,对于数组中的元素```a```,```b```,```c```,满足$a+b\neq c$。 阅读全文
摘要:
原题 PDF OJ 思路 分析 因为半径d已经确定,所以对于每个点,我们可以算出它在x 轴上的覆盖位置线段LR,如图。 此问题便转为: 对于 n 个区间,每个区间内至少有1个点,求最少点数。 算法 我们可以将所有转化后的区间按左端点大小排序,然后记录上个点位置 las,对于每个点,有两种情况: la 阅读全文
摘要:
有C个奶牛去晒太阳 (1 <=C & <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值(minSPFi and maxSPFi),太大就晒伤了,太小奶牛没感觉。
而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤,又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度(coveri and SPFi)也给出来了
每个奶牛只能抹一瓶防晒霜,最后问能够享受晒太阳的奶牛有几个。 阅读全文
![](https://images.cnblogs.com/cnblogs_com/werner-yin/1803699/o_200710091615geogebra-export_proc.jpg)
摘要:
恰逢 H国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。
国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 阅读全文