Loading...

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