学习路线：
这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
x
j
∣
∣
y
i
−
y
j
∣
d(i,j)=|x_{i}-x_{j}|+|y_{i}-y_{j}|
d(i,j)=∣xi−xj∣+∣yi−yj∣
矩阵中的数字是蛇形排列，难点是求出数字的坐标，我们可以借鉴二维数组，将矩阵中的所有数-1，便于求我们的行号：
原来1的坐标是(1, 1)，现在是(0, 1)，1的行号：1 / 6 = 0，设这个两数为n和m，w是行的宽度，行号 ：n / w, m / w
列号怎么求呢？我们看一下排序正常的二维数组：
列号：n % w, m % w
但题目是蛇形排列的，也就是所有的奇数行我们应该把坐标翻转一下，这里特判一下就可以。
模拟
时间复杂度
O
(
1
)
O(1)
O(1)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int w = sc.nextInt();
int m = sc.nextInt() - 1;
int n = sc.nextInt() - 1; // 起始位置从0开始 便于计算行列坐标
int x1 = m / w, x2 = n / w; // 行号
int y1 = m % w, y2 = n % w; // 列号
if (x1 % 2 != 0) y1 = w - 1 - y1; // 对奇数列进行特判 翻转y坐标
if (x2 % 2 != 0) y2 = w - 1 - y2;
System.out.print(Math.abs(x1 - x2) + Math.abs(y1 - y2)); // 曼哈顿距离公式
}
}
第八届2017年蓝桥杯真题
AcWing 1229. 日期问题
JavaB组第7题
枚举+模拟
我们枚举 19600101~20591231 之间的所有数：① 判断是否合法 ② 判断是否可能是给定的表示
import java.util.Scanner;
public class Main {
static int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 平年每个月的天数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
String[] data = str.split("/");
int a = Integer.parseInt(data[0]);
int b = Integer.parseInt(data[1]);
int c = Integer.parseInt(data[2]);
for (int date = 19600101; date <= 20591231; date++) {
int year = date / 10000;
int month = date % 10000 / 100;
int day = date % 100;
if (check\_valid(year, month, day)) {
if (year % 100 == a && month == b && day == c || // 年/月/日
month == a && day == b && year % 100 == c || // 月/日/年
day == a && month == b && year % 100 == c) { // 日/月/年
System.out.printf("%d-%02d-%02d\n", year, month, day); // 格式化输出 记得加上'-'
}
}
}
}
private static boolean check\_valid(int year, int month, int day) {
if (month == 0 || month > 12) return false;
if (day == 0 || month != 2 && day > days[month]) return false;
if (month == 2) {
int leap = 0;
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) leap = 1;
if (day > 28 + leap) return false;
}
return true;
}
}
第九届2018年蓝桥杯真题
AcWing 1231. 航班时间
JavaA组第6题
从北京飞到中东，我们不知道与中东的时差，但我们先整理飞行时间的公式：首先，飞机从北京飞到中东，降落时间减去起飞时间还需要加上时差：end1 - start1 + time，飞机从中东飞回北京，降落时间减去起飞时间还需要减去时差：end2 - start2 - time，我们求的是飞机一趟的飞行时间，因为飞机来回的飞行时间相同，我们可以将来回的飞行时间相加：得到end1 - start1 + end2 - start2，我们发现时差time被抵消掉了，所以本题跟时差没有关系，飞机的飞行时间：
t
=
(
e
n
d
1
−
s
t
a
r
t
1
e
n
d
2
−
s
t
a
r
t
2
)
/
2
t = (end1 - start1 + end2 - start2) / 2
t=(end1−start1+end2−start2)/2
公式我们已经推出，接下来要处理的就是字符串的输入输出问题了。
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Main {
static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
String[] input = in.readLine().split(" ");
int n = Integer.parseInt(input[0]);
while (n-- > 0) {
int time = (get\_time() + get\_time()) / 2;
int hour = time / 3600, minute = time % 3600 / 60, second = time % 60;
System.out.printf("%02d:%02d:%02d\n", hour, minute, second);
}
}
private static int get\_time() throws IOException {
String[] line = in.readLine().split(":| "); // 分隔:和空格
int d = 0;
if (line.length == 7) d = line[6].charAt(2) - '0'; // 如果长度为7说明字符串后面有(+n) 记得转为int
int h1 = Integer.parseInt(line[0]);
int m1 = Integer.parseInt(line[1]);
int s1 = Integer.parseInt(line[2]);
int h2 = Integer.parseInt(line[3]);
int m2 = Integer.parseInt(line[4]);
int s2 = Integer.parseInt(line[5]);
return get\_seconds(h2, m2, s2) - get\_seconds(h1, m1, s1) + d \* 24 \* 3600;
}
// 将所有时间转化成距离当天00:00:00的秒数
private static int get\_seconds(int h, int m, int s) {
return h \* 3600 + m \* 60 + s;
}
}
第十届2019年蓝桥杯真题
AcWing 1241. 外卖店优先级
JavaB组第7题
分析第一个样例：
最终在6时刻时，只有外卖2在优先缓存中，答案输出1。
暴力枚举（内存超限）
时间复杂度
O
(
N
2
)
O(N^2)
O(N2)
枚举每一个时刻的外卖订单
AcWingMLE，10个数据过了7个，蓝桥杯满分100分拿到了90分，最后一个数据内存超限，但也是很可观的分数了。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(), m = sc.nextInt(), t = sc.nextInt();
// 数组定义在全局变量 节省内存
int[][] a = new int[t + 1][n + 1]; // 订单 i为时刻 j为外卖编号
int[] p = new int[n + 1]; // 优先级
for (int i = 0; i < m; i++) a[sc.nextInt()][sc.nextInt()]++;
for (int i = 1; i < t + 1; i++) {
for (int j = 1; j < n + 1; j++) {
if (a[i][j] > 0) {
a[i][j] = a[i - 1][j] + a[i][j] \* 2; // 加上此订单的优先级
if (a[i][j] > 5)
p[j] = 1; // 将此时刻的外卖置入优先级
} else {
if (a[i - 1][j] > 0) {
a[i][j] = a[i - 1][j] - 1;
if (a[i][j] <= 3)
p[j] = 0;
}
}
}
}
int res = 0;
for (int i = 0; i < p.length; i++) res += p[i];
System.out.println(res);
}
}
优化
我们每个外卖获取到订单的时刻都是离散的，中间可能过了好久才有第二个订单，其实可以把中间这一部分压缩掉，把连续的没有订单的这一段时间统一到下一次有订单的时刻来处理，或者是放在T时刻来处理：
这样做的好处是我们在去做每一个时刻的时候，只需要考虑有订单的店即可，没有订单的店就可以不用考虑了。
此时我们可以不用枚举时刻，将所有订单按时间顺序排序，每次处理一批相同的订单，只要订单的时间点和店铺id相同，我们就把它看成一个。
score[i]表示第i个店铺当前的优先级
last[i]表示第i个店铺上一次有订单的时刻
st[i]表示第i个店铺当前是否处于优先缓存中
伪代码
处理t时刻前的内容：
这样就可以把中间没有订单的时刻压缩：
score[id] -= t - last[id] - 1; // 假如第3和第6时刻都有订单 没卖东西的时间应该是4和5 所以需要减一 6-3-1=2
还要加两个判断：
if (score[id] < 0) score[id] = 0;
if (score[id] <= 3) st[id] = false; // 移出优先缓存
更新一下last：last[id] = t
处理t时刻的内容：
score[id] += cnt \* 2; // 加上优先级
if (score[id] > 5) st[id] = true; // 置于优先缓存
每一个店铺最后一段时间可能都没有订单，我们还要算一下最后一段时间，last[id] ~ T之间有多长时间没有卖东西：
for (int i = 1; i <= n; i++) {
if (last[i] < T) {
score[i] -= T - last[i]; // 此时不用-1，因为T时刻没有订单
if (score[i] <= 3) st[i] = false;
}
}
求得结果：
int res = 0;
for (int i = 1; i <= n; i++) {
if (st[i]) res++;
}
sout(res);
完整代码
import java.util.Scanner;
import java.util.Arrays;
public class Main {
static final int N = 100010;
static int[] score = new int[N]; // 店铺的优先级
static int[] last = new int[N]; // 上一次有订单的时刻
static boolean[] st = new boolean[N]; // 表示店铺是否处于优先缓存中
static PII[] order = new PII[N]; // 订单
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(), m = sc.nextInt(), T = sc.nextInt();
for (int i = 0; i < m; i++) order[i] = new PII(sc.nextInt(), sc.nextInt());
Arrays.sort(order, 0, m);
for (int i = 0; i < m;) { // 循环为了找到相同订单
int j = i;
while (j < m && order[j].ts == order[i].ts && order[j].id == order[i].id) j++;
int t = order[i].ts, id = order[i].id;
int cnt = j - i; // 同批订单的数量
i = j;
// 处理t时刻之前的信息
score[id] -= t - last[id] - 1; // 中间没有订单的数量
if (score[id] < 0) score[id] = 0;
if (score[id] <= 3) st[id] = false; // 移出优先缓存
// 处理t时刻的信息
score[id] += cnt \* 2; // 加上优先级
if (score[id] > 5) st[id] = true; // 置于优先缓存
last[id] = t;
}
for (int i = 1; i <= n; i++) {
if (last[i] < T) {
score[i] -= T - last[i]; // 此时不用-1，因为T时刻没有订单
if (score[i] <= 3) st[i] = false;
}
}
int res = 0;
for (int i = 1; i <= n; i++) if (st[i]) res++;
System.out.println(res);
}
static class PII implements Comparable<PII> {
int ts;
int id;
public PII(int ts, int id) {
this.ts = ts;
this.id = id;
}
@Override
public int compareTo(PII o) {
if(this.ts > o.ts) return 1;
if(this.ts == o.ts) {
if (this.id > o.id) return 1;
return -1;
}
return -1;
}
}
}
有对代码不理解的地方可以在下方评论
给大家的福利
零基础入门
对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。
同时每个成长路线对应的板块都有配套的视频提供：
因篇幅有限，仅展示部分资料
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
扫一扫
1556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
