题解列表

筛选

2821 注解版开关灯

*输入与预览图例:*#includeusingnamespacestd;//intar[10010];//0代表灯是关着,1代表开着intar[10010];intmain(){inta,b;cin>>a>>b;//a盏灯,b个人for(inti=2;i

java没写出来

摘要:参考代码:#include<iostream> using namespace std; int main() { double h; cin >> h; double res……

最大的算式

#最大的算式##思路解析这道题是一道明显的动态规划题。因为状态上是叠加的。状态中有依赖关系,或者说有约束关系。但是这种约束是可以模糊化的,也就是不用明确知道过去的状态具体如何。dp数组设计详见代码实现中的注释部分##代码实现```cpp/**题目1312:最大的算式*dp[i][j][k]=[i,

老管家的忠诚

#老管家的忠诚度##思路解析关注到本道题是典型的区间多次访问的题目的。所以,我们需要一种恰当的数据结构来帮助我们快速解决这个问题。如果采用的一般的方式方法一定会超时(显然是O(n^2))。有许多快速查找的数据结构,这里我选取了线段树来完成。##代码实现```cpp/**题目1305:老管家的忠诚*th

搞懂map自定义排序

#include#includeusingnamespacestd;//mapa相当于mapa;//如果是mapa,char由大到小排序//自定义排序structcmp{booloperator()(constchar&a,constchar&b)const{returna

代码简单,思路清晰

#####代码很简单,不懂看注释######dfs版本最开始想的是dfs,后来发现其实循环就行了#includeusingnamespacestd;stringdfs(strings,intdepth){if(depth==0)returns;s+='&';//设置监督元,

题解 2816: 统计满足条件的4位数个数

摘要:解题思路:先定义并输入n个数,再定义sum=0,再写循环并在循环里求出四位的数,再让他们进行运算,如果大于零就累加sum,最后输出sum。注意事项:要定义sum=0。参考代码:#include <bi……