fwgod-CSDN博客

原创 2023.11.7结构体刷题随记

int power;}w[N];int main()int n,m;cin>>n>>m;int j=1;i>=1;i--)j++;j=0;while(m--)int x,y;cin>>x>>y;i<=n;i++)w[0]=w[i];k>=1;k--)you=true;break;return 0;

2023-11-07 11:13:47 49

原创 string的一些小坑c++

2.string类型的.size使用时最好加上int（强转），否则可能出现编译问题。1.to_string 函数的使用在c++11以后，可能需要调节编译器的使用环境。3.差分和前缀和以及二维差分二位前缀和的复习使用。PPS：acm已脱坑太久。

2023-11-05 18:50:28 51 1

通过以上可以观察到右边越大的数字与左边较小的数字进行交换，这样产生的整数才能保证越大。因此我们可以利用贪心法则，尝试将数字中右边较大的数字与左边较小的数字进行交换，这样即可保证得到的整数最大。由于数组已经降序排序，说明 nums[i−1] 必须大于等于 i，并且 nums[i]（如果存在）必须小于 i。根据特征值 x 的定义，x一定是在 [1,n] 范围内的一个整数，其中 n 是数组 nums 的长度。我们可以首先将数组进行降序排序，这样一来，我们就可以通过遍历的方式得到数组的特征值了。

2022-09-17 15:34:15 104

原创 acm训练记录，9.7，高精度减法

4.去掉前置0（减法中会出现前置0，但要注意给vector留1位，因为结果可能是0）5.(t+10)%10的方法十分巧妙，包括对t的重置使用。2.bool函数的书写，直接返回比较大小，很方便。1.大数据的存储与高精度加法相同用vector。3..back(）和.pop_back的使用。

2022-09-07 20:59:00 85

原创 acm训练记录，9.6，浮点数二分+高精度加法

3.由于对于浮点数的开方运算可能会出现开方变大的情况，所以可以直接开满区间，例如本题的-10000到+10000，可以保证必然找到结果。1.用vector可以很好地代替数组，因为可以用push_back在后面直接添加数字。5.&A和&B可以直接引用A和B两个容器，不需要复制一遍，可以节省时间。4.vector和string也可以看成是数组，数组的相关表示也适用。2.r与l的差值（精确度）最好多两位而不是一位。2.在判断i与size关系时，最好用

2022-09-06 20:35:58 126

原创 acm训练记录，2022.9.5，二分

因此如果起始位置不是要找的数k，那么证明数组中不存在k这个值。目的是使得r成为第一个满足条件的值，这样r就成为了起始位置。wing 789 数的范围。对于循环条件 l+1!

2022-09-05 20:50:13 95

gouzegouze的博客