上一页 1 2 3 4 5 6 7 ··· 9 下一页
2015年5月5日
[BZOJ2946] [Poi2000]公共串解题报告|后缀数组
摘要： 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。单词个数=L的区间中如果每个字符串的位置都出现过就可以 应该是第二次这么解决一道公共串的题了.. 然后发现了一些新的东西.. 比如之前处理没有的字符串处理了很久，这次我直接在每两个字符串间添加不同的字符 理由很简单： 对于原来就... 阅读全文
posted @ 2015-05-05 09:35 mjy0724 阅读(384) 评论(0) 推荐(0) 编辑
[BZOJ3098]Hash Killer II解题报告
摘要： 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么... 阅读全文
posted @ 2015-05-05 08:34 mjy0724 阅读(220) 评论(0) 推荐(0) 编辑
[BZOJ3926] [ZJOI2015]诸神眷顾的幻想乡|后缀自动机
摘要： 唔..过去了一个多月才敢动一下一试的题呢..毕竟好神啊好神啊 看右边→就写着Orz yu990601 那不如就从他A掉的T3开始吧... 昨天晚上看了一下SAM..大概还是比较亲切的吧 毕竟去年暑假还是听过的...虽然并没有听懂 但是很开心的是现在再看CLJ的讲稿的时候大部分都能看懂了... 阅读全文
posted @ 2015-05-05 08:11 mjy0724 阅读(1236) 评论(0) 推荐(0) 编辑
[codevs3160]最长公共子串解题报告|后缀自动机
摘要： 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 样例就觉得不能更眼熟啊...好像之前用后缀数组做过一次 然后发现后缀自动机真的好好写啊...（当然当时学后缀数组的时候也这么认为... 这道题直接把第一个串放到后缀自动机里 第二个串在上面做匹配，但是要注意匹配的时候不能乱搞... 阅读全文
posted @ 2015-05-05 07:50 mjy0724 阅读(238) 评论(0) 推荐(0) 编辑
2015年5月4日
Codeforces 542C - 漫长艰辛的解题历程
摘要： 尽管在下面的一部分解题的方法都有问题... 但是每一次重新提交都是打了一个有意义的补丁的呢 可见在我做题的过程中有多少问题存在... 现在想想，类似于是变量没有开int64，过程函数忘开int64..还有就是中间的很多问题 C. Idempotent functionsSome time... 阅读全文
posted @ 2015-05-04 19:01 mjy0724 阅读(321) 评论(0) 推荐(0) 编辑
2015年5月2日
Codeforces Round #301 解题报告
摘要： 感觉这次的题目顺序很不合理啊...A. Combination LockScrooge McDuck keeps his most treasured savings in a home safe with a combination lock. Each time he wants to pu... 阅读全文
posted @ 2015-05-02 20:27 mjy0724 阅读(167) 评论(0) 推荐(0) 编辑
2015年4月30日
[BZOJ1982][POJ1740][Spoj 2021]Moving Pebbles|解题报告
摘要： 这道题的题意BZ和POJ上的都不大清楚... 大概就是给出n堆石子，以及初始每堆石子的个数 两个玩家交替操作，每个操作可以任意在一堆中取任意多的石子 然后再从这堆里拿若干个石子放到某个当前还存在的堆里，当然这个操作也可以不做 问先手还是后手有必胜策略 博弈的题目果然是脑洞大啊...... 阅读全文
posted @ 2015-04-30 07:52 mjy0724 阅读(212) 评论(0) 推荐(0) 编辑
2015年4月29日
[POJ2068]Nim解题报告
摘要： Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly... 阅读全文
posted @ 2015-04-29 18:45 mjy0724 阅读(224) 评论(0) 推荐(0) 编辑
[BZOJ3698]XWW的难题解题报告|上下界网络流|有源汇最大流
摘要： XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元... 阅读全文
posted @ 2015-04-29 17:28 mjy0724 阅读(666) 评论(0) 推荐(0) 编辑
[ZOJ2341]Reactor Cooling解题报告|带上下界的网络流|无源汇的可行流
摘要： Reactor CoolingThe terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for th... 阅读全文
posted @ 2015-04-29 14:04 mjy0724 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页