题解思路
using namespace std
这个作者很懒,什么都没留下…
展开
-
洛谷P5082 成绩解题思路及题解
讨论858通过3.6K提交题目提供者 vercont评测方式 云端评测标签难度 入门难度时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目背景小奔的score题目描述小奔的期末考试结束了。他的成绩不久之后就会发下来。给出一个考试成绩表格,例如:科目/分值种类 语文 数学 英语满分...原创 2019-01-19 11:17:56 · 919 阅读 · 1 评论 -
洛谷P1048 采药(0-1背包式解法)解题思路及题解
P1048 采药Luogu应用题库训练比赛记录讨论26.7K通过53.3K提交题目提供者 CCF_NOI评测方式 云端评测标签 NOIp普及组 2005难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为...原创 2019-01-19 18:47:27 · 359 阅读 · 1 评论 -
动态规划前言之深度优先搜索(数字三角形)
动态规划是一个非常复杂的算法,其没有固定的格式,题型大致可以分为以下几个板块:1.线性型2.坐标型3.区间型4.背包型5.树型在开始之前,我先来说说深度优先搜索(简称:深搜)和宽度优先搜索(简称:宽搜)有一道IOI 1994年的题数字三角形(深度优先搜索解法)有一个数字三角形,编程求从最顶层到最底层的一条路所经过位置上数字之和的最大值。每一步只能向左下或右下方向走。下图数据的路应...原创 2019-01-20 18:01:38 · 405 阅读 · 2 评论 -
P1203 [USACO1.1]坏掉的项链Broken Necklace
P1203 [USACO1.1]坏掉的项链Broken NecklaceLuogu应用题库训练比赛记录讨论4.7K通过12.6K提交题目提供者 FarmerJohn2评测方式 云端评测标签 USACO难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目描述你有一条由N...原创 2019-01-18 19:47:06 · 188 阅读 · 0 评论