摘要:
题目链接: "https://codeforces.com/contest/1265/problem/E" 题目大意: 有 $n$ 个步骤,第 $i$ 个步骤成功的概率是 $P_i$ ,每一步只有成功了才会进入下一步,失败了会从第 $1$ 步重新开始测。请问成功的期望步数是多少? 解题思路: 设期望 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1002" 题目大意 棋盘上$A$点有一个过河卒,需要走到目标$B$点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒” 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1037" 题目描述 给出一个整数 $n(n$5$ $3$- $6$ 上面的整数$234$经过变换后可能产生出的整数为(包括原数): $234$ $534$ $264$ $564$ 共 $4$ 种不同的产生数 问题: 阅读全文
摘要:
题目链接: "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 阅读全文
摘要:
题目链接: "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 阅读全文