hard-leetcode leetcode hard 25
[LeetCode] 2849. Determine if a Cell Is Reachable at a Given Time
You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
2023NOIP A层联测25 总结
2023NOIP A层联测25 总结 题目 T1 构造 大意 构造一个 \(a\times b\) 的矩阵，要求 \(a,b\leq 40\)，且有 \(n\) 个 ryx。（横向，纵向，和 \(45^\circ\) 的方向上的 ryx） 赛时思路 一开始发现求出最大的构造方法后一定可以缩减到另外一 ......
LeetCode106. 从中序与后序遍历序列构造二叉树
题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 提交的代码 思路： 轻喷，这种还是手写方便。 中序：左中右 后序：左右中 看我上面画的屎图，整棵树的根节点 ......
cf1856E2. PermuTree (hard version)（bitset+二进制优化背包+开不同大小bitset）
https://codeforces.com/contest/1856/problem/E2 结论是显然的，关键是有一些科技在里面 bitset+二进制优化 具体分析可以参考https://codeforces.com/blog/entry/98663 简而言之就是可以通过\(O(\frac{C\s ......
2023NOIP A层联测25 T4 滈葕
2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 \(z=1\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ ......
2023NOIP A层联测25 T2 游戏
2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......
cf1582F2. Korney Korneevich and XOR (hard version)（暴力优化）
cf1582F2 对于每种数可以维护一个列表v[x]，表示到当前位置，最后一个数小于等于x，能够取到的值，对于当前的数ai，我们可以用v[ai]中的值x与ai异或，来更新v[ai+1],v[ai+2]后面的值。 然后就是有两个优化，每次我们更新完后，都对v[a[i]]清空，因为只有两个相同数之间的数 ......
LeetCode222.完全二叉树的节点个数
题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 提交的代码 你被 ......
NOIP 模拟12（NOIP A层联测25）
100+100+30+100，T4 自己写了 Check 最后一分钟发现 Check 锅了，赌了一发替换了部分分，赢！ A.构造 默认 \(n\geq 3,n\in \{2x+1,x\in N\},m\geq 4\)。 考虑构造 rrrrr yyyyy xxxxx yyyyy rrrrr yyyyy ......
[Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: ......
异常Couldn’t connect to host, port: smtp.qq.com, 25
com.sun.mail.util.MailConnectException: Couldn’t connect to host, port: smtp.qq.com, 25; timeout -1阿里云处于安全考虑，TCP 25 端口默认被封禁。可以向阿里云申请解封，也可以改为ssl加密465端口 ......
[Leetcode] 0118. 杨辉三角
118. 杨辉三角 题目描述 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示 ......
[Leetcode] 0112. 路径总和
112. 路径总和 题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 ......
【2023-10-25】感恩无穷
20:00 走得最慢的人，只要他不丧失目标，也比漫无目的地徘徊的人走得快。 ——莱辛 这几天十分沉迷于工作，从一早上回公司坐下，转眼就到了下班时间，甚至不想打断思路，直接把运动和日记都抛在脑后了。如果不是何太下班的电话，我估计转眼就要到凌晨了。 这个活我已经连续忙得了一周多了，从决心要三天出成果，到 ......
370场leetcode2题题解
100115.找到冠军Ⅰ 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j ：如果 grid[i][j] == 1，那么 i ......
[LeetCode] 1359. Count All Valid Pickup and Delivery Options 有效的快递序列数目
Given n orders, each order consists of a pickup and a delivery service. Count all valid pickup/delivery possible sequences such that delivery(i) is al ......
C++_25_函数模板和类模板 - 重写版
模板： 在C++中允许函数重载，但函数重载每次都必须完全对上参数的顺序，类型和数量。 所以C++提供了另一种代码重用机制——“模板”，可以作为同一种类型函数的统一调用接口。 模板机制下可划分：1、函数模板 2、类模板 模板的语法 template <typename T> //单个数据类型templ ......
大二快乐日记10.25
匹配优先级Servlet 虚拟路径的匹配优先级顺序为：全路径匹配（精确匹配）> 目录匹配 > 扩展名匹配 > 缺省匹配（默认匹配）。 Servlet 容器会从优先级高的虚拟路径开始匹配，匹配成功后就会立刻将请求交给相应的 Servlet 进行处理，不会再关注其他虚拟路径是否匹配成功。 ......
LeetCode111.104二叉树的最大最小深度
题目描述 深度(叶子节点到根节点长度)，最大最小深度这里不多赘述。 代码 最大深度 直接上代码： 递归法 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.Linke ......
LeetCode/在树上执行操作以后得到的最大分数
有一棵 n 个节点的无向树，节点编号为 0 到 n - 1 ，根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value ......
LeetCode101.对称二叉树
题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 提条的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; imp ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
Python 潮流周刊#25：性能最快的代码格式化工具 Ruff！
你好，我是猫哥。这里每周分享优质的 Python、AI 及通用技术内容，大部分为英文。标题取自其中一则分享，不代表全部内容都是该主题，特此声明。 本周刊由 Python猫 出品，精心筛选国内外的 250+ 信息源，为你挑选最值得分享的文章、教程、开源项目、软件工具、播客和视频、热门话题等内容。愿景： ......
[LeetCode] 2149. Rearrange Array Elements by Sign
You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
每日总结25
软件设计 石家庄铁道大学信息学院 实验6：原型模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解原型模式的动机，掌握该模式的结构； 2、能够利用原型模式解决实际问题。 [实验任务一]：向量的原型 用C++完成数学中向量的封装，其中，用指针和动态申请支持向量长度的改变，使用浅克隆 ......
11月LeetCode每日一题: 117. 填充每个节点的下一个右侧节点指针 II
题目描述: 给定一个二叉树： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL 。 初始状态下，所有 ......
LeetCode102.二叉树的层序遍历
题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 示例 提交的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java. ......