happybob

摘要： 本题不需要数组，只需要一个递归，边输出边统计1的个数 其实本题是位运算模板题，通过每次右移并且进行逻辑与运算就可得出1的个数。因为短除法是要从后往前输出，我们就利用递归输出，并且在递归时顺便进行统计。 做完本题的可以去做 CSP−J2020 T1\large CSP-J2020\ T1CSP−J20 阅读全文

摘要： 先来找规律： 对于有数的来说，y轴跟x轴相等或者与x轴差2 那么对于有数的来说，如果i为奇数，通项公式为： ai=x+y−1\huge a_i = x + y - 1ai​=x+y−1 如果i为偶数，通项公式为： ai=x+y\huge a_i = x + yai​=x+y 对于(0, 0)同样适用 阅读全文

摘要： 第一次过灰题，庆祝庆祝 前埔知识：等差数列求和公式 ∑in = (i + n) ∗ (n − i + 1)2 \LARGE \sum_{i}^n \, = \,\frac {(i \,+ \,n) \,*\, (n \,- \,i\, + \,1)}{2}∑in​=2(i+n)∗(n−i+1)​ 推 阅读全文

摘要： 遇到这种题目，尽管是红题，但也要注意复杂度，O(n3n^3n3)是过不去的。 那么我们先想想有没有O(n2n^2n2)的方法。如果已经循环了两层，那么第三层的数加上去要为s，那么第三层的数不就是： s - 第一层 - 第二层 那么就不用第3层循环了 代码如下： #include <iostream> 阅读全文

摘要： 这题目的测试点可能有点坑 我几次样例过了，但总是WA 一开始没用大家的getline方法，导致最后弄了半天还是WA 代码，麻烦帮我看看哪错了，可以发在评论区： #include <iostream> #include <cstdio> #include <string> using namespac 阅读全文

摘要： 本题很水，主要是处理换行用getchar读入，空格可以输出，换行也可以 求过 #include <iostream> #include <algorithm> #include <cstdio> #include <string> using namespace std; int main() { 阅读全文

摘要： 其实我根本不知道交互提中的flush是啥，所以我根本没用fflush(stdout) 如果一个数可以分解为两个及以上的质因数，那就是合数。 证明： 对于任意一个合数X，小学理论已经证明出X可以被某个质数整除，将X除以这个质数，得数如果是质数，那么X有两个质因数，否则，将X除以这个质数的结果继续分解， 阅读全文

摘要： 来个map解法 对于这个题目，我的思路是这样的，既然是拿走2或3个一样的，我们把一样的挑出来，每个算出拿走的价值，最后用总数 - 最大价值，类似贪心思路 我采用的是unordered_map，速度会比map快 #include <iostream> #include <unordered_map> 阅读全文

摘要： 这里给一个不用数组的解法 首先这道题如果的样例的第一行如果不用输出的确不用数组，但既然要先输出个数，再输出答案，貌似不可能？ 但STL是你无法想象的！ 他就是： stringstream 每次成功匹配就把答案塞到stringstream里，最后输出就好了 代码： #include <iostream 阅读全文

摘要： 这里给两种gcd算法（欧几里得不说了，大家都懂） 一、__gcd 这是algorithm中的求最大公约数函数，noip等比赛会判CE，慎用 二、 gcd(x,y)=x∗y/lcm(x,y)gcd(x, y) = x * y / lcm(x, y)gcd(x,y)=x∗y/lcm(x,y) ∴\lar 阅读全文