题解列表

筛选

用区间DP解决

摘要:解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先……

最简单的方法

摘要:解题思路:运用sort函数注意事项:sort函数是由小到大排序 逆序输出排序后的m个数组元素即可参考代码:#include<bits/stdc++.h>#define int long l……

十五届省赛真题-R 格式

摘要:解题思路:找到小数点位置并移除小数点移除前导0将字符串转换为整数数组通过n次乘以2来实现乘以2^n计算新的小数点位置进行四舍五入操作截断小数部分,只保留整数部分输出结果参考代码:#include&nb……

巧用string和map

摘要:解题思路:利用string特性就行,然后用map来计数参考代码:#include<bits/stdc++.h>usingnamespacestd;map&l……

数字接龙-暴力

摘要:注意事项:找到一个答案就停止深度遍历避免超时参考代码:#include<bits/stdc++.h>usingnamespacestd;type……

如何根据题意找到dp的转移方程的分析步骤

摘要:解题思路:因为他的位置不会改变,所以我们肯定需要遍历一次,我们要求的是最少删除次数,我们很容易就能想到这是一个dp题,那我们要如何构造这个状态转移方程呢,我们需要注意的是,它只要前一个数列的末尾和当前……

分类讨论问题

摘要:#由于输入过大,使用常规的input会超时import sysdata=sys.stdin.read().split()T=int(data[0])p=1N=int(2e5+5)while T>……

利用递归求解

摘要:解题思路:n=0,S0=0n=1,S1=2*1n=2,S2=2*1+2*11n=3,S3=2*1+2*11+2*111n=4,S4=2*1+2*11+2*111+2*1111n=n,Sn=2*1+2*……