题解
文章平均质量分 69
LOTRcsl
这个作者很懒,什么都没留下…
展开
-
This is an interesting introduction DP!
This is an interesting introduction DP!结论:知识点:动态规划–递推转移方程:dp[i+1][0]=4∗dp[i][0]+dp[i][1]dp[i+1][0]=4*dp[i][0]+dp[i][1]dp[i+1][0]=4∗dp[i][0]+dp[i][1] dp[i+1][1]=dp[i][0]+2∗dp[i][1]dp[i+1][1]=dp[i][0]+2*dp[i][1]dp[i+1][1]=dp[i][0]+2∗dp[i][1]结论:原创 2021-08-08 23:33:22 · 136 阅读 · 0 评论 -
洛谷P2802 回家-最新题解
洛谷P2802 回家-最新题解写这篇题解的原因:水经验 洛谷方面增加了#11号数据,导致之前的题解代码都无法AC。题目传送门来看这个题解,应该都看过题了,下面水字数的粘贴可以直接跳过!小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动),但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不原创 2021-01-24 11:56:01 · 1600 阅读 · 4 评论 -
2020广西大学期末C语言题库--输出组合题解
2020广西大学期末C语言题库–输出组合题解这是题目传送门题目提炼:从1、2、3……n中选r个数字(不分顺序),组成一个组合。输出要求:用递归的方法从小到大输出所有组合关键点解释:不分顺序:每个组合的r个数字不能重复。ps->123/321重复。所以,就是输出C r(上)n(下)–这是一个数学符号–的所有情况#include<stdio.h>long long n, r,arr[50000];/*arr数组作为空间容器:比如123,用arr[1]=1,arr[2]原创 2021-01-07 21:47:32 · 812 阅读 · 0 评论 -
广西大学“中国东信杯”第三届程序设计竞赛-新生组-部分题解
一、A+++++++++++题目描述:有一天,小西的好朋友Antinomy来到西大参观,发现校园里有两副巨大的画,一幅的标题是《创新》,一幅的标题是《创业》,但都是空白的。于是Antinomy问小西:“这两幅画应该是画的什么呀?”小西:“里面是正在从事创新或者创业的同学。”Antinomy:“什么是创新?”小西:“从事高水平科研技术研究和参加高水平学科竞赛,简单来说就是学术活动和技能训练。”Antinomy:“什么是创业?”小西:“基于行业实际发展情况和实时政治经济情况,在有限资本下创立可持续盈利且具原创 2020-12-21 18:30:41 · 1726 阅读 · 0 评论