zyh_cr7 - 博客园

[置顶] CSP2019 游记

摘要： ~~我的心情就像上面的图一样。。。~~ $Day n$ 考完期中考试后，距离$CSP$只剩下$1$周了。。。复习鸭！ ~~结果发现全忘了~~ 于是打了打黄题或绿题找找状态。 ~~然而还是没有状态，模拟赛也次次垫底。。。~~ $Day 1$ 因为九年级考试，我们八年级周五放假然后这天晚上我就在肝学阅读全文

posted @ 2020-01-27 23:03 zyh_cr7 阅读(254) 评论(0) 推荐(0)

[置顶] 动态规划笔记

摘要：零动态规划的定义斐波那契数列： $f_i= f_{i 1} + f_{i 2}$ 1 1 2 3 5 8 13 21 34 55 …. 项：$f_i$ 递推式：$f_i = f_{i 1} + f_{i 2}$ 起始项：$f_1 = 1$ $f_2 = 1$ 目标：$f_n$ 动态规划：更加复杂阅读全文

posted @ 2020-01-27 22:56 zyh_cr7 阅读(426) 评论(0) 推荐(0)

[置顶] Hello, World

摘要：这是我的新博客。欢迎访问。 This is my new $blog$. Welcome! 阅读全文

posted @ 2020-01-27 22:52 zyh_cr7 阅读(107) 评论(0) 推荐(0)

2020年2月17日

洛谷题解 P3662 【[USACO17FEB]Why Did the Cow Cross the Road II S】

摘要：一道很好的利用前缀和的题。这道题题目描述很清楚，如果乍一看没有思路的话，我们可以考虑画图。 | $1$ | $1$ | $0$ | $0$ | $1$ | $0$ | $0$ | $0$ | $1$ | $1$ | | : | : | : | : | : | : | : | : | : | : | 阅读全文

posted @ 2020-02-17 22:52 zyh_cr7 阅读(241) 评论(0) 推荐(0)

2020年2月9日

洛谷题解 P5877 【棋盘游戏】

摘要：一道很好的二维并查集模板题。题目大意很简单：在一个$N×N$的棋盘上放$M$个棋子，求每放一次后棋盘上的连通块的个数如果考虑$DFS$或$BFS$来求连通块的话，显然会$T$。那么，我们该用什么高效的算法或数据结构来解决这个问题呢？在讲普通的一维并查集的时候，我们采用了一种代表元的思想：一个阅读全文

posted @ 2020-02-09 00:07 zyh_cr7 阅读(310) 评论(0) 推荐(0)

2020年2月5日

洛谷题解 P4913 【【深基16.例3】二叉树深度】

摘要：这是一道关于二叉树的入门题。这题主要考察二叉树的存储以及二叉树的遍历。那么我就来分这两部分来讲。 $Part$ $1$ 存储考虑一个二叉树的每个节点都有两个子节点，所以我们可以考虑用一个结构体来存储：其中，和`right`分别代表节点的左节点编号和右节点编号。当读入时，就非常方便了，直接阅读全文

posted @ 2020-02-05 22:44 zyh_cr7 阅读(377) 评论(0) 推荐(0)

2020年2月3日

洛谷题解 P6040 【「ACOI2020」课后期末考试滑溜滑溜补习班】

摘要：一道的好题。顺便让我来写个$STL$的题解。这道题明显就是动态规划，但是用朴素方法是会$T$的。所以，这道题要分两步来分析。 $STEP_1$ $DP$ 设$f_i$ 为解决完第$i$个学生的问题后所耗费的最小精力。易得方程： $f_i = \min\{f_j+k+(i j 1) d+a_i 阅读全文

posted @ 2020-02-03 22:27 zyh_cr7 阅读(174) 评论(0) 推荐(0)

2020年1月31日

洛谷题解 P5764 【[CQOI2005]新年好】

摘要：让我来仔细梳理一下题目大意，以便大家更好的编写代码。简化一下题意，就是佳佳要依次拜访五个亲戚，给出一张图及所有人的位置，求最短距离。首先看，$n\leq50000$，说明搜索在这题是行不通的。要我们求最短距离，那就来考虑一下最短路。由于她是依次不间断拜访，即到达一家后立即前往下一家，所以我们阅读全文

posted @ 2020-01-31 23:39 zyh_cr7 阅读(201) 评论(0) 推荐(0)

2020年1月27日

洛谷题解 P1467 【循环数 Runaround Numbers】

摘要： eh...我把这道题做成了搜索！主要思路：从输入的数+1开始，不断往上循环，判断该数是否为循环数。这道题主要考验你的耐心，看起来容易，做起来难！话不多说，奉上AC代码（注释均在代码内）阅读全文

posted @ 2020-01-27 23:39 zyh_cr7 阅读(288) 评论(0) 推荐(0)

洛谷题解 P2439 【[SDOI2005]阶梯教室设备利用】

摘要：大佬们的$DP$有点复杂，让我来讲些易懂的。想必大家都会写“最长不下降子序列问题”（$LIS$），我们也可以将这道题转化为$LIS$呀！怎么转化呢？我们知道，$LIS$中不下降指的是数字大小，而在这道题中，我们可以用不下降来指代演讲的时间，及后面的演讲开始时间不低于前面演讲的结束时间。而$L 阅读全文

posted @ 2020-01-27 23:23 zyh_cr7 阅读(128) 评论(0) 推荐(0)

洛谷题解 P1279 【字串距离】

摘要：做$DP$题，无疑要考虑如下几点： $1.$状态定义 $2.$状态转移方程 $3.$边界 $4.$目标那我们来依次分析。状态定义根据题意，很简单，就是： $f_{i,j}$表示$A$串的前$i$个字母与$B$串的前$j$个字母的最小距离。状态转移方程对于$f_{i,j}$来说，无疑就三种情阅读全文

posted @ 2020-01-27 23:17 zyh_cr7 阅读(140) 评论(0) 推荐(0)

洛谷题解 P2072 【宗教问题】

摘要：我看到大佬的题解，为什么第$1$个子任务也用$DP$算呢？完全可以用贪心啊。。。言归正传。对于第一个子任务，直接贪心，能取多少取多少，取满后清零再取。对于第二个子任务，考虑$DP$。设$f_i$表示前$i$个教徒的最少危险值，则有： $f_i=\min\{f_j+danger_{i,j}\} 阅读全文

posted @ 2020-01-27 23:09 zyh_cr7 阅读(165) 评论(1) 推荐(0)

洛谷题解 P2359 【三素数数】

摘要：做$DP$题，无疑要考虑如下几点： $1.$状态定义 $2.$状态转移方程 $3.$边界 $4.$目标那我们来依次分析。状态定义 $f_{i,j,k}$：第$i$位数，最后两位为$j$、$k$，的三素数数个数。状态转移方程首先，我们知道$j$，$k$，即个位和十位，所以我们考虑枚举百位，设百阅读全文

posted @ 2020-01-27 23:07 zyh_cr7 阅读(245) 评论(0) 推荐(0)

zyh_cr7----CR7最强了！

公告