题解列表
少物品背包DFS也很快_2038: 简化型背包
摘要:一看是背包就想用dp动态规划来做,但是因为他是重量跟空间都要考虑我只能开二维数组,而且题目写着空间跟重量<=10000,开个二维的直接200多M的内存过不了;但是仔细一看他只有5个物品要放入背包,那用……
编写题解 1018: [编程入门]有规律的数列求和python
摘要:解题思路:不用while,用for注意事项:参考代码:N=int(input())c,d=2,1sn=a=c/dfor i in range(1,N): c,d=c+d,c a=c/d ……
STL_蓝桥杯2020年第十一届省赛真题-平面切分
摘要:在一个很多直线的平面上添加一条直线y,可以分割出y与其他所有直线的交点 + 1个平面 ;注意事项: 在for循环中前提条件有两个时for(i = 0, it = line.begin(); it !……
蓝桥杯2013年第四届真题-核桃的数量-题解
摘要:参考代码:#include<iostream>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; if(a<b) ……
蓝桥杯历届试题-回文数字
摘要:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
bool isReverse(int n)
{
……
求和训练python
解题思路:分别求a部分,b部分,c部分的和注意事项:欢迎报考中山大学!参考代码:importmatha,b,c=map(int,input().split())squares=[]pfh=[]dsh=[]foriinrange(a+1):squares.append(i)x=math.fsum(squ
优质题解
蓝桥杯算法训练VIP-青蛙跳杯子看完包会的(BFS)
**1.看题找算法**:典型BFS题目**2思路分析:**输入时即输入2个字符串,我们要通过变换让2个字符串相等.即找到空的杯子,以空杯子为原点bfs,交换空杯子与青蛙不断生成新的字符串,同时要注意保存步数,所以我们可以建立一个结构体.**2.注意事项:**要注意去重,
1592: 蓝桥杯算法训练VIP-FBI树
[https://www.dotcpp.com/oj/problem1592.html](https://www.dotcpp.com/oj/problem1592.html)-思路设当前串为S,则画图模拟后有:-若S的字符和S.value==S.length;节点Node=I-若S的字符和S.val
蛇行矩阵--根据数字规律
摘要:解题思路:注意事项:参考代码:n=int(input())list=list(range(1,int((n*n+n)/2)+1))for j in range(1,n+1): for i in ……