摘要:
不知不觉,从初一下学期开学开始,到现在的快初三下学期,已经两年了,这两年来,每一次的训练都做到不颓废,虽然有时候用有一些懒散专注不下来,但是这两年可以说到在练习上面问心无愧,但是,两年了,我连普及组一等都没能拿到,说实在的很愧疚,因为是在学校的高强度训练,这个无论如何都是不应该的。 面对课内的学习, 阅读全文
摘要:
首先这个应该可以说是我短时间内的这个博客,也就是说很长的一段时间应该都不会再去写博客了,当然有喜欢的东西我还是要记录下来,所以不多说,看一下这道题 1422: [视频]【状态压缩】地雷 时间限制: 1 Sec 内存限制: 4 MB提交: 188 解决: 111[提交] [状态] [讨论版] [命题人 阅读全文
摘要:
这是第二道模版题,然后的话这道模版题其实和上一题 这道题其实二进制的思想会体现的更加明显,因为的话我们一旦把我们需要的数转化成二进制之后,然后一个一个去判断,因为这种做法真的真的太神奇了,所以我觉得我讲不太通,就直接放代码吧 所以直接看代码吧 1 #include<cstdio> 2 #includ 阅读全文
摘要:
先看一下题目啊,caioj的题目,所以的话只能直接看,要是可以找到其他网站的原题的话当然最好 1420: [视频]【状态压缩】滑块 时间限制: 1 Sec 内存限制: 64 MB提交: 317 解决: 102[提交] [状态] [讨论版] [命题人:admin] 题目描述 题意 在3×3的魔板里面有 阅读全文
摘要:
有一个细节不是特别懂,然后的话细节有点多,就是挺难发现的那一种,感谢大佬的博客 1470: 后缀数组4:Life Forms poj3294 时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 35[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 求 阅读全文
摘要:
比前面两个练习题更加简单,只要知道height数组的性质就可以了 1469: 后缀数组3:连续重复子串 poj2774 时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 57[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 求两个字符串的最长公共子 阅读全文
摘要:
其实和上一题是差不多的,只是在二分check的时候有一些小小的改动 1468: 后缀数组2:可重叠的k次最长重复子串 poj3261 时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 48[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 农夫Joh 阅读全文
摘要:
这道题在之前,一定要先看一下我之前在后缀数组博客里面提到的最长公共前缀 1467: 后缀数组1:不可重叠最长重复子串 poj1743 时间限制: 2 Sec 内存限制: 128 MB提交: 207 解决: 81[提交] [状态] [讨论版] [命题人:admin] 题目描述 题意:有N(1 <= N 阅读全文
摘要:
要不是因为机房有做得特别快的大佬的话,我估计早就要wate了 先放一篇大佬的博客啊 1180: [视频]后缀数组【模板】后缀排序 洛谷P3809 时间限制: 2 Sec 内存限制: 512 MB提交: 294 解决: 159[提交] [状态] [讨论版] [命题人:admin] 题目描述 题目背景 阅读全文
摘要:
这道题的话用到了dp,一个比较简单的dp方程 1466: 【AC自动机】修改串 poj3691 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 14[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出n个模式串,然后给出一个修改串,求尽量少修改修改串, 阅读全文