题解列表
3051: 登山 DP
摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream>
#include<algorithm>
using names……
python--study||O.o
摘要:参考代码:dx = (-1, 0, 1, 0)
dy = (0, -1, 0, 1)
def judge(x, y):
if x == 0 or x == n - 1 or y ……
编写题解 1138: C语言训练-求矩阵的两对角线上的元素之和
摘要:解题思路:注意事项:参考代码:n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]
x, y = 0……
1024: [编程入门]矩阵对角线求和
摘要:解题思路:注意事项:参考代码:arr = [list(map(int, input().split())) for _ in range(3)]
x, y = 0, 0
for i in rang……
3050: 最长上升子序列
摘要:解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream>
#include<algorithm>
using namespace std;……
python--study||O.o
摘要: 就是求内部矩形的大小,主要问题是根据题意判断起点和终点参考代码:#肿瘤与边缘之间必须被0分隔开(未完全分隔就不算答案)
n = int(input())
arr = [list(m……
二维数组,最简单方法,正向输入单词,只用逆序输出即可
摘要:解题思路:注意事项:参考代码:#includeint main(){ char a[201][101]; int k=0,i; while(scanf("%s",a[k])!=EOF) { k++;……
信息学奥赛一本通T1266 -机器分配
摘要:解题思路:背包问题, 分配机器的数量, 使用ans数组记录第i个工厂在最大值所使用的机器数量j-k注意事项:输出时注意顺序参考代码:#include<iostream>
#include<algor……
【编程入门】字符串分类统计
摘要:解题思路:注意事项:参考代码:#include <stdio.h>
#include <string.h>
int main()
{
char ch[200]; //字符串的定义……