三角形倒推法 摘要:解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j],取大的,从倒数第二行开始与后一行相加,往前推。注意事项:参考代码:#include<iostream>…… 题解列表 2022年04月10日 0 点赞 0 评论 746 浏览 评分:9.9
C语言dp动态规划算法解阶乘新问题(但会遇到运行错误,只是分享思路,寻求题解可绕过) 在思考老师的解法时,突然产生个了新灵感。不过目前这个代码会遇到运行错误,但是在自己的软件中运行并没有问题,也不清楚哪出错了。等我发现并改正错误后会直接回来修改这个题解。(现在解决了,问题的答案是无解,除非改变思路,具体错误原因在下文)正常做法肯定会面临时间超限或者数据溢出,所以只能找规律。 题解列表 2022年04月11日 0 点赞 1 评论 752 浏览 评分:9.9
简单递归实现Sn的公式求和 摘要:原题:求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字,为2。 例如,n=5时=2+22+222+2222+22222,n由键盘输入。题中只讨论a=2的情况。将原式做一些简…… 题解列表 2022年04月11日 0 点赞 0 评论 998 浏览 评分:9.9
王牌花色,初学者代码 解题思路:参考别人的思路注意事项:定义字符串来排序,contains()来匹配,注意两牌相等也是NO参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newSca 题解列表 2022年04月11日 0 点赞 0 评论 808 浏览 评分:9.9
找规律即可 解题思路:这个题其实你把题读懂了就很简单了,其实就是找规律就好了,前半段的树和后半段的树最大长度肯定是一样的,然后你把这些树分一下,如果n是偶数是一种情况,n是奇数是另一种情况,如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解,这显然是不行的, 题解列表 2022年04月11日 0 点赞 0 评论 1570 浏览 评分:9.9
优质题解 二进制问题 摘要:解题思路:1 这个【评测用例规模与约定】格式有问题,N的上限基本上是long long的上限,所以这题N和结果都要用long long类型。对于 30% 的评测用例,1 ≤ N ≤ 106, 1 ≤ …… 题解列表 2022年04月12日 0 点赞 0 评论 1894 浏览 评分:9.9
蓝桥杯算法训练-动态数组使用-超简单题解(C语言) 摘要:解题思路:malloc申请空间就行了 因为说:要求尽可能使用函数实现程序代码 所以输入和求和都定义了两个函数实现注意事项:如果都是浮点型的平均数会不对,而且要省略后面小数,所以使用int是没…… 题解列表 2022年04月12日 0 点赞 0 评论 847 浏览 评分:9.9
C语言训练-"水仙花数"问题1 摘要:解题思路:提取百位数:a/100(例如:371/100=3)提取十位数:(a/10)%10(例如:371/10=37 37%10=7) 提取个位数:a%10(例如:…… 题解列表 2022年04月13日 0 点赞 0 评论 571 浏览 评分:9.9
信息学奥赛一本通T1235-输出前k大的数-题解(各语言代码) **优先队列**每次从队列中弹出最大值,重复k次就可以得到前k大的数**python**```pythonfromheapqimportnlargestinput()print(*nlargest(*((map(int,input().split()), 题解列表 2022年04月13日 0 点赞 0 评论 1201 浏览 评分:9.9
优质题解 蓝桥杯2022年第十三届省赛真题-重新排序(c语言题解-简单哈希算法,不用排序时间复杂度o(n)) 解题思路:就是利用拆开之后的数字放在哈希表里面然后在哈希表里面找需要的数拆开之后的值是多少,在那个值的第几个位置排着,然后直接找就好了,时间复杂度o(n),多说一句这个题用排序很可能时间超时了!!!第一步:我们先将题目中给的计算方法设置为f(x), 题解列表 2022年04月13日 0 点赞 6 评论 4944 浏览 评分:9.9