题解列表

筛选

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l]==a[r]时,我们直接判断f[……

子串分值(贡献分析法)

摘要:解题思路:贡献法:前面的a为l,中间的a为p,后面的a为r,中间的a的贡献值就为(p-l)*(r-p)如果前面没有a,则l=0;若末尾没有a,则r=n+1;如:0abcabca第一个a的下标为1,中间……

1150: C语言训练-计算t=1+1/2+1/3+...+1/n

摘要:解题思路: 类似sum=sum+i;注意事项:除法时,俩个数相除都是整数,截取了小数部分,用强制类型转换或者1.0*的形式来表示其小数部分参考代码: #includ……

Java题解:模拟

摘要:解题思路:输入阶段:首先,从标准输入读取一个整数n,表示数组的长度。然后,读取n个整数作为数组的元素。初始化变量:定义一个整数数组arr来存储输入的数组元素,一个整数变量sum来记录操作次数,一个布尔……

2288: 蓝桥杯2018年第九届真题-约瑟夫环

摘要://假设删除一个人之后,我们对剩余的玩家重新编号//一开始编号为:1,2,...,m-1,m,m+1,...,n//将编号为m的玩家删除之后,编号变成://...,n-2,n-1,1,2,...//删……

前缀和解法家人们

摘要:importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);publicstaticvoidmain(String[……

题解 2813: 药房管理

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){intm,n,sum=0;cin>>m&gt……