- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 Educational Codeforces Round 108 (Rated for Div. 2) A~D题解
代佬们关注关注我吧(卑微55555)A题:Red and Blue Beans(思维)题意:给你r个红色的豆和b个蓝色的豆,你可以创造一个组,该组需要满足至少有一个红豆和一个蓝豆,同时两者的数目差不超过k思路:1、k为0那么两种豆的数目相等2、k不为0,那么c代表abs(r-b), 然后我们取出r和b的最小值mi,构造每组先放一个红豆和蓝豆,然后再放最多k个数量比较多的那种颜色的豆,这种组合可以有mi组。如果还有豆多余那么就不行,如果中途分组把豆消耗完了就可以。#include<ios
2021-04-30 00:54:48
187
2
原创 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
A - Sum of 2050首先n需要满足被2050整除,然后就一定有解。这是n可以被看成2050 * x * 10^a + 2050 * y * 10^b + ... + 2050 * z * 10 ^c这时候把n/2050就得到了很多个10的幂次相乘,然后我们只需要去看一下有多少个幂次就好了。尽量取大一点就好了#include<iostream>#include<cstring>#include<algorithm>#include<cma
2021-04-24 01:20:44
502
3
原创 codeforces1516D. Cut(质因数分解+倍增算法)
codeforces1516D. Cut(质因数分解+倍增算法)因为C没写出来,所以就跑过来写D(lll¬ω¬)题意:给定一个长度为n的整数序列a,有m个询问。每次询问一个区间【l,r】,问能最少能将该区间分成几个完美的子区间,定义: 1、子区间需要连续 2、完美子区间表示该区间内所有数的乘积为其所有数的最小公倍数思路:
2021-04-23 13:48:59
504
空空如也
c++类重载运算符对类指针进行操作
2020-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人