每次乘以0.5，发现第九次是就是0.00了，所以直接特判，一开始一直编译错误，所以代码很长。 class Solution { public: /** * 返回一个严格四舍五入保留两位小数的字符串 * @param n int整型 n * @return string字符串 */ string Probability(int n) { if(n==1){ string res="1.00"; return res; } if(n==2) { ...

根据题面，可以发现前面层都是完全二叉树，所以可以先预处理出，每一层的节点个数，然后一直往左生儿子，在加上当前节点后如果超过了总结点就返回，先序遍历是一直先往左走，所以需要预处理出当前节点之前的完全二叉树的节点个数，可以根据代码具体理解. const long long N=1e5+10; class Solution { public: typedef long long ll; ll n=0; ll lim=0; ll cnt=0; ll tot=0; ll res=0; ll num[N]; ll head[N]; l...

发现，看式子是个递推，所以是矩阵乘法。和 class Solution { public: typedef long long ll ll mod=1e9+7; struct nkl{ ll d[3][3]; }; inline ll Get(ll n,ll x,ll y,ll xx,ll yy,ll zz){ if(n==1) return x; if(n==2) return y; n-=2; nkl a; memset(a.d,0,sizeof(a.d...

感觉没什么好说的。将怪物按防御力排个序，然后依次遍历，看当前的时间是否大于。 class Solution { public: int Minimumdays(int n, vector<int>& DEF) { int now=0; sort(DEF.begin(),DEF.end()); for(int i=0; i<n; ++i){ if(now<DEF[i]) now=DEF[i]; else now++; } retu...

签到题。最佳肯定是1,2,3...m,所以判断n是不是大于一个长度为m的等差数列的和就是了。 #include<bits/stdc++.h> using namespace std; int T; int n,m; int sum; int main(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); sum=m*(m+1)/2; sum>n?printf("impossible\n"):printf("possible\n"); ...

暴力模拟。认真读题，并将所有信息列在草稿中。对于这种大模拟。代码里有一些必要的注释。 #include<bits/stdc++.h> using namespace std; const int N=2050,M=25; int n; int fpcout;//反猪数目. bool missionFinished;//游戏结束. int totcard,nowcard;//总牌数,现取牌数. char cardset[N],identify[M];//以'U'来表示未知,'L'表示类反. struct Player{ bool army;//猪哥连弩. int ...