- sorted matrix 系列 378
378.KthSmallestElementinaSortedMatrix SolvedMedium Topics CompaniesGivenan nxn matrix whereeachoftherowsandcolumnsissortedinascendingorder,return the kth smallestelementinthematrix.Notethatitisthe ......
- P3799 妖梦拼木棒
妖梦拼木棒题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有\(n\)根木棒，现在从中选\(4\)根，想要组成一个正三角形，问有几种选法？答案对\(10^9+7\)取模。输入格式第一行一个整数\(n\)。第二行往下\(n\)行，每行\(1\)个整数，第\(i\)个整数\(a......
- 洛谷题单指南-递推与递归-P2437 蜜蜂路线
原题链接：https://www.luogu.com.cn/problem/P2437题意解读：根据题目要求，只能从标号小的蜂房爬到标号大的相邻蜂房，即每次要么爬到+1的蜂房，要么爬到+2的蜂房，本质上是一个斐波那契数列问题，和数楼梯问题一样。解题思路：要求从m号蜂房到n号蜂房的路径，即走n-m级楼梯的方案，n最大1000，同样......
- P3799 妖梦拼木棒
欲由4根木棒组成一个正三角形，则必有2根长度相等，且另外2根长度之和，等于前2根相等的木棒的长度。#include<cstdio>#include<algorithm>usingLL=longlong;constintN=1e5+5,mod=1e9+7;intn,a[N],cnt[N];intmain(){ scanf("%d",&n); intmin=1e9,......
- 137. 只出现一次的数字 II(中)
目录题目法一、排序法二、位运算题目给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。示例1：输入：nums=[2,2,3,2]输出：3示例......
- 我在代码随想录|写代码| 贪心算法 | 理论基础, 455.分发饼干, 376. 摆动序列,53. 最大
学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门......
- POJ--3764 The xor-longest Path(Trie)
记录13:562024-2-10找到俩个点，获得最大的边权异或值。利用异或的性质，一个值被异或俩次相当于没有异或即axorbxorb=a所以先从顶点出发，获得每个点路径上的异或值，然后对这俩个值进行异或就获得了他们之间路径的异或值。获取从顶点到每个点路径上的异或值后，可以利用trie来......
- CF1379C Choosing flowers 题解
解题思路不是那么显然的，当只选一种\(b_i\)或全选\(a_i\)时最优。那么我们可以先对\(a_i\)从大到小排序，枚举每一个\(b_i\)，然后二分找到第一个大于等于\(b_i\)的\(a_j\)，判断\(a_1\sima_j\)中是否包含\(a_i\)，如果包含，当前的答案为\(\displaystyle\left(\sum_{k=1}^{......
- python学习笔记37-pandas
内容来自https://www.runoob.com/pandas/pandas-tutorial.html目录1.Series1.1Series特点1.2更多Series说明1.2.1基本操作1.2.2基本运算1.2.3属性和方法2.DataFrame2.1DataFrame特点2.2更多DataFrame说明2.2.1基本操作2.2.2属性和方法2.2.3数据操作2.2.4从外部数据......
- 【洛谷 P2437】蜜蜂路线 题解（递归+记忆化搜索+高精度）
蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房开始爬到蜂房，，有多少种爬行路线？（备注：题面有误，右上角应为）输入格式输入的值输出格式爬行有多少种路线样例#1样例输入#1114样例输出#1377提示对于100%的......
