摘要: 题目描述 输入 n(n≤1e6) 个不超过1e9的单调不减的(就是后面的数字不小于前面的数字)非负整数a1​,a2​,…,an​,然后进行 m(m≤1e5) 次询问。对于每次询问,给出一个整数 q(q≤1e9),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1。 输入格式 第一行 阅读全文
posted @ 2021-07-10 20:23 Kirk~~ 阅读(204) 评论(0) 推荐(0) 编辑
摘要: I-FindCard Content · 题目回溯 · 题目分析 · 可行代码 (一)题目回溯 DISCRIPTION INPUT OUTPUT EXAMPILE NOTE (二)题目分析 1. 找出 ti 在数组中的位置,并记录 2. 将 ti 前的所有数字往后移动一位 3. 重复步骤1、2直到找 阅读全文
posted @ 2021-05-04 15:01 Kirk~~ 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 中位数 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二) 题目分析 由题可知,数组升序,从数组头开始,每个数与后面的数组成一个新的数组(新数组除了第一个数和必须升序以外别的没有限制 阅读全文
posted @ 2021-05-04 01:51 Kirk~~ 阅读(49) 评论(0) 推荐(0) 编辑
摘要: D Content · 问题回溯 · 问题分析 · 可行代码 · 总结 (一) 问题回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二)问题分析 由题可知,最终价格由两部分组成 —— 交换价格(换1 + 换0)和购买价格(买0 + 买1) 可以通过枚举的方法,枚举 阅读全文
posted @ 2021-05-03 20:56 Kirk~~ 阅读(39) 评论(0) 推荐(0) 编辑
摘要: B Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二) 题目分析 目的:将a组中a[0]个 0 与a[1]个 1 与a[2]个 2 和 b组中b[0]个 0 与b[1]个 1 与b[ 阅读全文
posted @ 2021-05-02 13:17 Kirk~~ 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 五一训练礼包—坐标问题 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 PROBLEM DESCRIPTION INPUT OUTPUT EXEMPLE NOTE (二)题目分析 由题可得,OA = n 令 OB = x ,则 AB = n - x ( 0 <= 阅读全文
posted @ 2021-05-01 21:59 Kirk~~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 单链表 CONTENT 链表介绍 实现代码 写在最后 一、链表介绍 链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 单链表时一种在内存上节点物理空间并不连续的线性表,主要优势是空间利 阅读全文
posted @ 2021-03-17 18:10 Kirk~~ 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 数据结构——顺序表Content 代码及其注释 写在最后代码及其注释 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <cstdlib> # 阅读全文
posted @ 2021-03-09 20:56 Kirk~~ 阅读(97) 评论(0) 推荐(0) 编辑
摘要: C语言 数据类型 常量与变量 常量 宏定义常量 #define <名字> <值> #difine PI 3.14159 #define .......\ ........ 可定义无值的宏 预定义宏 像函数的宏 #define cube(x) (x)*(x)*(x) 整个值要括号,每个参数都要括号 拓 阅读全文
posted @ 2021-01-24 16:42 Kirk~~ 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 链表 Content 链表的概念 链表基本单元 创建表头 创建节点 打印链表 删除节点 一、链表的概念 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 一般采用结构体指针嵌套构建。 二、链表基本单元 struct Node { int data 阅读全文
posted @ 2021-01-22 22:01 Kirk~~ 阅读(131) 评论(0) 推荐(0) 编辑