quanjun - 博客园

2019年11月29日

摘要：题目链接： "https://www.luogu.com.cn/problem/P1029" 题目描述输入 $2$ 个正整数 $x_0,y_0(2 \le x_0 \lt 100000,2 \le y_0 \le 1000000)$ ，求满足下列条件的 $P,Q$ 的个数。条件： 1. $P,Q 阅读全文

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

2019年11月28日

洛谷P1220 关路灯题解区间DP

摘要：题目链接：https://www.luogu.com.cn/problem/P1220 本题涉及算法：区间DP。我们一开始要做一些初始化操作，令： $p[i]$ 表示第i个路灯的位置； $w[i]$ 表示第i个路灯的功率； $sum[i]$ 表示前i个路灯的总功率我们设状态 \(f[ 阅读全文

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

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

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

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

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

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

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

2019年11月25日

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

摘要：题目链接： "https://www.luogu.com.cn/problem/P1638" 题目大意：给你一个长度为 $n (\le 10^6)$ 的数组，数组中每个元素的范围在 $1$ 至 $m$ 之间（$1 \le m \le 2000$），求一个最短的连续子序列包含 $1$ 到 $m$ 阅读全文

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

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

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

posted @ 2019-11-25 18:57 quanjun 阅读(655) 评论(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 阅读(238) 评论(0) 推荐(0)

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

摘要：题目链接： "https://www.luogu.com.cn/problem/P1720" 题目描述：给你一个公式，求对应的 $F_n$ 。解题思路：首先不难想象这是一个斐波那契数列，我们可以通过找规律等方式来求解得到答案。但是这里想说一下的还是这个公式的推导过程。斐波那契数列的数学公阅读全文

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

[转]特征方程

摘要：转载自： "https://www.cnblogs.com/Mychael/p/9055151.html" 我们通常会需要求解形如 $f_{n + 2} = af_{n + 1} + bf_{n}$ 的通项公式，其中 $f_0$ 和 $f_1$ 已知。我们不妨设 $f_n$ 是一个等比数列，公比为阅读全文

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

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

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

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

公告