lst
  • 2024-07-01CF631D Messenger (kmp + 字符串处理)
    CF631DMessengerkmp+字符串处理思路简单,写起来细节比较多首先要合并同类项,然后再考虑什么时候\(s=t\)。如果合并后\(t\)有一种或两种字符,那么都可以直接做;大于两种,我们发现匹配的条件为:中间部分完全相同,首尾字符相同并且\(s\)首尾字符的数量要大于\(t\)。中间部分完
  • 2024-06-22Python 冒泡排序
    冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。以下是一个用Python实现的冒泡排序算法的例子:pythondefbubble_sort(lst):n=len
  • 2024-06-17wnmp安装配置记录(重装系统重置后)
    一、windows10二、nginx安装与配置nginxnews开源网站下载稳定版本1.nginx下载完成解压,即安装成功2.进入安装目录,双击nginx.exe,启动nginx服务器3.浏览器中打开http://localhost,出现nginx欢迎页面即为成功 三、安装配置php1、进入PHP官网下载最新稳定版本,windows64位,非线
  • 2024-06-17对列表的修改
    classT:def__init__(self):self.lst=[]#bizforiinrange(6):self.lst.append(i)deff(self,i):print(i)ifiinself.lst:self.lst.remove(i)def__del__(self):foriinself.
  • 2024-06-13GEE——利用GEE在线计算Landsat 4、5、7、8和9的数据融合后的长时序LST地表温度、蒸散发、FVC和NDVI的计算(Landsat collection 2)
    之前的代码用的Landsatcollectin1,但是即将在2024年7月1日,全部更新为collection2因此下面的代码也进行了脚本的更新,之前LST的博客可以参考这个: GoogleEarthEngine(GEE)——利用GEE在线计算Landsat4、5、7和8的LST地表温度_gee用一级产品计算地表温度-CSDN博客GEE更新——
  • 2024-06-12代码随想录算法训练营第八天 | 344.反转字符串 541.反转字符串Ⅱ 卡玛网:54.替换数字
    344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题:思路:双指针,秒了点击查看代码classSolution:defreverseString
  • 2024-06-08无限之环 题解
    五星压行大师\(lyh\)表示:这是难得能让他的代码长度打破百行大关的题目(182行)。首先,根据科技与狠活,本题可以黑白染色。源点联向白格,黑格连向汇点。发现每个格子都可以连向四个方向,所以可以建立四个点,代表水管连到了上下左右四个方向。设四元组\((x,y,z,p)\)表示水管初始状态
  • 2024-06-05P8125 [BalticOI 2021 Day2] The short shank 题解
    首先会发现若\(t_i<=T\)的话那么他最终一定会造反。我们只考虑\(t_i>T\)的情况。设\(lst_i\)表示\(i\)左边第一个可以影响(使他造反)到\(i\)的位置,那么我们一定要在\([lst_i,i]\)这个区间中的某一个位置放上床垫才能使\(i\)不造反。这样有一个\(O(nd)\)的dp,但
  • 2024-06-03L2-007 家庭房产
    给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号父母k孩子1...孩子k房产套数总面积其中编号是每个人独有的一个4位数的编号;父和
  • 2024-05-31Educational Codeforces Round 166 (Rated for Div. 2)
    目录写在前面ABCD写在最后写在前面比赛地址:https://codeforces.com/contest/1976满课,并且48小时之内只睡了8h。本来不想打的,但是手痒就上小号打了,然而唐唐唐掉大分呃呃A签到。感谢isdigit函数。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglon
  • 2024-05-28CCF-CSP真题《202403-1 词频统计》思路+python满分题解
    哇q(≧▽≦q),第一次写博客,请大家多多关照○| ̄|_ 看到没啥人提供202403的第一题解题思路及python代码,刚好写完,心血来潮想分享解题思路,就写下了这篇博客,有其他的编码版本,欢迎大家一起探讨呀(虽然我是算法菜鸟┗(T﹏T)┛,但有问题,我会尽力回答的!!!)好了废话不多说,上解题思路!大概想了
  • 2024-05-28「清新题精讲」Skiers
    SkiersDescription给定\(n\)个点的有向无环平面图,求最少多少条从\(1\)到\(n\)的路径能覆盖原图的所有边?\(1\len\le5\times10^3\)Solution考虑从\(1\)到\(n\)的路径其实是边的链覆盖,那么最小链覆盖即为求解的答案。通过Dilworth定理可知,最小链覆盖等于最大反链,
  • 2024-05-24【GESP试卷】2024年03月Scratch四级试卷
    2024年GESP03月认证Scratch四级试卷分数:100题数:27一、单选题(共15题,每题2分,共30分)010203040506070809101112131415CDBBACBCDCDADBA1、小杨的父母最近刚刚给他买了一块华为手表,他说手表上跑的是鸿蒙,这个鸿蒙是?()A.小程序B.计时器C.操作系统D.神话人物标准答案:C
  • 2024-05-23「杂题乱刷」CF1759F
    题目链接CF1759FAllPossibleDigits(luogu)CF1759FAllPossibleDigits(codeforces)题意简述有一个长度为\(n\)的\(p\)进制数,你需要求出至少通过几次操作才可以让\(0\simp-1\)这\(p\)个数字都至少出现过一遍(包括中间过程)。解题思路我们很容易就能发现答案是
  • 2024-05-19[SCOI2007] 修车
    考虑将修车师傅放在一边,顾客放在一边。对于第\(i\)辆车,让第\(j\)个修车师傅来修,放在了倒数第\(l\)个,那么他产生的贡献即为\(t_{i,j}\timesl\)。我们可以将每个修车师傅拆成\(n\)个点,第\(l\)个点表示修车师傅的倒数第\(l\)个位置,跑费用流即可。#include<bits/stdc
  • 2024-05-19[SDOI2009] 晨跑 题解
    每个点拆成入点和出点。发现每个点、每条边都只能经过一次,所以所有边的容量都是\(1\)。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=405,M=1e5+5;intn,m,s,t,k=1,h[N],vis[N];intto[M],nxt[M],w[M],f[M];intlst[N],flw[N],dis[N];v
  • 2024-05-17P7448
    problem&双倍经验低配版本没有Ynoi标志性算法卡常,这点差评。拆解问题定义\(lst_i\)为上一个和\(i\)号点相同的位置。由于几个转移都差不多,我们以\([l,r-1]\)扩展到\([l,r]\)为例。我们知道答案会加上\([lst_r,r]\)中新出现的且\(>a_r\)的数的种类数
  • 2024-05-16initializer_list
    一:作用std::initializer_list是C++11引入的一个新特性,它允许你在函数参数中传递一个花括号{}初始化的列表。这个列表是临时的,并且主要用于初始化数组、容器或其他需要多个初始值的对象,函数实参数量未知且全部实参类型都是相同的。例子:#include<iostream>#include<ini
  • 2024-05-15E. We Need More Bosses
    原题链接题解1.已知如果两个点之间有两条边不重合的路径,那么这两个点就在一个边强连通分量里,所以我们可以把处于同一个边强连通分量的点缩起来在这里,我忘记了怎么求边强连通分量,所以我再提醒一下自己已知树结构是不存在强连通分量的,它的特性是深度大的节点只有一条回到深度小
  • 2024-05-14Little Pony and Lord Tirek 题解
    LittlePonyandLordTirek题解\(\texttt{ProblemLink}\)题目大意给定长度为\(n\)的序列,第\(i\)个数有三个值:\(s_i,m_i,r_i\),每秒对于每个数执行\(s_i\leftarrow\min\{s_i+r_i,m_i\}\)。有\(m\)个查询,每次查询三个值:\(t,l,r\)查询时刻\(t\),\([l,
  • 2024-05-10D. Flipper
    链接:https://codeforces.com/problemset/problem/1833/D题面:细节:分类讨论约定记号:a,b[c,d],e,f:选定cd为反向序列。①当最大值出现在最后一个元素可以确定:必然的形式是[a,...,p],maxn,右括号位置一定不变,那么就移动左括号,逐步后移,看反转后的大小。②当最大值出现在中间必然
  • 2024-05-10CF1773E Easy Assembly
    链接:https://codeforces.com/problemset/problem/1773/E思路首先先得出最终序列,因为它具有唯一性,然后再根据其中的前后关系来判断原来的数列需要切几刀。然后再根据切几刀形成的最终数列判断需要合并几次。例如:目标数列是ABCDEF,而给出的某两段序列是ADBC,EF,那么必要的解法一定
  • 2024-05-05C. Game on Permutation
    链接:https://codeforces.com/problemset/problem/1860/C洛谷链接:https://www.luogu.com.cn/problem/CF1860C相关知识点复习:LIS最长上升子序列链接:https://blog.csdn.net/lxt_Lucia/article/details/81206439关键:这题的思路在于找到LIS长度为2的点,比如13254那么显然3,2是
  • 2024-05-04python - Counter简单使用
    统计元素数量,并返回字典,键为元素,值为个数fromcollectionsimportCounterlst=['a','b','c','d','a','b','a','c','c','c']dic=Counter(lst)print(dic)#Counter({'c
  • 2024-05-03CF1968E.Cells Arrangement-构造(给个和题解不同的做法)
    link:https://codeforces.com/problemset/problem/1968/E题意:需要构造一个\(n\timesn\)的棋盘,在上面放\(n\)枚棋子,设集合\(\mathcal{H}\)表示两两之间曼哈顿距离构成的集合,要让\(|\mathcal{H}|\)最大。给出放棋子的方案。首先说说题解的做法…考虑把距离为奇数和偶数的