![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
wcbjqm
想要能够帮助别人
展开
-
关于DP(1)
关于DP的一些小总结原创 2020-11-28 10:55:44 · 276 阅读 · 0 评论 -
牛客基础题:频繁元素
直接放题解了,问题不大,桶排序即可 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <cmath> using namespace std; #define MAX ...原创 2020-02-10 21:50:15 · 209 阅读 · 0 评论 -
[NOIP普及组2001]最大公约数和最小公倍数问题
链接:https://ac.nowcoder.com/acm/problem/16691 来源:牛客网 题目描述 输入二个正整数x0,y0( 2 ≤ x0 < 100000, 2 ≤ y0 ≤ 1000000 ),求出满足下列条件的P,Q的个数 条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述: 2个...原创 2020-01-27 19:00:09 · 669 阅读 · 0 评论 -
HDOJ2045解题报告
题目描述 这是一道递推题,或者说,是一道数学题。 这种做法是从反面出发,试想,假如说先把全部情况都列出来(不考虑首尾不能相同),即为3*2^(n-1)种,这是所有的情况,再减去首位相等的情况即可,这样的话,首尾相等的情况是什么样的呢?不难想象得出,当n-1个空格的时候,加一个格,使首尾颜色相同,这种情况下,n个格且首尾相同情况下所有的颜色种类与n-1的情况下所有的满足题意的情况数相同。 一直递推...原创 2020-01-08 00:16:18 · 210 阅读 · 0 评论 -
hdoj1002解题报告
hdoj1002 题目描述 大数算法是一类比较基础的入门算法,大数加法是最简单的了,然而我在理解了他的原理之后想要自己写出来,发现是真的对我不太容易,我写了将近2小时才写出来,其实早就写得差不多了,但是,由于格式问题,一直卡WA。五次了都,决定把垃圾代码给放上来,纪念一下自己花掉的2小时。。 告诫各位初学者,一定要小心格式的坑! 话不多说,上代码了。代码比较乱 #include <st...原创 2020-01-06 17:36:48 · 238 阅读 · 0 评论