09 2020 档案
摘要：KMP暴力算法：S:较长的串，p较小的串，需要在S中查询的串 for(int i=1;i<=n;i++){//从s[i]开始匹配p bool flag=true; for(int j=1;j<=m;j++) if(s[i+j-1]!=p[j]){ flag=false; break; } } nex
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/1136/ 题目描述： 给出一个 N 个顶点 MM 条边的无向无权图，顶点编号为 11 到 NN。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/1133/ 题目描述： 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/177/ 题目描述： 达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/1139/ 题目描述： 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/344/ 题目描述： 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇，编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。 每条道路
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/342/ 题目描述： 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站Aii和Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/1137/ 题目描述： 重庆城里有 n 个车站，mm条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/905/ 题目描述： 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/922/ 题目描述： H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依次途经若干
阅读全文
摘要：一行中给出若干个整数，求这些整数的和 可以实现读取一行中任意个整数并确定这些整数的作用 #include <iostream> #include <string> #include <sstream> using namespace std; int main(){ string line; int
阅读全文
摘要：如果有m次修改，就会存在m+1个版本如果某一个结点的信息发生的变化，就会创造一个全新的结点出来 struct{ int l,r;//表示左右子节点的下标，而不是表示其区间的左右端点 int cnt;//当前区间中一共有多少个数 }; 可持久化线段树难以进行区间修改的操作。因为它难以处理懒标记，因为有
阅读全文
