06 2018 档案

2018年6月8号（过河）
摘要：题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L0,1,…,L （其中 LL 是桥的长度）。坐标为 00 的点表示桥 阅读全文
posted @ 2018-06-08 22:34 说的很对 阅读(191) 评论(0) 推荐(0)
2018年6月7号（火柴排队）
摘要：今天并没有做几题，而且多次看题解甚至有些简单的也在看题解，突然觉得自己好失败 例如这题： 题目描述 涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： \sum (a_i-b_i)^2∑(ai​−b 阅读全文
posted @ 2018-06-07 22:57 说的很对 阅读(187) 评论(0) 推荐(0)
2018年6月6号（P1541 乌龟棋）
摘要：今天做提高组题时，无意间看见了这道题就立刻兴致勃勃的去做，结果突然发现自己不会dp了，死磕了一下发现自己根本不会 没办法就只好点开题解，瞬间明白（突然觉得自己好笨）： 题目： 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（ 阅读全文
posted @ 2018-06-06 22:39 说的很对 阅读(239) 评论(0) 推荐(0)
2018年6月5号（离散化）
摘要：today，我们接触了新的名词：离散化，听着就觉的高大尚； 离散化是什么，这个问题问得好（问度娘）： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处 阅读全文
posted @ 2018-06-05 23:00 说的很对 阅读(69) 评论(0) 推荐(0)
2018年6月4号（线段树（4））
摘要：今天想和大家一起了解下今天我刚写的一道题： P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在 阅读全文
posted @ 2018-06-04 22:47 说的很对 阅读(161) 评论(0) 推荐(0)
2018年6月3号（线段树（3））
摘要：今天想分享一下一道题的心得： P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值 阅读全文
posted @ 2018-06-03 22:24 说的很对 阅读(268) 评论(0) 推荐(0)
2018年6月2号（线段树（2））
摘要：昨天只是普通的线段树（简单的单点修改） 而今天将讲是比较普通的简单的区间修改（加法修改）： 我主要是复制代码的蒟蒻我只能依靠模板为生，所以我想特地练下手： 好不容易打完了，可能会有很多错误，见谅！ 阅读全文
posted @ 2018-06-03 08:38 说的很对 阅读(159) 评论(0) 推荐(0)
2018年6月1号（线段树（1））
摘要：今天是六一儿童节，先祝各位六一儿童节快乐 今天想和大家一起学习一下线段树： 1. 创建线段树 对于线段树我们可以选择和普通二叉树一样的链式结构。我们可以用数组来存储，下面的讨论及代码都是数组来存储线段树，节点结构如下（注意到用数组存储时，有效空间为2n-1,实 际空间确不止这么多，比如上面的线段树中 阅读全文
posted @ 2018-06-01 22:34 说的很对 阅读(310) 评论(0) 推荐(0)