自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 动态规划前言之深度优先搜索(数字三角形)

动态规划是一个非常复杂的算法,其没有固定的格式,题型大致可以分为以下几个板块:1.线性型2.坐标型3.区间型4.背包型5.树型在开始之前,我先来说说深度优先搜索(简称:深搜)和宽度优先搜索(简称:宽搜)有一道IOI 1994年的题数字三角形(深度优先搜索解法)有一个数字三角形,编程求从最顶层到最底层的一条路所经过位置上数字之和的最大值。每一步只能向左下或右下方向走。下图数据的路应...

2019-01-20 18:01:38 405 2

原创 洛谷P1048 采药(0-1背包式解法)解题思路及题解

P1048 采药Luogu应用题库训练比赛记录讨论26.7K通过53.3K提交题目提供者 CCF_NOI评测方式 云端评测标签 NOIp普及组 2005难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为...

2019-01-19 18:47:27 359 1

原创 USACO提交与洛谷或jzxx的区别和技巧

oj.jzxx.net 版本网址:http://oj.jzxx.net/problem.php?id=1228题解:#include<iostream>#include<cstring>using namespace std;int main(){ char star[7],line[7]; int num_star=1,num_line=1;//定义变量 ...

2019-01-19 16:41:09 1229 2

原创 洛谷P1996 约瑟夫问题解题思路及题解(线性数据结构)

P1996 约瑟夫问题Luogu应用题库训练比赛记录讨论13.2K通过24.6K提交题目提供者 Timothy评测方式 云端评测标签 洛谷原创难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成...

2019-01-19 11:19:22 650

原创 洛谷P5082 成绩解题思路及题解

讨论858通过3.6K提交题目提供者 vercont评测方式 云端评测标签难度 入门难度时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目背景小奔的score题目描述小奔的期末考试结束了。他的成绩不久之后就会发下来。给出一个考试成绩表格,例如:科目/分值种类 语文 数学 英语满分...

2019-01-19 11:17:56 935 1

原创 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

原创 P1217 [USACO1.5]回文质数 Prime Palindromes题解————洛谷

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1: 复制5 500...

2019-01-18 19:38:18 465 1

转载 CSDN写博客的方法

csdn写博客的方法见下文欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界...

2019-04-12 20:23:37 478

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除