摘要：
A. The Child and Homework 题目描述： Once upon a time a child got a test consisting of multiple-choice questions as homework. A multiple-choice question co 阅读全文
摘要：
6的个数 题意： 问你从1到2021出现了多少个数字6 思路： 签到题，莽暴力就完辽 print(602) 小明的作业 题意： 小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗 阅读全文
摘要：
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来的一个线性 阅读全文
摘要：
6的个数 题意： 问你从1到2021出现了多少个数字6 思路： 签到题，莽暴力就完辽 print(602) 小明的作业 题意： 小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗 阅读全文
摘要：
单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图G和源点s，求点s到图G中其他点的最短路径 可以采用迪杰斯特拉算法（Dijkstra），或者SPFA算法，这里我先介绍一下第一种Dijksta算法 核心思想： 其核心思想就是贪心o(︶︿︶)o（我怎么 阅读全文
摘要：
热身赛 排列巨人 题目描述： 海的那边是敌人！ 为了夺回自由，艾尔迪亚帝国开始筹备起帝国巨人军队，利用艾伦始祖巨人之力，来指挥军队征战。 现在有12名巨人，他们的个子非常奇怪，第ii名巨人的身高为ii米。 现在，艾伦要将这12名巨人排成一排。 他想知道这12名巨人的排列方式有多少种。 例如：对于3名 阅读全文
摘要：
定义： 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 b i，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, 阅读全文
摘要：
传送门 Red and Black 题意： m * n的地图，#不可以走，.可以走，@是起点，问你从@开始能走到的点的个数是多少 方法1:dfs 这个题相当于问的是从起点开始能走到的位置，跟路径没有关系，只要dfs整个地图就可以，而且每个点只需要走一遍，我们就判断如果是‘.’并且没被标记过，就更新答 阅读全文
摘要：
定义： 尺取法，又称双指针法（此指针非彼指针）。双指针顾名思义，有两个“指针”，根据实际情况不断地移动，从而推进区间的左右端点以得出答案 适用性： 适用于移动方向确定(一般是从头到尾)、连续区间的最小或最大问题 板子 int r = 1, l = 1;//确定两个指针的初始位置 while(l <= 阅读全文
摘要：
传送门 食物链 题意： 有三种动物，其食物链形成一个环，即A吃B，B吃C，C吃D。 现在有n个动物，每个动物都属于ABC中的一种，给你k个描述，判断这k种描述的真假，求出假话的总数。 每次描述输入三个数字d，x， y。 d = 1时，表示X和Y是同类 d = 2时，表示X吃Y 思路： 对于每个动物， 阅读全文