千载煜

2019年7月5日

P1970花匠

摘要：传送首先，这道题据说是一个dp 其次，贪心就能做我们先来看好想好写的贪心按照题目来，所有偶数点要么都是凸的，要么都是凹的，不能有凸有凹。我们把每株花的高度都在平面直角坐标系中点出来，再连线。这样我们就得到了若干条直线。在直线上的点（不包含波峰&波谷）都是单调的，要么加上不满足偶数点是凹/凸的，阅读全文

posted @ 2019-07-05 09:27 千载煜阅读(141) 评论(0) 推荐(0) 编辑

P1058立体图（面对代码解释）

摘要：传送样例：输出样例：（洛谷上面的那个太丑了就不放了）大佬博客在此乍一看好像真的没有什么思路所以我们结合ybr大佬的代码进行分析疑点都将在代码下面进行分析（面对代码做题模式开始）难点:1：zbx,zby是个啥玩意？ (zbx,zby)枚举当前的这个块的左下角在输出的图中的坐标就是枚举阅读全文

posted @ 2019-07-05 09:11 千载煜阅读(305) 评论(0) 推荐(0) 编辑

2019年7月4日

P1582倒水

摘要：推了一个多小时的式子，ac后一看题解，7行代码搞定 emmmm我还是太菜了传送蒟蒻解法：不管怎么倒水，最终所有瓶子里面的水的数量一定可以用2k表示出来。 n最终可以合并成几个瓶子呢？我们可以把n分解为多个2k相加的形式，例如：13=23+22+20，所以13最少合并到3个瓶子里面求n最少能阅读全文

posted @ 2019-07-04 09:47 千载煜阅读(255) 评论(0) 推荐(0) 编辑

P1040加分二叉树

摘要：据说窝回去的那几天考了n次试过去了一个月才想起来补锅传送首先来区分一下什么是中序遍历，什么又是前序遍历中序遍历：左，根，右（也就是说给出一个序列（按照中序遍历的序列），第i个点左边的点都是i的左子树，右边的点都是i 的右子树）前序遍历：根，左，右，也就是我们平常画一棵树的顺序因为这个题目阅读全文

posted @ 2019-07-04 09:28 千载煜阅读(295) 评论(0) 推荐(0) 编辑

2019年7月3日

树状数组板子

摘要：板子1 板子2 在放板子的代码之前，先讲一下树状数组。树状数组的作用：在有修改时可以做到log级别求前缀和还可以结合差分等神奇的东西食用空间比线段树要省的多，代码量也少的多在单点查询的时候比线段树快了不是一点（我真的没有拿线段树的板子去拍这两个题）我们先来看一下树状数组是个什么东西首先阅读全文

posted @ 2019-07-03 19:25 千载煜阅读(189) 评论(0) 推荐(0) 编辑

P2258子矩阵

摘要：传送一道看起来就很暴力的题。这道题不仅暴力，还要用正确的姿势打开暴力。因为子矩阵的参数有两个，一个行一个列（废话）我们一次枚举两个参数很容易乱对不对？所以我们先枚举行，再枚举列枚举完行，列，就计算一次当前子矩阵的分数，与ans取min。代码：但是复杂度会高到爆炸。来我们深吸一口O2。阅读全文

posted @ 2019-07-03 16:45 千载煜阅读(247) 评论(0) 推荐(0) 编辑

P2672推销员

摘要：传送很抱歉之前用错误的思路写了一篇题解ρωρ 先说一下之前的思路。对于每个住户，求出它的s[i]*2+a[i],寻找最大的住户m，然后按照a排序，如果m在前x大的住户里面，就选择前x大的住户,从中选择最大的s，计算答案。否则选择权值前x-1大的住户和m。 but这个是错的！！！！ hack数据：阅读全文

posted @ 2019-07-03 10:58 千载煜阅读(116) 评论(0) 推荐(0) 编辑

P2158仪仗队

摘要：今天早上你谷崩了由于脑子抽筋，所以选了一道数学题来做。做着做着就疯了传送窝盟先画张图冷静冷静这是样例的图，其中蓝点是有学生的地方。窝盟来看一下那些学生可以被C君看到。假设这张图是一个坐标系，C君在(0,0)。 C君可以看到的学生：(1,0),(0,1),(1,1),(1,2),(2,1) 阅读全文

posted @ 2019-07-03 08:38 千载煜阅读(229) 评论(0) 推荐(0) 编辑

2019年7月1日

P3956棋盘

摘要：传送这看起来有点像个搜索，那我们就用搜索试试。 dfs?bfs? 其实都可以，但是窝只会dfs.。既然这里要用dfs,那么就要把每次搜到(m,m)时，使用的金币数量进行比较，取最小值。在搜索过程中肯定会遇到很多不是最优解的情况。既然不是最优解，那么我们可以用某些方式在搜索过程中就把这些情况给剪阅读全文

posted @ 2019-07-01 19:12 千载煜阅读(188) 评论(0) 推荐(0) 编辑

P5018对称二叉树

摘要：传送题目说了那么多，到底什么是对称二叉树呢？就是关于根节点左右镜面对称的二叉树辣。当然，一棵对称二叉树的子树不一定是对称二叉树，就比如下面这个它是对称二叉树，但是对于它的子树这并不是对称二叉树那怎么判断对称二叉树呢？对于每一个节点，都进行一次搜索。在搜索之前，我们可以处理出对任意的一阅读全文

posted @ 2019-07-01 18:55 千载煜阅读(221) 评论(0) 推荐(0) 编辑

公告