摘要：
二更：2020.4.27 读入其实可以这样读： int cnt = 1; while (scanf("%d", &a[cnt][1])!= EOF) { for (int i = 2; i <= n; i++) scanf("%d", &a[cnt][i]); cnt++; } cnt--; 我一直 阅读全文
摘要：
因为疫情，David没有出门购买圣诞节所需要的圣诞树，心里感觉空落落的。请你用程序给他绘制一个圣诞树，满足他的心愿。绘制规则如下： 1.输入的正整数n为总行数； 2.每三行一组，最后剩下的1~3行绘制树干，整体居中； 3.每一组（以第i组为例，i从1开始）第一行打印3个’’，第二行打印3+4i个’’ 阅读全文
摘要：
Description 字符串的模式匹配是一种常用的运算。所谓模式匹配,可以简单地理解为在目标(字符串)中寻找一个给定的模式(也是字符串)，返回目标和模式匹配的第一个子串的首字符位置。通常目标串比较大，而模式串则比较短小。 对于字符串较长的模式匹配问题，我们可以使用克努特—莫里斯—普拉特操作（即KM 阅读全文
摘要：
https://www.acwing.com/problem/content/description/1136/ 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 阅读全文
摘要：
https://www.acwing.com/problem/content/1139/ 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站（编号1~ 阅读全文