https://ac.nowcoder.com/acm/contest/2272/C 题解：这个题先进行二维前缀和预处理，然后枚举一遍所有情况的左上角的点，统计符合条件的个数。关于这个二维前缀和，就像在一个矩形里求其中一个小矩形面积。通过 sum[i][j] = sum[i][j-1] + sum[i-1][j] - sum[i-1][j-1] + num[i][j] 计算二维前缀和，然后就是注意枚举k*k区域时的情况怎么写（详情看代码QAQ）。 // .--------------. // | Try First One| // '--------...

题目链接：https://ac.nowcoder.com/acm/problem/15553 思路:区间求和，这题用前缀和+dp写真是绝了，神奇的解题方法又增加了（萌新瑟瑟发抖）。 解题代码： #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <string> #include <cstring> #include <map> using namespace std; const long l...

题目链接： https://ac.nowcoder.com/acm/problem/50439 思路: （新手菜鸡开始都没想着用队列QAQ）首先以每个士兵的要求s为标准从大到小排序，然后遍历，之后当队列里的人数小于当前士兵要求人数时，便把士兵放进最小值优先级队列，反之就弹出队列里能力值最小的人（即队头），直到符合条件。遍历过程中记录最大值。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5...

J题：Jazz it Up! 题目大意： 给定一个不含平方数因子的数 n （即因子都为不相同的素数） ( 3 <= n < 10^5 ) ，让你找出一个 m （2 <= m < n ）,使得 n*m也符合不含平方数因子的条件。 思路: 1.找出一个不是n因子的质数。 2.暴力出奇迹。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #include <s...

A题 思路: 通过分析便可得知，只要找出两行各自的最大值比较就可，若最大值不相同，便不可行。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #include <string> 6 #include <cstring> 7 #include <map> 8 using namespace std; 9 const long long N = 1e...

And where the are the phone numbers? You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographically smallest string t of length k, such that its set of letters is a subset of the set of letters of s and s is lexicographically smaller than t. It's guaran...

1.十进制整数任意转化成2-36进制数（10-36位a-z）(itoa函数） #include <stdio.h> #include <string.h> int main() { int n,m; //n为十进制下的数，m为你需要转换的进制数 char b[100] //要存放的字符数组。 scanf("%d",&n) itoa (n,b,m); printf("%s\n",b); return 0; } （常规） #include <iostream&g...

#牛客守护神#