Stormjing的博客

【CCF-CSP】201403-2 窗口题目先给出 n 个窗口（窗口的左边范围），之后有 m 次点击（即一个坐标），每次点击输出当前坐标最顶层的窗口序号，同时将当前窗口移动到最顶层。分析用链表存窗口的优先级，每次点击按照优先级遍历所有窗口，看自己在哪个窗口的范围，并将找到的窗口移动到链表的前端。#include <bits/stdc++.h>using namespace ...

#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef long long ll;const int INF = 0x3f3f3f3f;const int N = 2e3 + 10;int n, ans, num;int a[N], b[N];...

【CCF-CSP】201312-5 I’m stuck!题目给一个迷宫，50 * 50，S起点 T终点，每种符号代表下一步能走的方向，问满足以下条件的格子数：能从S出发到达从当前格子出发到达不了 T。分析迷宫很小，从一个点开始 BFS 最多 50 * 50，直接按照题目意思暴力 BFS 即可。先找从 S 出发能够到达的点，再 BFS 检验这个点是否满足第二个条件。O（50 * 5...

【CCF-CSP】201312-4 有趣的数题目给一个数 n，求长度为 n 且满足一下条件的数字串的个数，结果取模。只包含 0, 1, 2, 3，且必须包含0 不作为开头所有 0 在 所有 1 前面，所有 2 在所有 3 前面分析遇到这样的题，肯定要先写几项，观察规律。可以看出 2 一定开头，因为数字 1、3都有限制，而 0 又不能作为开头。不过好像没什么用。在写规律的时候发现...

【CCF-CSP】201312-3 最大的矩形题目给 n 个数，代表 n 个矩形的高度，将 n 个矩形平放，求能剪出的最大矩形的面积。n < 1e3。分析这题跟 POJ-2559 一样，不过数据很水，暴力也行。用单调栈可以达到 O(n) 的做法。对于每个数，找到向左向右第一个比当前数小的数的位置，就可以确定包含当前数的矩形的最大宽度，而高度即是当前数的值。#include &...

【CCF-CSP】201312-2 ISBN号码题目给出一个字符串代表 ISBN 号，按题目给出公式检查最后一个校验位是否正确，正确输出 “Right”， 反之输出正确 ISBN 号。分析#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef lo...

【CCF-CSP】201312-1 出现次数最多的数题目给 n 个数，求出现次数最多且值最小的数字。分析#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef long long ll;const int INF = 0x3f3f3f3f;co...