摘要：
写在前面： 欢迎转载，转载请在文章显眼处注明出处： 起源 所谓KMP(看毛片233手动滑稽)算法，就是一种改进的 "字符串匹配" 算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为 "克努特" —— "莫里斯" —— "普拉特" 操作（简称KMP算法）。KM 阅读全文
摘要：
一：二分查找定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 如题，给出一个$N$次函数，保证在范围$[l,r]$内存在一点$x$，使得$[l,x]$上单调增，$[x,r]$上单调减。试求出$x$的值。 输入输出格式 输入格式： 第一行一次包含一个正整数$N$和两个实数$l、r$，含义如题目描述所示。 第二行包含$N+1$个实数，从高到低依次表示该$ 阅读全文
摘要：
题目背景 原 维护队列 参见P1903 题目描述 某一天$WJMZBMR$在打$osu~~~$但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有$n$次点击要做，成功了就是$ $，失败了就是$ $，分数是按$combo$计算的，连续$a$个$combo$就有$a\times a 阅读全文
摘要：
题目描述 一个$n(n \leq 1000)$面的骰子，求期望掷几次能使得每一面都被掷到。 输入输出样例 输入样例 1： 输出样例 1： 思路：期望$dp$中典型的赠券收集问题，用f[i]表示还剩i个面没有掷到，那么掷到之前没有掷到过的面的概率为$(n i)/n$，然后次数的期望值就是概率分之一，然 阅读全文
摘要：
题目描述 一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 $D$。 同时路上有 $N$条河,给出起点和宽度$W_i$ , 过河需要乘坐速度为$V_i$ 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 $1$ .求该人去公司的路途的期望时间。 输入输出样例 输入 阅读全文
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,…,L$（其中$L$是桥的长度）。坐标为$0$的点表示桥的起点，坐标为$L 阅读全文
摘要：
题目描述 在$N×N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共$8$个格子。 注：数据有加强$（2018/4/25）$ 输入输出格式 输入格式： 只有一行，包含两个数$N，K （ 1 define ll 阅读全文
摘要：
题目描述 农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草 阅读全文
摘要：
题目背景 滚粗了的$HansBug$在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻$HansBug$在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练 阅读全文
摘要：
题目描述 $G$ 公司有 $n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 $1$ 行中有 $1$ 个正整数 $n$，表示有 $n$ 个仓库。 第 $2$ 阅读全文