自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 信息学竞赛答题的基础套路

1.头文件:详细查询请点这里 超级常用标准库头文件: <iostream> // 标准流对象 <cstdio> // C 风格的输入输出 <cmath> // 常用数学函数...

2019-06-21 10:05:22

阅读数 262

评论数 0

原创 2019luogu试炼场题解包:普及组(更新至2-17)

1 2.1 简单模拟 6 题号 题目 相对难度1-5 备注 1003 铺地毯 2 逆向查找 1067 多项式输出 3 分段模拟 1540 机器翻译 4 循环队列 1056 排座椅...

2019-03-08 10:35:30

阅读数 655

评论数 0

原创 2018NOIOJ网站入门题表(大礼包汇总,更新ing)

章节 考核内容 1.3题解大礼包 编程基础之算术表达式与顺序执行 1.4题解大礼包 编程基础之逻辑表达式与条件分支 1.5题解大礼包 编程基础之循环控制 1.6题解大礼包 编程基础之一维数组 1.7题解大礼包...

2018-08-07 08:23:03

阅读数 4997

评论数 1

原创 luogu1052:过河:线性DP+路径压缩

题目连接 该题是luogu试炼场的2-18:T6 题目大意 在一个长度是n的数轴上,有m个格子有石头; 从0出发,跳出数轴,每次可以跳 s-t 的距离; 问:要求踩到尽可能少石头的情况下,踩了多少石头。 n是109 ,m的范围是100(最多100个石头); 题目分析 在没看到n的范...

2019-06-28 11:14:43

阅读数 66

评论数 0

原创 luogu1063:能量项链:区间DP

题目连接 该题是luogu试炼场的2-18:T4 类似luogu1880 的石子合并 题目大意 n颗珠子串成一圈,可以头尾合并; 只能相邻的合并,合并后原地变成一颗新的珠子,头尾不变; 求用什么顺序合并,得到的能量最大。 题目分析 这题和石子合并,堪称区间DP的模板级: 1 处理成环...

2019-06-26 09:12:29

阅读数 43

评论数 0

原创 luogu1541:乌龟棋:带技巧的背包

题目连接 该题是luogu试炼场的2-18:T2 题目大意 一个n格的跑道,每个格子上有得分; 要求乌龟从第一格走到第n格,有4种共m张牌可以用; 1号牌可以移动1格,2号派可以移动2格。。。计算落脚点的得分; 数据保证刚好卡牌用完,落在终点,问如何调整牌的顺序,得到最大得分。 题目分...

2019-06-25 14:27:57

阅读数 56

评论数 0

原创 memset()函数怎么用?

0 问题引入 将一个n*m的二维数组 a 初始化为 0 ; 朴素的代码: for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { a[i][j]=0; } } C++给了一个memset()函数,可以大幅降低代码量: ...

2019-06-21 09:32:11

阅读数 89

评论数 0

原创 luogu1417:烹调方案:01背包ex

题目连接 该题是luogu试炼场的2-17:T4 题目大意 01背包问题+了难度。 题目分析 因为价值与次序有关,所以在普通的01背包基础上,假如了次序的概念,需要先进行特殊排序,再跑背包。 解题思路 用结构体来表述每样物品:k[i]物品的属性包括:a,b,c; 区别于...

2019-06-18 11:05:27

阅读数 31

评论数 0

原创 luogu1736:创意吃鱼法:棋盘DP

题目连接 该题是luogu试炼场的2-17:T6 题目大意 n*m的0,1棋盘中; 找最大的正方形,要求:(左或者右)对角线上全是1,其他位置全是0。 题目分析 和1387最大子正方形十分类似,但要增加预处理。 因为左右对角线都有可能是最值,所以分开两次DP:一次左斜,一次右斜,再取...

2019-06-18 09:38:53

阅读数 36

评论数 0

原创 luogu1855:榨取kkksc03:二维01背包

题目连接 该题是luogu试炼场的2-17:T5 题目大意 知道n个队伍的金钱消耗w[i],金钱消耗t[i]; 知道金钱的最大值是m,时间的最大值是t; 求最多的队伍次数。 题目分析 经典的二维01背包问题; 和“潜水员”基本是重合的。 思路:二维背包 看他写就好 参考代码 /...

2019-06-13 09:42:24

阅读数 57

评论数 0

原创 luogu1508:吃吃吃:递推水题(略)

题目连接 该题是luogu试炼场的2-17:T1 题目大意 n*m的棋盘,每个格子有一个整数; 要求从第n+1行往上,每次只能选左上/上/右上这三个格子中的一个推进; 求累加到第一行的路线中,值最大。 题目分析 ~~ 吐槽一波:题目写得好凌乱,完全不认真写题面!!~~ 典型的三角形取...

2019-06-13 09:20:47

阅读数 64

评论数 0

原创 luogu1387:最大正方形:子矩阵问题

题目连接 该题是luogu试炼场的2-17:T3 题目大意 n*m的棋盘,每个格子有一个0/1的数值; 求一个最大的正方形子矩阵,要求矩阵内都是1; 输出这个最大子矩阵的边长; 题目分析 经典的子矩阵问题,问什么设什么:f[i][j]表示以(i,j)为右下角的子矩阵,能构成正方形的边...

2019-06-13 08:49:25

阅读数 146

评论数 0

原创 luogu1006:传纸条:棋盘DP

题目连接 该题是luogu试炼场的2-17:T2 题目大意 n*m的棋盘,每个格子有一个0-100的数值; 从左上角出发,只能向右和向下走,到达右下角; 从右下角出发,只能向左和向上走,到达左上角; 要求2次的路线不能重复,求经过格子的取值和尽可能大。 题目分析 体面非常直观,第一感...

2019-06-11 09:40:16

阅读数 42

评论数 0

原创 luogu1880:石子合并:区间DP元问题

题目连接 该题是luogu试炼场的2-16:T4 题目大意 有n堆石子,围成一圈;(成环) 单次只能合并相邻的两堆石子,消耗与“两堆石子”等重的能量; 要求把所有石子合并完成,消耗的能量最小。 题目分析 区间DP的概念:要知道从i->j区间内的最优解,则需要枚举区间内的...

2019-06-11 08:34:59

阅读数 59

评论数 0

原创 luogu1140:相似基因:挖空匹配问题

题目连接 该题是luogu试炼场的2-16:T1 题目大意 知道两个字符串,对应DNA中的碱基,并且四种碱基之间对应有一个得分表; 求最大的匹配得分。 思路1 他写得非常完美 代码: //luogu1880:石子合并 #include<bits/stdc++.h&...

2019-05-30 15:19:50

阅读数 34

评论数 0

原创 luogu1280:尼克的任务:线段最小覆盖问题

题目连接 该题是luogu试炼场的2-16:T3 题目大意 知道尼克的工作时间是n分钟,有m个任务; 知道每个任务的开始节点s,也知道持续时间; 如果同一个节点有多任务开始,必选一个; 如果正在做任务,无视新任务; 问:最大的休息时间。 题目分析 线性dp的经典线段最小覆盖问题,等价...

2019-05-29 10:26:43

阅读数 28

评论数 0

原创 luogu1091:合唱队形

题目连接 该题是luogu试炼场的2-16:T2 题目大意 有一个 n 个元素的序列,求其中的“最长上升子序列” 和“最长下降子序列”的交叉点 题目分析 一个人的左边和右边都要求是递减的,所以各自跑一次最长上升子序列,交叉点的最值最大,就是答案。 代码: 暴力求 //l...

2019-05-28 14:33:50

阅读数 94

评论数 0

原创 luogu1020:导弹拦截:最长上升子序列+单调队列

题目连接 该题是luogu试炼场的2-16:T1 题目大意 有一个 n 个元素的序列,求其中的“最长不上升子序列” 和“最长上升子序列” 200分的数据是:n=100000; 题目分析 DP的起手题,最长上升子序列问题: 题意分析: 问题1:一个系统,攻击的高度只能持平或者...

2019-05-16 11:10:32

阅读数 84

评论数 0

原创 luogu1064:金明的预算方案:01背包ex

题目连接 该题是luogu试炼场的2-15:T3 题目大意 知道时间 t ,有n 株备选药品,采摘一株需要用时 v,价值 w; 有部分药品,需要有前置条件; 求 t 时间内,能采摘的最大价值的药; 题目分析 这还是一道组合的问题: 分析样例:1000秒的时间,有5株药可选,暴力的做法...

2019-05-13 15:27:46

阅读数 25

评论数 0

原创 luogu1164:小A点菜:01背包计数问题

题目连接 该题是luogu试炼场的2-15:T2 题目大意 知道一个体积是v的箱子,有n件备选物品,知道每件物品的体积x; 要求刚好用尽箱子的体积 v,问能有多少种方案; 题目分析 这又是一道组合的问题: 分析样例:4格的空间,,有4株药可选,暴力的做法应该是: 用 i 表示当前...

2019-05-13 14:59:05

阅读数 25

评论数 0

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