首页 > TAG信息列表 > stk1

闲话 22.7.25

闲话 怎么普及组月赛我才过两个题啊我怎么这么菜啊 发现幻影我会唱第一段的前几句和第二段除了前几句以外的部分所以一直在串 而且还有第三段 我也只会唱第三段最后一句 串得更严重了 ?月光昨天想了一天该怎么唱都没想出来 今天突然又会唱了 离奇 其实这种事确实挺多 《00:01:32》

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )。 示例 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出

BalticOI2017 Political Development

对于度数\(<k\)的点可以快速的求出包含它的团,问题就是解决度数比较大的团 注意到题目特殊限制,没有一个导出子图所有点度数都较大,所以一定可以通过不停地遍历、删除度数\(<k\)的点来遍历整张图(类似于拓扑排序) 并且我们可以发现对于一个已经check的点删除后不会对答案有影响,所以我们

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )   示例 1: 输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[

【ACWing】41. 包含min函数的栈

题目地址: https://www.acwing.com/problem/content/90/ 设计一个支持push,pop,top等操作并且可以在 O ( 1 ) O(1)

C++ stack容器详解

C++ stack容器 stack容器的基本概念stack的常用接口1.构造函数2.赋值操作3.数据存取4.大小操作 测试: stack容器的基本概念 stack是一种先进先出的数据结构,被称为栈,它只有一端可以出入。 栈中进入数据称为——入栈(push) 栈中弹出数据称为——出栈(pop) 注意: 栈可以

「WTF」铁锅乱炖

如题所述,专门记录自己在各类考试、做题中出现的花式错误。 算法思想 分块相关算法写挂的: [Ynoi2019模拟赛] Yuno loves sqrt technology II 写莫队发现自己没有排序,T 飞了。 大致可以描述为: void Init() { //对 Q 数组进行排序 } int main() { Init(); ......

洛谷 P4147 玉蟾宫

洛谷 P4147 玉蟾宫 Description 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这

leetcode 对称二叉树

给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 /  / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2   3 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree 思路:利

LeetCode题目:比较含退格的字符串

LeetCode题目:比较含退格的字符串 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 示例 1: 输入:S = “ab#c”, T = “ad#c” 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: 输入:S = “ab##”, T = “c#d#”