摘要：
题目描述 利用动态链表输入、存储若干学生的信息，包括学号、姓名、性别、年龄、成绩，再按输入顺序倒叙输出。其中，学号长度不超过20个字符，姓名长度不超过40个字符，性别为一个字母f或m，年龄和成绩为一个整数。 输入 若干行，每一行都是一个学生的信息。例如 20170118 zhangsan m 15 阅读全文
posted @ 2022-07-06 11:28
incra
阅读(230)
评论(0)
推荐(0)
摘要：
题意： 求一个长度为$k$的滑动窗口的最大最小值 思路： 我们只看最大值的情况，因为最小值同理： 如果有一个数比前一个数要大，那么前一个数在滑动窗口内时是不会成为最大值的，所以前面一个数就可以直接弹掉了；如果一个数比前一个数小，等到前一个数移出滑动窗口外时，这个数就有可能成为最大值。所以，根据以上推 阅读全文
posted @ 2022-07-05 09:48
incra
阅读(56)
评论(0)
推荐(0)
摘要：
思路： 经观察，可发现答案$\le$2，因为两个数$n$和$n-1$可以筛到所有数。 依次枚举每个小标的倍数即可 代码： #include <iostream> using namespace std; int n; char ch; string s; int main () { int T; c 阅读全文
posted @ 2022-06-28 20:19
incra
阅读(55)
评论(0)
推荐(0)
摘要：
思路： 依题意模拟即可，注意等号。 代码： #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n,m; int a[N],b[N]; int main () { cin >> n 阅读全文
posted @ 2022-06-26 13:37
incra
阅读(15)
评论(0)
推荐(0)
摘要：
首先，我们可以用 \(2^10＝1024\) 的复杂度暴搜，然后再来判断当前这种情况的结束时刻。 现在我们通过爆搜获得了一个长度为 \(1010\) 的由 \(0、1\) 组成的字符串。然后维护两个数组 $a、b，a_i$维护的是 \(i\) 队在当前时刻进球数量之后最多进球的数量，\(b_i\) 阅读全文
posted @ 2022-06-26 10:56
incra
阅读(66)
评论(0)
推荐(0)
摘要：
思维： 我们可以发现，nice stairs的长度为1，3，7，15... 不难发现，长度变化每次2+1，而每次长度的nice stairs是等差数列，所以当长度为n时，一共有$\frac{n(n+1)}{2}$个正方形 #include <iostream> using namespace std 阅读全文
posted @ 2022-06-19 10:50
incra
阅读(36)
评论(0)
推荐(0)
摘要：
模拟： 依题意模拟即可。 别忘了把数组开大来！ #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; int main () { cin >> n; for (int i = 1;i <= n; 阅读全文
posted @ 2022-06-19 09:59
incra
阅读(28)
评论(0)
推荐(0)
摘要：
BFS： 暴力枚举所有情况即可 #include <iostream> #include <queue> using namespace std; int n; string s; string bfs () { queue <string> q; for (int i = 0;i < 26;i++ 阅读全文
posted @ 2022-06-19 09:45
incra
阅读(46)
评论(0)
推荐(0)
摘要：
暴力： 依题意暴力枚举即可 #include <iostream> #include <algorithm> using namespace std; const int N = 1030; int n; int a[N],b[N]; int main () { int T; cin >> T; w 阅读全文
posted @ 2022-06-19 09:04
incra
阅读(33)
评论(0)
推荐(0)
摘要：
并查集： 思路：把所有x或y相同的点合并成一个集合，所需要加的点数就是连通块数量-1。 #include <iostream> using namespace std; const int N = 110; int n; int x[N],y[N],p[N]; int find (int x) { 阅读全文
posted @ 2022-06-19 07:42
incra
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号