摘要: 题目链接: "https://codeforces.com/contest/1265/problem/E" 题目大意: 有 $n$ 个步骤,第 $i$ 个步骤成功的概率是 $P_i$ ,每一步只有成功了才会进入下一步,失败了会从第 $1$ 步重新开始测。请问成功的期望步数是多少? 解题思路: 设期望 阅读全文
posted @ 2019-12-06 15:15 quanjun 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1002" 题目大意 棋盘上$A$点有一个过河卒,需要走到目标$B$点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒” 阅读全文
posted @ 2019-12-06 11:48 quanjun 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "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 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "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 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "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 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1427" 题目大意: 给你一串数(输入到0为止),倒序输出这些数。 解题思路: 首先这道题目可以用数组存数据,然后输出。 实现代码如下: 但是我们也可以不开数组来实现这个功能,那就是以递归的方式。 实现代码如下: 阅读全文
posted @ 2019-12-05 10:52 quanjun 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3886" 题目大意: 给一定区间 $[A,B]$ ,一串由 , , 组成的符号串。求满足符号串要求的数字个数。 要求如下: 表示数字从左到右递增; 表示数字从左到右递减; 表示数字从左到右相等。 第一 阅读全文
posted @ 2019-12-04 21:11 quanjun 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意: 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ : 不包含‘7’; 不能被 7 整除; 各位之和不能被 7 整除。 注意:求的是满足条件的数的 __平方和 阅读全文
posted @ 2019-12-03 14:04 quanjun 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3709" 题目大意: 求区间 $[x, y]$ 范围内“平衡数”的数量。 所谓平衡数是指:以某一位为支点,它左边的所有位的数乘以它到支点的距离之和等于它右边的所有位的数乘以它到支点的距离之和。 比如, 阅读全文
posted @ 2019-12-02 21:15 quanjun 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3652" 题目大意: 求区间 $[1, n]$ 范围内包含连续的数位“13”并且能被13整数的数的数量。 解题思路: 使用 __数位DP__ 进行求解。 开一个状态 $f[pos][pre][num] 阅读全文
posted @ 2019-12-02 19:30 quanjun 阅读(118) 评论(0) 推荐(0) 编辑