糖豆爸爸 - 博客园

2022年1月17日

摘要： ## [$AcWing$ $1088$ 旅行问题](https://www.acwing.com/problem/content/1090/) ### 一、题目描述 $John$ 打算驾驶一辆汽车周游一个环形公路。公路上总共有 $n$ 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让阅读全文

posted @ 2022-01-17 11:44 糖豆爸爸阅读(297) 评论(0) 推荐(0)

AcWing 1087. 修剪草坪

摘要： ## [$AcWing$ $1087$. 修剪草坪](https://www.acwing.com/problem/content/description/1089/) ### 一、题目描述在一年前赢得了小镇的最佳草坪比赛后，$FJ$ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开阅读全文

posted @ 2022-01-17 08:25 糖豆爸爸阅读(252) 评论(0) 推荐(1)

2022年1月14日

AcWing 135. 最大子序和

摘要： ## [$AcWing$ $135$. 最大子序和 ](https://www.acwing.com/problem/content/137/) ### 一、题目描述输入一个长度为 $n$ 的整数序列，从中找出一段 **长度不超过 $m$ 的连续子序列**，使得子序列中所有数的和最大。注意：子阅读全文

posted @ 2022-01-14 13:49 糖豆爸爸阅读(508) 评论(2) 推荐(3)

AcWing 1086 恨7不是妻

摘要： ## [$AcWing$ $1086$. 恨$7$不成妻](https://www.acwing.com/problem/content/1088/) ### 一、题目描述单身！依然单身！吉哥依然单身！ $DS$ 级码农吉哥依然单身！所以，他平生最恨情人节，不管是 $214$ 还是 $77$ 阅读全文

posted @ 2022-01-14 08:53 糖豆爸爸阅读(222) 评论(0) 推荐(0)

AcWing 1084. 数字游戏 II

摘要： ## [$AcWing$ $1084$. 数字游戏 $II $](https://www.acwing.com/problem/content/1086/) ### 一、题目描述由于科协里最近真的很流行数字游戏。某人又命名了一种取模数，这种数字必须满足各位数字之和 $mod$ $N$ 为 $0$ 阅读全文

posted @ 2022-01-14 07:32 糖豆爸爸阅读(208) 评论(0) 推荐(0)

2022年1月13日

AcWing 1083. Windy数

摘要： ## [$AcWing$ $1083$. $Windy$数](https://www.acwing.com/problem/content/1085/) ### 一、题目描述 $Windy$ 定义了一种 $Windy$ 数：**不含前导零** 且 **相邻两个数字之差至少为 $2$** 的正整数被称阅读全文

posted @ 2022-01-13 14:19 糖豆爸爸阅读(190) 评论(0) 推荐(0)

HDU-4734-F(x)

摘要： $HDU-4734-F(x)$ 题目传送门一、题目描述题目给了个$F(x)$的定义：$$\large F(x) = A_n * 2^{n-1} + A_{n-1} * 2^{n-2} + ... + A_2 * 2^1 + A_1 * 2^0$$，$A_i$是十进制数位，然后给出$a、b,$求区阅读全文

posted @ 2022-01-13 10:01 糖豆爸爸阅读(172) 评论(0) 推荐(1)

AcWing 1085. 不要62

摘要： ## [$AcWing$ $1085$. 不要$62$](https://www.acwing.com/problem/content/1087/) ### 一、题目描述杭州人称那些傻乎乎粘嗒嗒的人为 $62$（音：$laoer$）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以阅读全文

posted @ 2022-01-13 08:51 糖豆爸爸阅读(158) 评论(0) 推荐(0)

数位DP模板

摘要： # 数位$DP$模板 #####[原文推荐，致敬作者](https://blog.csdn.net/wust_zzwh/article/details/52100392) ## 一、基础篇数位$dp$是一种计数用的$dp$，一般是要统计一个区间$[l,r]$内满足一些条件的数的个数。所谓数位$dp 阅读全文

posted @ 2022-01-13 07:40 糖豆爸爸阅读(622) 评论(0) 推荐(0)

2022年1月12日

AcWing 1082. 数字游戏

摘要： ## [$AcWing$ $1082$. 数字游戏](https://www.acwing.com/problem/content/1084/) ### 一、题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如 $123$，$446$。现在大阅读全文

posted @ 2022-01-12 16:14 糖豆爸爸阅读(234) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告