题解列表

筛选

方法论(买不到的数目,想不到的公式)

摘要:解题思路:就是简单记录一下这道真题和这个公式{x*y-x-y}注意事项:                注意此公式的前提是,两数不是全偶也不是全奇。参考代码:            #include<……

简单dp-走方格

摘要:```python n,m = map(int,input().split()) dp = [[0 for j in range(m+1)] for i in range(n+1)] dp[1]……

啊哈哈哈,link来啦

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>//写一函数,将两个字符串连接char* link (char*,const char*);in……

蓝桥杯算法提高VIP-计算时间

摘要:解题思路:分别判断时位分位跟秒位是否小于10,小于则在前面加上0注意事项:参考代码:#include <iostream>using namespace std;int main(){int n,t;……

01背包,简单明了

摘要:解决思路(动态规划)我们假设 value 表示背包的总价值,k 表示放进去的物品的编号(这里我规定物品编号从1开始)。C 表示当前背包的当前的重量。所以我们可以用一个共识来表示 value = B(k……

一维状态压缩

摘要:解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面……

1097: 蛇行矩阵

摘要:```java import java.util.*; public class Main { public static void main(String[] args) { Scan……