前缀和数组+数论中的组合思想优化 摘要:解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想,用前缀和数组的两项相减得到字串之和,能通过33%的数据,差不多是N<=1000左右时能通过。 其次如果想要100%通…… 题解列表 2022年04月08日 0 点赞 0 评论 698 浏览 评分:9.9
最笨的方法 解题思路:注意事项:参考代码:importjava.text.DecimalFormat;importjava.util.Scanner;importjava.util.Set;importjava.util.TreeSet;publicclassMain{staticSetlist= 题解列表 2022年04月08日 0 点赞 0 评论 674 浏览 评分:9.9
2501: 信奥一本通T1598-最大连续和:这道题没有题解的坑,我来填! 很是有些恼火的,这么一道经典的单调队列模板题,我看有很多人AC啊,为什么没人来写个题解?算了,来看吧:这道题让我很是纠结了一阵子,之前听一位国家队的老师给我讲过,但是没听懂,然后我扒拉了一下CSDN,找到了一个单调队列讲解,正好模板题就是这个:网址我挂这里了:https://blog.csdn.net 题解列表 2022年04月08日 0 点赞 3 评论 844 浏览 评分:9.9
很是简单: 蓝桥杯2020年第十一届省赛真题-字符串编码 要求字典序最大,那么从左往右取数,能取两位数就取两位数转换成一个字母,这样字典序最大(即从左往右看,只要发现两个连着的数字在1到26之间就把这两个数换成字母,然后继续往后找)其他情况,自然是只能取一个数的情况,直接转换成字母就行```pythons=input()#A-Z65-90n=len(s)i= 题解列表 2022年04月09日 0 点赞 0 评论 784 浏览 评分:9.9
简单易懂的C语言动态规划算法(以及分享一下失败的递归算法) #算法分析:最多拦截的导弹数很容易理解,就是求最长下降子序列,而要配备的系统数相对难理解一些。这样想:每个系统只能拦截一个下降子序列,一个系统不可能拦截在一个导弹后面而且还更高的另一个导弹,所以每有一个比之前高的导弹就需要多一个系统,也就是上升子序列有多少个数, 题解列表 2022年04月09日 0 点赞 0 评论 1080 浏览 评分:9.9
蓝桥杯2018年第九届真题-螺旋折线 ```cpp#include#includeusingnamespacestd;longlongx,y;longlongans;longlongn;intmain(){cin>>x>>y;if(abs(x)0)//上{n=y;ans=(2*n+1)*2*n-2*n-(n-x);}elseif(x>0& 题解列表 2022年04月09日 0 点赞 0 评论 748 浏览 评分:9.9
题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数 解题思路:最大公约数的for循环从mn中最小的开始,逐渐减到1,第一个符合条件的就是最大的;最小公倍数的for循环从1开始,逐渐增加到m*n,第一个符合条件的就是最小的。一旦符合条件,就用break跳出循环即可。参考代码:#includevoidzuidagongyueshu(int 题解列表 2022年04月09日 0 点赞 0 评论 873 浏览 评分:9.9
细细体会,简单易懂,新人不容易。 摘要:#define _CRT_SECURE_NO_WARNINGS #include int main() { int n, m; int a, sum; while (scanf("%…… 题解列表 2022年04月09日 0 点赞 0 评论 599 浏览 评分:9.9
1116: IP判断(异常 boolean标记) ```java运用trycatch进行判断,因为题目要求必须要以数字开头,所以切分后的字符串只有可以转换成为int类型和不能转换为int类型两种,当不能转换的时候就会报错,就可以用trycatch进行判断``````javaimportjava.util.Scanner;publicclass_题目_ 题解列表 2022年04月10日 0 点赞 0 评论 796 浏览 评分:9.9
数据结构-字符串连接 ```importjava.util.Scanner;publicclassDemo1687{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);while(scanner.hasNext()){Strings 题解列表 2022年04月10日 0 点赞 0 评论 768 浏览 评分:9.9