摘要: 接水问题【题目链接】 咱也不知道为啥咱就是想写博客emmm 尽管这个题是2010年的普及组但是我太菜了并不会写emm 其实感觉这道题是纯纯正正的大模拟; 算法标签中的贪心是没有意义的啊?? SOLUTION: 首先一定要强调的是:这个题不需要排序来做!不需要排序来做!这道题的接水顺序就是输入的顺序, 阅读全文
posted @ 2019-06-14 14:45 Sweetness 阅读(2217) 评论(0) 推荐(0)
摘要: 题前的废话: 中考结束了呀 他们都放假了呀 我在学校学习了呀 真好呀 感觉我超废 首先,我们需要知道KMP算法是干嘛的呀: KMP算法是用来处理字符串匹配问题的; 字符串A=“somebody ak ioi”,字符串B=“ioi”,最暴力的算法O(nm)直接暴力扫描,对于比较小的数据范围还可以,但是 阅读全文
posted @ 2019-06-14 10:04 Sweetness 阅读(216) 评论(1) 推荐(0)