LST
  • 2025-01-20[蓝桥杯 2023 省 B] 飞机降落
    [蓝桥杯2023省B]飞机降落原题链接:P9241[蓝桥杯2023省B]飞机降落解题思路考虑直接暴力的话,时间复杂度为\(O(n!×n×t)\)。首先,选择出这\(n\)架飞机的降落顺序,再按照题目模拟,能降就降。如果已经判断出来可以,那么在后面的\(DFS\)中直接退出即可。在已经判断判
  • 2025-01-20多转录本提取最长转录本的方法
    1.Seqkit提取seqkit作为一个非常全能的软件,之前有多次利用到,本来早就该学习了,却一直拖欠了下来。这次要进行一个cds序列的提取,所以在此做一个记录。目标:将含有多个转录本的Pep文件提取出只有t1序列。提取现在文件的id序列表seqkitseqpep.fa-n-i-oft.lst将id表中的t1保
  • 2025-01-18[ARC 188A] ABC Symmetry
    solutionbyXiangXunYi思路推导step1首先题目中操作二同时删掉A,B,C的条件相当于同时将三者数量减一,操作一删掉两个相同字符等同于将某一字符的数量减二,那么我们可以发现只使用操作一不会改变奇偶,操作二则是同时反转奇偶,所以一个字符串是个好字符串的必要条件是其中三个字母
  • 2025-01-15洛谷P1319
    压缩技术-洛谷代码区:#输入lst=list(map(int,input().split()))#n的值n=lst[0]#lists全部初始化为0lists=[0]*(n**2)lst=lst[1:]#索引index=-1foriinrange(len(lst)):#下标为奇数的索引直接加上ifi%2==0:index+=lst[i]#下标为奇数
  • 2025-01-07python中的列表
    在刷算法题时,Python的列表(list)是非常常用的数据结构。列表的操作灵活且功能丰富,非常适合用来处理数组、队列、堆栈等问题。以下总结了常用的列表语法和在算法题中会用到的场景:1.列表的创建直接创建lst=[1,2,3,4]列表推导式squares=[x**2forxinrange(5)]
  • 2025-01-052024.12做题记录
    这个月都在颓没做什么题()P6477[NOIOnline#2提高组]子序列问题枚举\(r\),每次计算出\(\sum\limits_{l=1}^{r}f(l,r)^2\)。考虑使用线段树维护对于每个\(l\in[1,n]\),\(f(l,r)^2\),设这个值为\(v_i\)。用\(lst_i\)表示上一个\(a_i\)出现的位置,没有为0。当\(r\)往
  • 2025-01-03【语法】enumerate、zip
    enumerateenumerate(iterable,[start=0])功能:枚举;将索引号和iterable中的值,一个一个拿出来配对组成元组,通过迭代器返回参数:iterable:可迭代性数据(常用:迭代器,容器类型数据,可迭代对象range)start:可以选择开始的索引号(默认从0开始索引)返回值:迭代器1dic={k:v
  • 2024-12-30python将列表拆分为指定的组
    defchunk_list_by_groups(lst,groups):"""将列表lst拆分成包含指定组数的子列表"""#计算每组应该有多少个元素n=len(lst)//groups#计算剩余的元素个数remainder=len(lst)%groups#初始化结果列表result=[]#初始化起始索引
  • 2024-12-28洛谷 P8773 [蓝桥杯 2022 省 A] 选数异或 做题记录
    前置芝士:无?思路搜线段树的tag找到了一道非线段树题(因为\(\oplus\)是可逆的,即我们既可以\(a\oplusb=c\)同时也有\(a\oplusc=b\)。那么这启示我们,一个数\(a\)可以匹配的数一定为\(a\oplusx\)。我们用\(lst\)记录每一个元素最后出现的位置,设\(f_i\)为右
  • 2024-12-27Java中Iterator用法整理
    Java中Iterator用法整理|Id|Title|DateAdded|SourceUrl|PostType|Body|BlogId|Description|DateUpdated|IsMarkdown|EntryName|CreatedTime|IsActive|AutoDesc|AccessPermission||-------------|-------------|-------------|-------------|-
  • 2024-12-23Python学习3
    组合数据类型1、序列和索引a、定义序列是一个用于储存多个值的连续空间,每个值都对应一个整数编号,称为索引。索引分为正向递增索引和反向递减索引#正向递增s='helloworld'foriinrange(0,len(s)):print(i,s[i],end='\t\t')print()#反向递减foriinra
  • 2024-12-22Python面试题大全及答案解析
    一、基础语法面试题(一)Python中的数据类型有哪些?请举例说明。Python有多种数据类型,包括整数(如10)、浮点数(如3.14)、字符串(如“Hello,World!”)、布尔值(True或False)、列表(如[1,2,3])、元组(如(1,2,3))、集合(如{1,2,3})、字典(如{“name”:“John”,“age”:25})。
  • 2024-12-21[luoguP11233/CSP-S 2024] 染色
    题意给定一个长度为\(n\)的正整数数组\(A\),其中所有数从左至右排成一排。你需要将\(A\)中的每个数染成红色或蓝色之一,然后按如下方式计算最终得分:设\(C\)为长度为\(n\)的整数数组,对于\(A\)中的每个数\(A_i\)(\(1\leqi\leqn\)):如果\(A_i\)左侧没有与其同色的
  • 2024-12-20分享一个把表格类型的数据转换成字符串,以表格样式输出,方便控制台和日志记录时更直观
    调用实例:Console.WriteLine("Hello,World!");List<string[]>tabLog=newList<string[]>();tabLog.Add(newstring[]{"编号","姓名","性别","年龄","备注"});tabLog.Add(newstring[]{"1&
  • 2024-12-20「CF959F」 Mahmoud and Ehab and yet another xor task
    题意给定\(n\)个整数\(a_i\)和\(q\)次形如\(l\x\)的提问,每次提问输出\(a_1\sima_l\)中有多少个子序列满足异或和为\(x\)。分析很明显的线性基,因为数组开\(20n\)不会炸,所以可以直接建立\(n\)个线性基,记录\(a_1\sima_i\)的线性基。但是注意时间,因为下一位的
  • 2024-12-19数据结构与算法Python版 插入排序与谢尔排序
    文章目录一、插入排序二、谢尔排序一、插入排序插入排序InsertionSort插入排序维持一个已排好序的子列表,其位置始终在列表的前部,然后逐步扩大这个子列表直到全表第1趟,子列表仅包含第1个数据项,将第2个数据项作为“新项”插入到子列表的合适位置中,这样已排序的
  • 2024-12-19数据结构与算法Python版 冒泡排序与选择排序
    文章目录一、冒泡排序二、选择排序一、冒泡排序冒泡排序BubbleSort对无序表进行多趟比较交换,每趟包括了多次两两相邻比较,并将逆序的数据项互换位置,最终能将本趟的最大项就位经过n-1趟比较交换,实现整表排序。每趟的过程类似于“气泡”在水中不断上浮到水面第1
  • 2024-12-18[HDU5603] the soldier of love 题解
    考虑到正向求解困难,于是正难则反。那么实际上对于\(a_i\)和\(a_{i+1}\)来说,它们给答案的贡献就是满足\(l_j>a_i,r_j<a_{i+1}\)的区间数量。那么就是经典转化了。直接转换为二维数点问题即可。时间复杂度\(O(tn\logV)\),离散化可以将\(\logV\)转化为\(\logn\)。#inc
  • 2024-12-1230个极简Python代码,拿走即用!
    学Python怎样才最快,当然是实战各种小项目,只有自己去想与写,才记得住规则。本文是30个极简任务,初学者可以尝试着自己实现。1重复元素判定以下方法可以检查给定列表是不是存在重复元素,它会使用set()函数来移除所有重复元素。defall_unique(lst):returnlen(lst)==len(
  • 2024-12-10LCR 048. 二叉树的序列化与反序列化(困难)(主站297)
    https://leetcode.cn/problems/h54YBf/https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/难度:☆☆☆题目:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另
  • 2024-12-08【题解】P8865 [NOIP2022] 种花
    题目传送门题目大意有一个\(n\timesm\)的花园,\(a_{i,j}=1\)表示可以种花,\(a_{i,j}=0\)表示不可以种花,请求出有多少种种花的的方案,使得形成C或F的形状,\(n,m\le10^3\)。思路分析观察C和F,发现F可以认为是C的左下角加一笔竖画,所以先求C。求形成C的方案数枚
  • 2024-12-03python基础学习之列表
     列表的创建操作创建空列表的两种方式list001=[]#方式1:直接中括号创建,推荐使用这种方法创建list001=list()#方式2:函数创建初始化指定大小的列表definitialize_2d_list(w,h,val=None):"""根据给定的长和宽,以及初始值,返回一个二维列表。例:initia
  • 2024-11-282024noip模拟赛终结篇
    vandan了,最后一场了!A【模板】分治FFT考虑只有\(3\)堆水果的情况,设有\(a,b,c\),则按一定顺序合并的答案是\(a\timesb+(a+b)\timesc=ab+bc+ac\)。可以发现所有情况答案一样。那我们只需要模拟一次合并再乘以方案数即可。考虑第一次合并,\(n\)个数里任选两个,且前后没有顺
  • 2024-11-28LCR 035. 最小时间差(中等)(主站539)
    https://leetcode.cn/problems/569nqc/https://leetcode.cn/problems/minimum-time-difference/难度:☆☆☆题目:给定一个24小时制(小时:分钟“HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。示例:输入:timePoints=[“23:59”,“00:00”]输
  • 2024-11-262024.11.26模拟赛
    昨天也打了模拟赛。但没补没总结。为什么呢。因为懒。今天来了之后先犯困了一个坤小时。犯困的那两个半小时属于是连暴力都没法想怎么去写的那种。好不容易慢慢清醒了,又不想写了。随便打了个T3的暴力,又写了个T1的爆搜,结果爆搜炸了。所以,今天昨天打的都很不怎么样。结果考完之后