05 2020 档案
摘花生
摘要:首先,这是一道DP的题嗯嗯 …… 既然这道题一个测试点有多张地图,所以我就定义了一个三维数组map来存储每一张矩阵图。 与此同时,再开一个数组dp[105][105][105]来表示每张图上从左上角的起始点到每个点能摘到的最多的花生。 再然后,开一个c[105]数组,一个r[105]数组来存储每张图 阅读全文
posted @ 2020-05-22 19:31 郭谦 阅读(290) 评论(0) 推荐(0)
甲流病人初筛
摘要:发现自己半年前写的博客好水啊……现进行补充。 结构体 1.结构体的好处 当多个数据相互之间存在绑定关系时,往往开一个结构体。与普通的多个数组相比,结构体的好处主要体现在能够将多个信息绑定在一起,一起移动位置。 2.结构体的定义方法 定义一个结构体,首先需要在主函数之前写一个struct,然后加上大括 阅读全文
posted @ 2020-05-17 15:38 郭谦 阅读(632) 评论(0) 推荐(0)
洛谷P1258小车问题
摘要:先上题目: 我们先要理清这个题的思路。 首先,我们设车带一个人要行驶的距离为x。 也就是说,车带着一个人行驶x后就会将他丢下,让他自己走(好残忍),然后折回去,去找另外一个人。 带上另外一个人后,车会再次折返,一路前进。 最后,坐车的人会和不坐车的人一起到达终点。 这就是本题的思路。 接下来就是小学 阅读全文
posted @ 2020-05-03 17:51 郭谦 阅读(241) 评论(0) 推荐(0)