CN_BIT的博客

Problem Description给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m...

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。在编程中，有时我们会遇到要找出一个整数范围内所有质数的情况，如果该范围很大，逐个判定该范围内所有数是否为质数（找出它是否能被大于1小于自己的整数整除）就会浪费大量时间，造成TLE。在这时，我们就需要质数筛选法，直接筛出一个整数范围内的所有质数。1.埃拉托色尼筛法时间复杂度O(nlogn)希腊学者埃拉托色尼...