补题链接:Here 算法涉及:DP + 离散化 \(l\) 的范围太大,无法作为数组下标,所以先离散化,再DP。两点间的距离d大于t时,一定可以由 \(d\ \%\ t\) 跳过来,所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 ...
分类:
其他好文 时间:
2021-05-24 12:38:52
阅读次数:
0
现实中打牌 接收到新牌后在已有的牌里面进行排序,然后找到属于自己的位置进行插入: 手中的牌永远是有序的 Code package kb.algorithm; public class InsertionSort { public static void main(String[] args) { i ...
分类:
编程语言 时间:
2021-05-24 12:38:02
阅读次数:
0
1.数据结构 基本结构为B+树,B+树的数据结构: https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组,然后调用tuplesort对索引元组进行排序,最后创建索 ...
分类:
其他好文 时间:
2021-05-24 12:33:21
阅读次数:
0
优先队列用法详解 简介 运用c++STL,优先队列的实现:priority_queue 使用方法与其他STL类似(如vector,stack,queue 优点1:自动排序,时间复杂度log级别 优点2:已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类:
其他好文 时间:
2021-05-24 11:54:02
阅读次数:
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类:
其他好文 时间:
2021-05-24 11:50:06
阅读次数:
0
Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St ...
分类:
编程语言 时间:
2021-05-24 11:14:04
阅读次数:
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接,我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手,将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列,固定一个最小值然后贪心的扩展最 ...
分类:
其他好文 时间:
2021-05-24 11:07:03
阅读次数:
0
这题考察的是读者对于数组的基础能力,考点为数组的下标和排序,难度为:1颗星 1 #include<stdio.h> 2 int main() 3 { 4 int arry[10]; // 定义一个数组,用于存放 5 int i; // 临时变量,用完遍历 6 int temp; // 临时变量,作为 ...
分类:
编程语言 时间:
2021-05-24 10:50:45
阅读次数:
0
补题:给定n最大10^5 ,1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位,输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类:
编程语言 时间:
2021-05-24 10:21:36
阅读次数:
0
ConfigureAppConfiguration((hostingContext, config) => { config.AddCryptoFile(Path.Combine(AppContext.BaseDirectory, "appsettings.json.crypto"), true); ...
分类:
Web程序 时间:
2021-05-24 10:20:52
阅读次数:
0