摘要：
最大子矩阵 用的方法应该叫并查集。 更恰当的题目应当是相邻最大子矩阵。 1 #include<iostream> 2 using namespace std; 3 4 const int N=105; 5 int a[N][N]; 6 int main(){ 7 int n,maxx=-100000 阅读全文
摘要：
An Easy Problem 实话实说我也不知道为什么它归类在贪心算法里。(*❦ω❦) 1 #include<iostream> 2 using namespace std; 3 4 int cnt(int n){ 5 int sum=0; 6 while(n){ 7 if(n%2)sum++; 阅读全文
摘要：
拦截导弹问题 易错点在于： 不考虑“之前”的导弹拦截系统。 每次“无奈”增加导弹拦截系统后，之前的导弹拦截系统也是有效的，也是能够发挥作用的。 1 #include<iostream> 2 using namespace std; 3 const int N=1005; 4 int main(){ 阅读全文
摘要：
删数问题 这里面有一个未明确说明的情况： 答案的第一位可以为0，甚至答案的每一位都可以为0。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int N=245; 6 阅读全文
摘要：
均分纸牌 遍历纸牌多退少补就完事了！(*^▽^*) 如果已经有纸牌堆满足要求，此时无需移动纸牌！ 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 int t[N]; 6 int m 阅读全文
摘要：
放苹果 之所以要约束下次分配苹果的最小个数，是因为如果不进行约束，就有可能计算重复情况。 初始为1也是基于同样的考虑。 1 #include<iostream> 2 using namespace std; 3 int k,n; 4 //c表示下次分配最小个数，d表示分配到了第几个盘子，b表示还有多 阅读全文