2019 年 11月随笔档案 - quanjun

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求

[1, n]

$[1,n]$ 范围内有多少数包含“49”。解题思路：这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数阅读全文

posted @ 2019-11-30 23:49 quanjun 阅读(162) 评论(0) 推荐(0) 编辑

HDU2089 不要62 题解数位DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间

[l, r]

$[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。解题思路： __数位DP__ 入门题。我们开一个函数，其中： pos表示目前将要访问的数的阅读全文

posted @ 2019-11-30 17:40 quanjun 阅读(124) 评论(0) 推荐(0) 编辑

2013 ACM-ICPC亚洲区域赛南京站C题题解轮廓线DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意给你一个

n \times m

$n \times m$ 的矩形区域。你需要用

1 \times 1

$1 \times 1$ 和

1 \times 2

$1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或阅读全文

posted @ 2019-11-30 12:36 quanjun 阅读(202) 评论(0) 推荐(0) 编辑

POJ2411 Mondriaan's Dream 题解轮廓线DP

摘要：题目链接：http://poj.org/problem?id=2411 题目大意给你一个

n \times m (1 \leq n, m \leq 11)

$n \times m (1 \le n,m \le 11)$ 的矩阵，你需要用若干

1 \times 2

$1 \times 2$ 的砖块铺满这个矩阵。要求不能有砖块重叠，并且矩阵中的每个格子都需要铺满。比如下图中描述的阅读全文

posted @ 2019-11-29 22:15 quanjun 阅读(475) 评论(0) 推荐(0) 编辑

洛谷P1028 数的计算题解动态规划入门题

摘要：题目链接： "https://www.luogu.com.cn/problem/P1028" 题目描述我们要求找出具有下列性质数的个数(包含输入的自然数

n

$n$ ): 先输入一个自然数

n (n \leq 1000)

$n(n \le 1000)$ ,然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加阅读全文

posted @ 2019-11-29 21:03 quanjun 阅读(178) 评论(0) 推荐(0) 编辑

洛谷P1029 最大公约数和最小公倍数问题题解

摘要：题目链接： "https://www.luogu.com.cn/problem/P1029" 题目描述输入

2

$2$ 个正整数

x_{0}, y_{0} (2 \leq x_{0} < 100000, 2 \leq y_{0} \leq 1000000)

$x_0,y_0(2 \le x_0 \lt 100000,2 \le y_0 \le 1000000)$ ，求满足下列条件的

P, Q

$P,Q$ 的个数。条件： 1. $P,Q 阅读全文

posted @ 2019-11-29 11:05 quanjun 阅读(235) 评论(0) 推荐(0) 编辑

洛谷P1220 关路灯题解区间DP

摘要：题目链接：https://www.luogu.com.cn/problem/P1220 本题涉及算法：区间DP。我们一开始要做一些初始化操作，令：

p [i]

$p[i]$ 表示第i个路灯的位置；

w [i]

$w[i]$ 表示第i个路灯的功率；

s u m [i]

$sum[i]$ 表示前i个路灯的总功率我们设状态 \(f[ 阅读全文

posted @ 2019-11-28 23:10 quanjun 阅读(129) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“BOSS战-入门综合练习2”题解

摘要：P1426 小鱼会有危险吗题目链接： "https://www.luogu.com.cn/problem/P1426" 题目大意：有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测阅读全文

posted @ 2019-11-28 22:03 quanjun 阅读(200) 评论(0) 推荐(0) 编辑

2017 ACM-ICPC亚洲区域赛北京站J题 Pangu and Stones 题解区间DP

摘要：题目链接： "http://www.hihocoder.com/problemset/problem/1636" 题目描述在中国古代神话中，盘古是时间第一个人并且开天辟地，它从混沌中醒来并把混沌分为天地。刚开始地上是没有山的，只有满地的石头。这里有

N

$N$ 堆石头，标号为从

1

$1$ 到

N

$N$ 阅读全文

posted @ 2019-11-28 19:37 quanjun 阅读(241) 评论(0) 推荐(0) 编辑

洛谷P1638 逛画展题解尺取法/双指针/队列

摘要：题目链接： "https://www.luogu.com.cn/problem/P1638" 题目大意：给你一个长度为

n (\leq 10^{6})

$n (\le 10^6)$ 的数组，数组中每个元素的范围在

1

$1$ 至

m

$m$ 之间（

1 \leq m \leq 2000

$1 \le m \le 2000$ ），求一个最短的连续子序列包含

1

$1$ 到

m

$m$ 阅读全文

posted @ 2019-11-25 18:57 quanjun 阅读(336) 评论(0) 推荐(0) 编辑

洛谷P1776 宝物筛选题解多重背包

摘要：题目链接： "https://www.luogu.com.cn/problem/P1776" 题目大意：这道题目是一道 __多重背包__ 的模板题。首先告诉你 n 件物品和背包的容量 V ，然后分别告诉你 n 件物品的价值 w 、体积 c 以及数量 m ，求解这个背包能够装载的最大价值是多少？阅读全文

posted @ 2019-11-25 18:57 quanjun 阅读(538) 评论(0) 推荐(0) 编辑

洛谷P1385 密令题解动态规划

摘要：题目链接： "https://www.luogu.com.cn/problem/P1385" 题目大意：给定一小写字母串s，每次操作你可以选择一个p(1 using namespace std; const long long MOD = 1000000007LL; long long f[101 阅读全文

posted @ 2019-11-25 18:55 quanjun 阅读(220) 评论(0) 推荐(0) 编辑

洛谷P1720 月落乌啼算钱题解斐波那契数列/特征方程求解

摘要：题目链接： "https://www.luogu.com.cn/problem/P1720" 题目描述：给你一个公式，求对应的

F_{n}

$F_n$ 。解题思路：首先不难想象这是一个斐波那契数列，我们可以通过找规律等方式来求解得到答案。但是这里想说一下的还是这个公式的推导过程。斐波那契数列的数学公阅读全文

posted @ 2019-11-25 15:53 quanjun 阅读(704) 评论(0) 推荐(0) 编辑

[转]特征方程

摘要：转载自： "https://www.cnblogs.com/Mychael/p/9055151.html" 我们通常会需要求解形如

f_{n + 2} = a f_{n + 1} + b f_{n}

$f_{n + 2} = af_{n + 1} + bf_{n}$ 的通项公式，其中

f_{0}

$f_0$ 和

f_{1}

$f_1$ 已知。我们不妨设

f_{n}

$f_n$ 是一个等比数列，公比为阅读全文

posted @ 2019-11-25 15:11 quanjun 阅读(509) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“BOSS战-入门综合练习1”题解

摘要：P1478 陶陶摘苹果（升级版）题目链接： "https://www.luogu.com.cn/problem/P1478" 题目大意：陶陶有s点体力值，每个苹果消耗体力值，问s体力值最多能摘多少苹果。解题思路：首先过滤掉摘不到的苹果。其次从小到大排序， __贪心__ 思想：优先选择消耗体力值小阅读全文

posted @ 2019-11-25 13:34 quanjun 阅读(192) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“过程函数与递归”题解

摘要：P1028 数的计算题目链接： "https://www.luogu.com.cn/problem/P1028" 题目大意：以递归的方式输出题目描述中的数据方案数。解题思路：因为是方案数，所以只需要开一个计数器统计一下总共有多少方案即可。我们令返回数为 n 的时候的方案数，不难得出： $f( 阅读全文

posted @ 2019-11-25 12:52 quanjun 阅读(343) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“简单字符串”题解

摘要：P1055 ISBN号码题目链接： "https://www.luogu.com.cn/problem/P1055" 题目大意：根据ISBN码的前9位判断最后一位是否正确。解题思路：模拟一家计算过程然后和最后一个数对照一下即可。实现代码如下： P1308 统计单词数题目链接： "https: 阅读全文

posted @ 2019-11-24 23:21 quanjun 阅读(256) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“数组”题解

摘要：P1046 陶陶摘苹果题目链接： "https://www.luogu.com.cn/problem/P1046" 题目大意：求有多少苹果树的高度

\leq

$\le$ 陶陶的高度+30。解题思路：开数组存数据，然后循环遍历一遍。实现代码如下：阅读全文

posted @ 2019-11-24 22:10 quanjun 阅读(317) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“循环！循环！循环！”题解

摘要：P1008 三连击题目链接： "https://www.luogu.com.cn/problem/P1008" 题目大意：找所有1:2:3格式的数。解题思路：枚举一下第一个数，然后判断根据第一个数推导出来的第二、三个数是不是三位数即可，并且放好包含了1至9即可。实现代码如下：阅读全文

posted @ 2019-11-24 21:37 quanjun 阅读(306) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“顺序与分支”题解

摘要：P1422 小玉家的电费题目链接： "https://www.luogu.com.cn/problem/P1422" 题目大意：夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电

2006

$2006$ 27号规定，月用电量在150千瓦阅读全文

posted @ 2019-11-24 21:15 quanjun 阅读(257) 评论(0) 推荐(0) 编辑

洛谷训练新手村之“洛谷的第一个任务”题解

摘要：P1000 超级玛丽游戏题目链接： "https://www.luogu.com.cn/problem/P1000" 题目大意：输出多行字符串。解题思路：直接暴力模拟即可。我这边使用 puts 函数，因为它自带一个换行符。实现代码如下： P1001 A+B Problem 题目链接： "htt 阅读全文

posted @ 2019-11-24 20:43 quanjun 阅读(637) 评论(0) 推荐(0) 编辑

11 2019 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论