kuronekonano的博客

Description 在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况1 x y 表示x所在的帮派吞并了y所在的帮派，若x与y本来就处于同一个帮派则该操作无效。2 k 表示GT想要知道当前第k大的帮派有多少人，若当前帮派数量少于k个则输出-1。Input第一行输入一个...

Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...

给出数列，给出区间，查询区间内值之积是否能整除给出的数字X。那么即查询数字X的质因数个数是否符合区间内所有值的质因数个数。一旦每个质因数个数都大于X的质因数个数，即可以整除X。首先预处理出序列中所有数的质因数。然后哈希记录每个质因数都在哪些位置的数值上出现了。如，质数2是位置1，3，4，5的值的质因数。并且，如果一个位置上的值出现了多次同一个质因数，也就是说如数值8在位置3，那么8内有...

链接：https://www.nowcoder.com/acm/contest/147/H来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu has learned prefix sum and he found an interesting about...

题意： 给出滑翔机的高度h 以及有n段上升气流区间，滑翔机在非上升气流区间会以每前进一个单位 高度就下降一个单位的 速度坠落 ，而在有上升气流的区间，滑翔机将持续前进，并不会下落，问在一维坐标上的哪个位置释放滑翔机能跑最远的距离。题解： 首先可以明确的是，我们应该尽量走最多的上升气流区域，使得尽量延缓下降的趋势，才能在有限的高度下走最远的距离。那么出发点一定是一个上升气流区间的开始。也就是说...

复习了下快速排序的写法和原理，其实现在看起来并没有很难，缩减代码后更是显得非常简略。快排的基本思想是随意选择数组中一个数字作为标记值，然后将范围内所有大于标记值的数放在标记值位置的右边，所有小于标记值的数放在标记值的左边。做这个操作的范围不断缩小，最后递归到单个数字上，使得所有范围内的值都符合其左边值比自己小，右边值比自己大。首先未处理的数组我们可以看成这样【假设定第一个数字为标记值，未排序的...

题意： 有一个长度为N的序列p，该序列保证存在1~N每个值都存在，现在给出一个序列q，长度为N-1，表示序列p相邻两数之差，根据序列q输出序列p题解： 一开始想复杂了，以为要找什么最大差值最小差值来扩展，又或者枚举的话可能因为不断尝试的过程需要递归搜索，复杂度会很大。。。。其实非常简单，想复杂了自己吓自己了，首先可以明确的是，给出了该序列的相邻两值差值，那么直接枚举第一个值就能计算出整个序...

转自https://blog.youkuaiyun.com/qq_41231926/article/details/86369916这个博客说的很清楚。首先第一次拿到题的时候是给了这样的条件，给一个序列a，序列a[0]<a[1] && a[n-1]<a[n-2]序列中间是无序的，求某个位置i，使得a[i]>a[i+1]&&a[i]>a[i-1]...

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源：力扣（LeetCode）链接：https://leetcode...