题解列表

筛选

优质题解

Hifipsysta-1239-班级人数(C++代码)建立三个不等式,搜索符合条件的答案

#####解题思路:本题的思路是要找到一个最小的班级人数$$N$$,这个$$N$$满足如下条件:①给定一个比例的范围,存在某个整数$$n$$,使得$$n$$个人及格的及格率$$\frac{n}{N}$$能够落在这个区间里面。②只要增加1个人数就不能落在区间里面③只要减少1个人数就不能落在区间里面综上所

Hisipfysta-1171-蟠桃记(C++代码)

解题思路:```math\begin{cases}a_1=1\\a_2=2(a_1+1)=4\\a_3=2(a_2+1)=10\\\cdots\\a_n=(a_{n-1}+1)\\\end{cases}```代码如下:```cpp#includeusingnamespacestd;inta_(intn

01背包问题(动态规划 自下而上递推)

摘要:从小问题递推到大问题 递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值 从dp[0][0]递推到dp[n][m]就是答案 两种情况: (1)第i个物品……