摘要:
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 思路: 对于每个动物, 阅读全文