quanjun - 博客园

2019年12月7日

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

posted @ 2019-12-07 16:40 quanjun 阅读(247) 评论(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 阅读(164) 评论(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 阅读(163) 评论(0) 推荐(0)

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

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

posted @ 2019-12-06 11:48 quanjun 阅读(495) 评论(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 阅读(301) 评论(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 阅读(418) 评论(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 阅读(331) 评论(0) 推荐(0)

2019年12月5日

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

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

posted @ 2019-12-05 10:52 quanjun 阅读(862) 评论(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 阅读(180) 评论(0) 推荐(0)

2019年12月3日

HDU4507 吉哥系列故事——恨7不成妻题解数位DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意：找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ：不包含‘7’；不能被 7 整除；各位之和不能被 7 整除。注意：求的是满足条件的数的 __平方和阅读全文

posted @ 2019-12-03 14:04 quanjun 阅读(197) 评论(0) 推荐(0)

公告