摘要：
eh...我把这道题做成了搜索！ 主要思路：从输入的数+1开始，不断往上循环，判断该数是否为循环数。 这道题主要考验你的耐心，看起来容易，做起来难！ 话不多说，奉上AC代码（注释均在代码内） 阅读全文
posted @ 2020-01-27 23:39
zyh_cr7
阅读(271)
评论(0)
推荐(0)
摘要：
大佬们的$DP$有点复杂，让我来讲些易懂的。 想必大家都会写“最长不下降子序列问题”（$LIS$），我们也可以将这道题转化为$LIS$呀！ 怎么转化呢？ 我们知道，$LIS$中不下降指的是数字大小，而在这道题中，我们可以用不下降来指代演讲的时间，及后面的演讲开始时间不低于前面演讲的结束时间。 而$L 阅读全文
posted @ 2020-01-27 23:23
zyh_cr7
阅读(120)
评论(0)
推荐(0)
摘要：
做$DP$题，无疑要考虑如下几点： $1.$状态定义 $2.$状态转移方程 $3.$边界 $4.$目标 那我们来依次分析。 状态定义 根据题意，很简单，就是： $f_{i,j}$表示$A$串的前$i$个字母与$B$串的前$j$个字母的最小距离。 状态转移方程 对于$f_{i,j}$来说，无疑就三种情 阅读全文
posted @ 2020-01-27 23:17
zyh_cr7
阅读(121)
评论(0)
推荐(0)
摘要：
我看到大佬的题解，为什么第$1$个子任务也用$DP$算呢？完全可以用贪心啊。。。 言归正传。 对于第一个子任务，直接贪心，能取多少取多少，取满后清零再取。 对于第二个子任务，考虑$DP$。 设$f_i$表示前$i$个教徒的最少危险值，则有： $f_i=\min\{f_j+danger_{i,j}\} 阅读全文
posted @ 2020-01-27 23:09
zyh_cr7
阅读(159)
评论(1)
推荐(0)
摘要：
做$DP$题，无疑要考虑如下几点： $1.$状态定义 $2.$状态转移方程 $3.$边界 $4.$目标 那我们来依次分析。 状态定义 $f_{i,j,k}$：第$i$位数，最后两位为$j$、$k$，的三素数数个数。 状态转移方程 首先，我们知道$j$，$k$，即个位和十位，所以我们考虑枚举百位，设百 阅读全文
posted @ 2020-01-27 23:07
zyh_cr7
阅读(237)
评论(0)
推荐(0)
摘要：
一道较难的最短路变形题。 题目要求两条最短路的区别。 我们来思考一下。 首先我们需要知道两条最短路。由于我们需要知道任意节点到$n$号节点的最短路，不可能跑$n$次，所以我们可以建一个反向图，从$n$号节点出发，根据两个$GPS$系统跑两遍$SPFA$。 其次就是统计抱怨值。我们可以考虑枚举每一条边 阅读全文
posted @ 2020-01-27 23:04
zyh_cr7
阅读(131)
评论(0)
推荐(0)
摘要：
~~我的心情就像上面的图一样。。。~~ $Day n$ 考完期中考试后，距离$CSP$只剩下$1$周了。。。 复习鸭！ ~~结果发现全忘了~~ 于是打了打黄题或绿题找找状态。 ~~然而还是没有状态，模拟赛也次次垫底。。。~~ $Day 1$ 因为九年级考试，我们八年级周五放假 然后这天晚上我就在肝学 阅读全文
posted @ 2020-01-27 23:03
zyh_cr7
阅读(248)
评论(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
阅读(409)
评论(0)
推荐(0)
摘要：
这是我的新博客。欢迎访问。 This is my new $blog$. Welcome! 阅读全文
posted @ 2020-01-27 22:52
zyh_cr7
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号