WAWA鱼

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #想要更多的0#

A.想要更多的0---数学 + 二分快速求 1-n中 0 的个数可参照求 1 的个数 <编程之美>计算0到N中包含数字1的个数 - VIPWTL - 博客园 (cnblogs.com) #include<iostream> using namespace std; #...

C++

2022-08-15

6 580

题解 | #Greedy Gift Takers#

思路：首先我们可以发现，如果第x个牛不能拿到礼物，则x之后的所有牛都不能拿到礼物，则区间具有单调性，可以想到用二分来解决然后思考怎么写判断条件我们需要知道一个结论：怎么样会形成一个死循环呢？如果出现在前i个位置的牛多于i个，则这i个牛就会一直卡在这前i个位置，我们预处理出小于二分值位置的数量...

2022-03-15

1 540

题解 | #舔狗舔到最后一无所有#

看见有同学问就写一下题解简单DP 思路：因为题目要求连续三天不去同一家，所以我们只需要考虑第i-1天和i-2天情况即可状态表示： f[0/1/2][i]前i天去第0/1/2家购买方案状态计算 f[0][i]=f[1][i-1]+f[2][i-1]+f[1][i-2]+f[2][i-2] f...

C++

2022-01-22

32 1579