摘要： #题目 #考点 dp+前缀和+贪心 ##思路： 这题简单看起来是个dp问题，做的主要难点是找不到的条件，dp数组不会写，开始想用dp[i][j]来枚举左右端点，但是其实i和j有关，就可以将和背包问题一样，将i看作背包的容积，m看作物品的体积，最后的k是物品的种类。 主要的难点是加了一个贪心的思想，就 阅读全文

摘要： #第一题 ###思路：简单二分查找（错因二分查找不熟） ##代码如下 点击查看代码 #include<iostream> #include<algorithm> #include<unordered_map> using namespace std; long long a[1000010]; un 阅读全文

摘要： ##主体代码实现 #include "mainwindow.h" #include "ui_mainwindow.h" #include<QMenu> #include<QMenuBar> #include<QToolBar> #include<QDockWidget> #include<QText 阅读全文

摘要： #cf Educational Codeforces Round 115 (Rated for Div. 2) C题 ##类型：二分查找。 ##中文题目： C.删除两项内容 Monocarp有一个由n个整数组成的数组a。让我们将k表示为这些元素的数学平均值（注意，k可能不是整数）。 n个元素数组的数 阅读全文

摘要： #约数专题 ##求一个数的约数个数 ##链接（https://www.acwing.com/activity/content/problem/content/938/） ##代码: #include<bits/stdc++.h> using namespace std; #define cout(x 阅读全文

摘要： #867. 分解质因数 ##题目分解一个数的所有质因数，并输出底数和指数。 ###例如：36=32 + 22; ##链接（acwing 867）[https://www.acwing.com/problem/content/869/] ##代码如下： #include<iostream> using 阅读全文

摘要： #WMS的第一次博客orz ##背景：给一个数，判断是否为质数。 ##代码如下： #include<iostream> using namespace std; #define cout(x) printf("%d",x) #define cin(x) scanf("%d",&x) #define 阅读全文