xiaobaibuhei

摘要： 题目大意：有一个1025*1025的矩阵，每个矩阵元素保存这个点上老鼠的数量。现有一种气体炸弹，能覆盖“半径”为d的矩形，在这个范围内可以消灭所有的老鼠，让你找出合适的放置炸弹的位置使的消灭的老鼠数量最多。 如果暴力枚举的话会超时，考虑到题中有老鼠的点不超过20000个，可以用m[i][j]保存将炸弹放到第i行第j列时消灭老鼠的数量（初始化为0），当某个点有老鼠时更新“半径”为d范围内的m值（加上该点的老鼠数量），这样可以减小时间复杂度。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 1... 阅读全文

摘要： 题目大意：知道一场橄榄球比赛比分的和以及差的绝对值，算出这两个数。注意判断结果的可能性（比分为非负数）。 1 #include 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int n; 9 scanf("%d", &n);10 int s, d, a, b;11 while (n--)12 {13 scanf("%d%d", &s, &d);14 if (s < d || (s+d) 阅读全文

摘要： 题目大意：有n个人，给出每个人的国籍，统计每个国家的人数。 用map做的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 2000+10 8 9 map m;10 string str[MAXN];11 12 int main()13 {14 #ifdef LOCAL15 freopen("in", "r", stdin);16 #endif17 int n;18 scanf("%d", & 阅读全文

摘要： 题目大意：有一只蜗牛位于深一个深度为h米的井底，它白天向上爬u米，晚上向下滑d米，由于疲劳原因，蜗牛白天爬的高度会比上一天少f%（总是相对于第一天），如果白天爬的高度小于0，那么这天它就不再向上爬，问这只蜗牛在几天爬出井口或滑下井底。 很直接的题，就是纠结于当蜗牛白天不爬的时候，下一天它是继续不爬还是向上爬u米，这个题的意思应该是以后白天都不再向上爬。还有就是注意边界，成功(>h)和失败( 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int he 阅读全文