2021.08.16 P1300 城市街道交通费系统(dfs) P1300 城市街道交通费系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 城市街道交费系统最近创立了.一辆汽车左转一次需付费 11 ,右转一次需付费 55 .只有当前进.左转.右转都无路可走的时候,调头才是允许的,调头每次付费 1010 . 给出一张城市地图,要求你求出从起始点到达终止点的花费最少的路径.幸运的是,所有的道路都是正北.正南.正西或正东方向的. . 表示障碍区. # 表示道路. E 表示…

2021.08.16 P1260 工程规划(差分约束) 重点: 1.跑最短路是为了满足更多约束条件. P1260 工程规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,-,n(5≤n≤1000).由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,-,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动).例如:挖掘完成后,紧接着就要打地基…

2021.08.16 P1078 文化之旅(最短路) 题意: n个地,k个信仰,每个地都有自己的信仰,信仰之间会相互排斥,同信仰之间也会相互排斥,有m条路,问从s到t的最短距离是多少? 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各…

2021.08.16 P1363 幻象迷宫(dfs,我感受到了出题人浓浓的恶意) P1363 幻象迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)是'.'或者'S',那么这个地方是道路:如果(x mod n,y mod m)是'#…

2021.08.06 P4392 Sound静音问题(ST表) [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 序列a,求a中子序列长度为m且子序列max-min<=cha的子序列起点. PS:st表容易MLE,只需要开logm的数组,而不是logn,而且不需要记录原数组: ​ 如果没有一个子序列满足条件,输出NONE!! 分析: 裸的ST表. 代码如下: #include<cstdio> #include&l…

http://www.cnblogs.com/alipayhutu/archive/2012/08/16/2643098.html…

本文开发环境为Ubuntu 16.04 LTS 64位系统,通过apt的docker官方源安装最新的Docker CE(Community Edition),即Docker社区版,是开发人员和小型团队的理想选择. 开始安装 由于apt官方库里的docker版本可能比较旧,所以先卸载可能存在的旧版本: $ sudo apt-get remove docker docker-engine docker-ce docker.io 1 更新apt包索引: $ sudo apt-get update 1…

2021.12.16 eleveni的刷题记录 1. 数论 https://www.luogu.com.cn/problem/P2532 1.1卡特兰数 https://www.luogu.com.cn/blog/syksykCCC/solution-p2532 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define IOS ios_base::syn…

2021.11.16 P2375 [NOI2014] 动物园(EXKMP+差分) https://www.luogu.com.cn/problem/P2375 题意: PS:这道神题的背景让人疑惑,重点是当我飞快磨磨唧唧打出正确自认为正确的代码时,我第三个样例算出了144.讨论区一看,背景有大大的锅,哭了. 有n个字符串,对每个字符串S,设 num[i] 为 \(1 \dots i\) 的不重叠的相同的前缀和后缀的数量. 例如: abcababc 的 num 数组为 \(0,0,0,1,1,1,…

2021.08.30 前缀函数和KMP KMP算法详解-彻底清楚了(转载+部分原创) - sofu6 - 博客园 (cnblogs.com) KMP算法next数组的一种理解思路 - 挠到头秃 - 博客园 (cnblogs.com) 练习题 求next典范代表 UVA455 周期串 Periodic Strings - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<alg…