quanjun - 博客园

2019年12月7日

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5521" 题目大意：有 $n$ 个点 $m$ 个集合，一个点可能处于若干个集合内，属于第 $i$ 个集合的任意两点间的距离是 $t_i$ ，点 $1$ 是起点，点 $n$ 是终点。你现在需要找到所阅读全文

posted @ 2019-12-07 21:16 quanjun 阅读(148) 评论(0) 推荐(0)

洛谷P3413 SAC#1 - 萌数题解数位DP

摘要：题目链接： "https://www.luogu.com.cn/problem/P3413" 题目大意：定义萌数指：满足“存在长度至少为2的回文子串”的数。求区间 $[L,R]$ 范围内萌数的数量。解题思路：使用 __数位DP__ 进行求解。定义状态 $f[pos][p1][p2]$ 表示阅读全文

posted @ 2019-12-07 16:40 quanjun 阅读(217) 评论(0) 推荐(1)

HDU4352 XHXJ's LIS 题解数位DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4352" 题目大意：求区间 $[L,R]$ 范围内最长上升子序列（Longest increasing subsequence，简称LIS）长度为 $k$ 的数的数量。举个例子： $123$ 的L 阅读全文

posted @ 2019-12-07 10:32 quanjun 阅读(148) 评论(0) 推荐(0)

2019年12月6日

Codeforces Round #604 (Div. 2) E. Beautiful Mirrors 题解组合数学

摘要：题目链接： "https://codeforces.com/contest/1265/problem/E" 题目大意：有 $n$ 个步骤，第 $i$ 个步骤成功的概率是 $P_i$ ，每一步只有成功了才会进入下一步，失败了会从第 $1$ 步重新开始测。请问成功的期望步数是多少？解题思路：设期望阅读全文

posted @ 2019-12-06 15:15 quanjun 阅读(153) 评论(0) 推荐(0)

洛谷P1002 过河卒题解动态规划

摘要：题目链接： "https://www.luogu.com.cn/problem/P1002" 题目大意棋盘上$A$点有一个过河卒，需要走到目标$B$点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒” 阅读全文

posted @ 2019-12-06 11:48 quanjun 阅读(469) 评论(0) 推荐(0)

洛谷P1037 产生数题解搜索

摘要：题目链接： "https://www.luogu.com.cn/problem/P1037" 题目描述给出一个整数 $n(n$5$ $3$－ $6$ 上面的整数$234$经过变换后可能产生出的整数为（包括原数）: $234$ $534$ $264$ $564$ 共 $4$ 种不同的产生数问题：阅读全文

posted @ 2019-12-06 11:34 quanjun 阅读(268) 评论(0) 推荐(0)

洛谷P1036 选数题解简单搜索/简单状态压缩枚举

摘要：题目链接： "https://www.luogu.com.cn/problem/P1036" 题目描述已知 $n$ 个整数 $x_1,x_2,…,x_n$ ，以及 $1$ 个整数 $k(k using namespace std; bool check(int num) { if (num = n 阅读全文

posted @ 2019-12-06 10:06 quanjun 阅读(388) 评论(0) 推荐(0)

洛谷P1035 级数求和题解简单模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P1035" 题目描述已知：$S_n= 1+1/2+1/3+…+1/n$。显然对于任意一个整数 $k$，当 $n$ 足够大的时候，$S_n k$。现给出一个整数 $k$，要求计算出一个最小的 $n$，使得 $S_n 阅读全文

posted @ 2019-12-06 10:04 quanjun 阅读(309) 评论(0) 推荐(0)

2019年12月5日

洛谷P1427 小鱼的数字游戏题解递归入门题

摘要：题目链接： "https://www.luogu.com.cn/problem/P1427" 题目大意：给你一串数（输入到0为止），倒序输出这些数。解题思路：首先这道题目可以用数组存数据，然后输出。实现代码如下：但是我们也可以不开数组来实现这个功能，那就是以递归的方式。实现代码如下：阅读全文

posted @ 2019-12-05 10:52 quanjun 阅读(840) 评论(0) 推荐(0)

2019年12月4日

HDU3886 Final Kichiku “Lanlanshu” 题解数位DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3886" 题目大意：给一定区间 $[A,B]$ ，一串由 , , 组成的符号串。求满足符号串要求的数字个数。要求如下：表示数字从左到右递增；表示数字从左到右递减；表示数字从左到右相等。第一阅读全文

posted @ 2019-12-04 21:11 quanjun 阅读(173) 评论(0) 推荐(0)

公告