叁湫

分类

题解(6)

/ 注册

全部文章（共6篇）

牛客编程巅峰赛S2第4场 - 青铜&白银&黄金 A-牛牛掷硬币

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

模拟

2020-11-27

16 772

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金 C Tree VI

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

二叉树

2020-11-24

3 658

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金 B 简单的公式

发现，看式子是个递推，所以是矩阵乘法。和 class Solution { public: typedef long long ll ll mod=1e9+7; struct nkl{ ll d[3][3]; }; inline ll Get...

2020-11-24

4 653

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金 A 牛牛打怪

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

模拟

2020-11-24

3 662

2020ICPC 江西省大学生程序设计竞赛 B-Apple

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

2020-11-17

3 603

[SDOI2010]猪国杀

暴力模拟。认真读题，并将所有信息列在草稿中。对于这种大模拟。代码里有一些必要的注释。 #include<bits/stdc++.h> using namespace std; const int N=2050,M=25; int n; int fpcout;//反猪数目. bool ...

模拟 SDOI

2020-11-13

1 740