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