题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意 ...
分类：
其他好文 时间：
2020-10-12 20:18:37
阅读次数：
23
题意 给定五个整数 \(n,f_1,f_2,f_3,c\)，其中数列 \(f\) 满足以下递推式： \(f_x=c^{2x-6}f_{x-1}f_{x-2}f_{x-3}\) 求 \(f_n\)。 \(\texttt{Data Range:}4\leq n\leq 10^{18},1\leq f_1 ...
分类：
其他好文 时间：
2020-10-12 20:06:34
阅读次数：
18
LeetCode 142 环形链表II 问题描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 快慢指针 快指针每次走 ...
分类：
其他好文 时间：
2020-10-10 17:15:32
阅读次数：
15
6815.【2020.10.06提高组模拟】树的重心 Description 给定一棵大小为 n 的树, 求所有大小为 k 的连通块的编号较小的重心的权值和. Solution 首先, 一个点是重心的充要条件是 : 1.\(siz_u \geq \lceil \frac{k}{2} \rceil\) ...
分类：
其他好文 时间：
2020-10-10 16:38:59
阅读次数：
31
地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类：
其他好文 时间：
2020-10-09 21:12:37
阅读次数：
21
UOJ36【清华集训2014】玛里苟斯 给定序列 \(a\)，每个元素有 \(\frac{1}{2}\) 的概率被选择，设 \(x\) 表示被选择的元素的异或和，求 \(x^k\) 的期望。 \(n\le 10^5,k\le 5,a_i\ge 0\) 保证答案小于 $2^{63}$ Solution ...
分类：
其他好文 时间：
2020-10-09 21:03:12
阅读次数：
19
给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式 共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤100000, 0≤数列中元素的值≤109 输 ...
分类：
其他好文 时间：
2020-10-09 21:02:28
阅读次数：
17
LeetCode 117 填充每个节点的下一个右侧节点 问题描述: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-10-09 20:50:04
阅读次数：
18
1.实践问题：求最大子段和问题 2.问题描述： 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 ...
分类：
编程语言 时间：
2020-10-09 20:20:32
阅读次数：
90
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
