题目 1177: 三角形（动态规划）
解题思路:题目可能有问题，每一步只能由当前位置向左下或右下，而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数：dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j];参考代码:#includeusingnam
题解列表
3061: 公共子序列-动态规划
#include#include#includeusingnamespacestd;intdp[205][205];intmain(){stringa,b;while(cin>>a>>b){memset(dp,0,sizeof(dp));intlena=a.size();intlenb=b.size(
信息学奥赛一本通T1331-后缀表达式的值-Python
摘要：解题思路:定义一个Stack和对应的push和pop方法，然后将数字全部push进栈，然后根据操作符来eval计算，最后将结果pop出来。注意事项:参考代码:class Stack:
def……
编写题解 2966: 最大质因子序列
摘要：解题思路:先找因数，在判断是不是质数。注意事项:参考代码:#include <stdio.h>#include <math.h>int yinshu(int c){ for (int i = 1; i……
计负均正 使用C++语言编写 代码可能不是最简洁的 但是通俗易懂 容易理解 适合入门的 欢迎大家一起讨论
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int main() { const int n ……
编写题解 2002: 计算数字个数(Python)
摘要：解题思路:题解一：通过遍历字符串判断字符是否为数字参考代码:n=input()
s1=0
for i in n:
if i.isdigit():
s1+=1
prin……
蓝桥杯2023年第十四届省赛真题-冶炼金属
摘要：#include<iostream>
using namespace std;
const int MAX_N = 1e4 + 1; // 规定数据范围不超
int N, A[MAX_N], B……
平方差python解
解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项:x-(x//2)求奇数的个数x//4求4的倍数的个数为了计算范围[L,R]内满足条件的数目，减去f(L-1)的目的是排除掉范围[1,L-1]中的数。这是因为题目中要求的是在[L,R]范围内的数目，而不是包括[1,L-1]的数目。