ABC458
没错,今天是520,我没有和女朋友一起过,也没有女朋友 但是我可以和题解一起过 T^T A 问题陈述 给你一个由小写英文字母和正整数 NNN 组成的字符串 SSS 。 SSS 的长度至少为 2N+12N+12N+1 。 求从 SSS 的开头删除 NNN 个字符和从结尾删除 NNN 个字符后得到的字符串。 思路: 设SSS长度为LLL,输出SSS的第N+1N+1N+1到第L−NL-NL−N个字符即可,由于SSS下标从000开始,即输出SNS_NSN至SL−N−1S_{L-N-1}SL−N−1。 Code 12345678string S;cin>>S;int N;cin>>N;for(int i=N;i<=S.size()-N-1;i++){ cout<<S[i];} B 问题陈述 有一个网格,网格中有 HHH 行和 WWW 列。从顶部起第 iii 行,从左侧起第 jjj 列的单元格称为单元格 (i,j)(i, j)(i,j) 。 当 ∣x1−x2∣+∣y1−y2∣=1|x_1 - x_2| + |y_1 ...
最长上升子序列
算法描述: 给定一个序列a,求出最长的严格递增的子序列的长度。 子序列:在保证a中元素顺序不变的情况下,删除若干个元素得到的序列为子序列 一个很显然的思路: 我们考虑序列a1a_1a1到aia_iai: 当i=1时,该序列LIS长度显然为1,所以dp1dp_1dp1=1。 当i=2时,若a2a_2a2>a1a_1a1则,LIS长为2,即dp2dp_2dp2=2,否则,LIS仍为1,即dp2dp_2dp2=1。 当i=3时,在a1a_1a1到a2a_2a2之间寻找小于a3a_3a3的数,对于比a3a_3a3小的数,便可以考虑把a3a_3a3加入到序列中,从而LIS长度加一,即dp3dp_3dp3=1+dpkdp_kdpk。 …以此类推 当i=k时,在a1a_1a1到ak−1a_{k-1}ak−1之间找出所有aia_iai<aka_kak,并取出max{dpidp_idpi},则dpkdp_kdpk=max{dpidp_idpi}+1。 得到所有的dp后,dp中的最大值就是LIS的最大长度。 由此我们得到了LIS的递推求法: ...
ABC457
A 问题陈述(DeepL翻译) 给你一个长度为 NNN 的序列 A=(A1,A2,⋯ ,AN)A = (A_1, A_2, \cdots , A_N)A=(A1,A2,⋯,AN) 。 然后,给出一个介于 111 和 NNN 之间的整数 XXX 。 输出值 AXA_XAX 。 思路: 存储AAA数组,输出AXA_XAX即可。 Code 12345678int n,x;cin>>n;for(int i=1;i<=n;i++){ cin>>a[i];}cin>>x;cout<<a[x]; B 问题陈述(DeepL翻译) 给你 NNN 序列 A1,A2,…,ANA_1, A_2, \ldots, A_NA1,A2,…,AN 。 序列 AiA_iAi 的长度为 LiL_iLi 和 Ai=(Ai,1,Ai,2,…,Ai,Li)A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})Ai=(Ai,1,Ai,2,…,Ai,Li) 。 之后,给出整数 XX...
在VSCode中配置ClaudeCode
下载cc插件 首先再vscode中下载插件 Claude Code for VS Code ,完成后在右上角会有图标 ,这就是打开ClaudeCode对话的按钮,点开后会有登录认证,如果使用的不是Claude模型,那么就要准备绕过认证。 绕过cc认证 打开vscode设置,搜索 Claude Code: Environment Variables 点击Edit in settings.json。 添加以下字段并调整至如图所示 12{ "name": "ANTHROPIC_BASE_URL", "value": "https://xxxx" },{ "name": "ANTHROPIC_AUTH_TOKEN", "value": "xxxx" } 随后重新打开claudecode对话界面,就绕过了认证。 下载cc switch 该步骤需要访问github,一个简单的方法就是下载Wa...
Markdown使用手册
标题 一级标题 二级标题 三级标题 … 六级标题 使用方法: 使用N个#+一个' ',将这一行转化为N级标题,如### 三级标题 分条 带数字的分条: 第一条 第二条 使用方法: x+'.'+' ',将这一行转化为带数字分条格式,如3. 第三条 不带数字的分条: 第一条 第二条 使用方法: '-'+' ',将这一行转化为不带数字分条格式,如- 第三条 分条的子分类: 一 一.1 一.2 一.2.1 二 二-1 二-1-1 二-2 使用方法: 在某一分类处采用Shift+Tab快捷键,可以换行并且不延续该分类的编号,再用Tab进行分级(需要自行尝试才好理解) 待办项 [ ] 第一条(未完成) [x] 第二条(已完成) 使用方法: '-'+' '+[ ]+' ',将这一行转化为待办项(将[ ]改为[x]表示已完成),如 - [ ] 第一条(未完成) - [x] 第二条(已完成) 字体 加粗字体 :**加粗字体** 斜体 :*斜体* 删除线 :~~删除线~~ 高亮字体 :<mark>高亮字体</mark>(html代码) ...





