![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 62
Lottuses
.
展开
-
P7755 POREDAK 题解
其实这道题渟水的Solution题意简化:在一堆字符串中间,找到一些两两相对位置正确的字符串的个数。其实,我们可以给这些字符串标号。就比如说,按样例 1,3> 1 2 3alpha beta gamma> 1 3 2alpha gamma beta对正确序列标号为 111,222,333。就可以将给出的序列变成 111,333,222。于是就只用寻找正确的编号大小关系即可。可以在上面序列中找到两组:(111,333) 和 (111原创 2021-08-28 11:50:16 · 284 阅读 · 0 评论 -
7000阅读量祭(
原创 2021-08-25 16:50:10 · 180 阅读 · 0 评论 -
洛谷 P1172 安全逃离 题解
数据点望 Luogu 能完善下好,讲解正式开始。拿到正确题目后,能想到的就是模拟、暴力。虽然这是一道普及的题目,我们也要将代码优化得更加 短小精干。我们要模拟啥呢?1、首先,对于每一个牛,我们都要检查他能不能离开。对于每一个牛,它上方格子或右方格子中,一定要有一条完全没有其他牛。就说上文的样例。444 号上方有 111 号,向上走行不通。同时有房还有 666 号,向右走,也行不通。所以这头牛就不能安全逃出。同样我们可以看出,要让整个图安全,只要去掉 111,444,666 的任意一个,就可以解原创 2021-08-25 15:47:53 · 395 阅读 · 0 评论 -
洛谷 P7767 DNA 题解
虽然我似乎解释明了贪心是可行的,但是我还是有些不爽dp 做更直观吧Solution入手这道题,看了看,就直接奔去写贪心。至于如何贪心?题目大意:对于每一个操作有两种操作选择,使终串全为 A\texttt{A}A 。对于这道题,贪心只考虑局部最优解,不能影响到其他位置于是,就有两种情况要讨论:单独的 B对于单独出现的 B\texttt{B}B,执行方法 1 需要 1 步,即直接修改(操作 1)。并且不会对字符串造成其他影响。执行方法 2 需要 2 步,才能使字符串不会出现变化。比如说:原创 2021-08-25 10:41:48 · 281 阅读 · 0 评论 -
洛谷 P1687 机器人小Q 题解
我看这题似乎没有将状态转移方程讲清楚的题解啊,所以我来了入题。看到这题,我立马想到贪心。对题意,我的错误的理解为:对于任意一个能量菜单上的能量值都可以在任意时间充电。这样,就可以直接排序选前kkk个最小值进行充电。然后,我看到了此题的颜色:普及+/提高这题不简单!于是,我就看到了讨论中的:贪心60分求助算法疑问是题目问题还是我的问题哦原来是 按一定顺序 给出了 NNN 个单位的能量值,使用也得 按一定顺序 。也就是说,用了第 iii 个后,第 iii 个之前的就不能再用了。好了,排序原创 2021-08-16 09:18:11 · 375 阅读 · 0 评论 -
洛谷 P7774 KUTEVI 题解
写这篇题解花了我很多不少时间,希望能过 awa题意:有 mmm 个数,这 mmm 个数能否由另外 nnn 个数通过加减运算获得。对于每一次加减的操作,结果不能小于 000(角度不能小于 000);对于大于等于 360360360 的结果,对 360360360 取模。(大于 360∘360^{\circ}360∘ 的角会转一圈后继续转)能则输出 YES ,不能则输出 NO 。思路:dp\texttt{dp}dp(背包)、搜索都可以。dp 太难想 这里我只讲搜索。对于每一个状态,只有加和减两原创 2021-08-16 09:17:22 · 604 阅读 · 0 评论 -
洛谷 P1687 机器人小Q 题解
我看这题似乎没有将状态转移方程讲清楚的题解啊,所以我来了入题。看到这题,我立马想到贪心。对题意,我的错误的理解为:对于任意一个能量菜单上的能量值都可以在任意时间充电。这样,就可以直接排序选前kkk个最小值进行充电。然后,我看到了此题的颜色:普及+/提高这题不简单!于是,我就看到了讨论中的:贪心60分求助算法疑问是题目问题还是我的问题哦原来是 按一定顺序 给出了 NNN 个单位的能量值,使用也得 按一定顺序 。也就是说,用了第iii个后,第iii个之前的就不能再用了。好了,排序不能用了原创 2021-07-25 14:52:33 · 246 阅读 · 0 评论 -
日常做题:积木大赛 block
积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为????的大厦,大厦可以看成由????块宽度为1的积木组成,第????块积木的最终高度需要是ℎ????。在搭建开始之前,没有任何积木(可以看成????块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[????, ????],然后将第????块到第????块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小????是个聪明的小朋友,她很快想出了建造原创 2020-12-05 12:59:32 · 437 阅读 · 0 评论 -
51nod 1158 全是1的最大子矩阵
题目传送门题意:给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。这道题,是一道十分玄学的题目。在题目上方有个标签,名曰“单调栈”。但实际上,这道题根本就不需要单调栈。因为我不会,所以我只会玄学首先,我们随便拿一组数据(样例):1 1 01 1 10 1 1我们把每一个1上方的连续的1的数量写一下:1 1 02 2 10 3 2那么好了,我们一行行来。首先看第一行,在第一行及其上方(其实也就是原创 2021-07-09 16:08:37 · 552 阅读 · 0 评论