83131

摘要： 这是一道字符串的题，看到后，第一反应也是把他们全部弄出来后排序，但看了以下数据范围，别说时间了，空间可能都开不下。转而去想数据结构。处理字符串的有trie， 后缀数组， 还有基于哈希值的 LCP， 稍微想了一下， 基于哈希值的 LCP 能进行字符串匹配， 但是比较大小嘛！我就不知道怎么弄了，tri... 阅读全文

摘要： 很明显，这是道水题。尽管一开始我还不大相信，在想用什么数据结构才比较好，想过队列，当然线段树肯定也想过了。不过一直在怀疑这题有那么简单吗？不会有坑吧！事实证明没什么坑，可以跳了。最不爽的要数我在网上看到的一个题解，用单调队列写的，就开了两个数组，20行代码搞定了（只跑了400多毫秒）。我一开始写... 阅读全文

摘要： 据说这是道数位dp的题，第一反应看到之后也觉得不难，大致思路马上就有了。（其实后来我所看的题解有一个和我想的也差不多，只不过好像觉得那样写太麻烦了，就不想写了，就开始和正道偏离了，所以有了思路之后一定要勇于尝试。）一开始是这样的，先处理出一个数组 f[i][j] 表示 第 i 位为 j 开头的符... 阅读全文

摘要： 详情见http://www.cnblogs.com/proverbs/archive/2013/02/01/2713109.html（我觉得这里面讲得已经够详细了，我就不赘述了） 还是来回忆一下做这道题的历程吧！一开始的确有点想错了，但马上又反应过来，清楚了题意。写了个 n^2 的算法。很明显... 阅读全文

该文被密码保护。 阅读全文

摘要： 崩溃，从上个星期开始BZOJ就一直RE，死命RE，写什么都能RE，心好累。还好吧！算了，不管它。幸亏有师兄，把那个测试数据给我测了一下，否则我都快抑郁了。加油吧！ 这道题就是一个模版题了，不过也学了点东西，比如写线段树时，数组要开到4倍。 接下来没办法了，只能是我RE的代码了。（如果有大神知... 阅读全文

摘要： 真是很生气啊！这道题简直整整花了我一天的时间。自己怎么这么弱呢？ 算了，还是来聊一聊这道题的解题历程吧！一开始打算枚举从起点到终点的每条路径后再去动态规划。的确一开始的版本就是这样的。结果TLE了。之后打算再次版本上再去优化，曾想过把map改成数组，把深搜改成dijkstra,还打算把动态数组改成... 阅读全文

摘要： 这是很久前看到的题了，一直不知如何下手，有一段时间误解了。直到前天决定对这道题下手了。去百度了一下，有人说是和基尔霍夫矩阵有关，也有人曾说和卢卡斯数列有关。 一开始看了基尔霍夫矩阵，真的是一脸茫然，这是怎么解决这道题的呢！后来仔细看了题目，的确这可以算是一道生成树的计数问题。（因为任意两点间都只... 阅读全文

摘要： 看到这道题，分析后第一反应是取1的数最大的数，很明显我是忽略了 XOR 可以把0变成1的可能性。 后来想了想，又看了别人的题解后发现。这二进制的变换中每一位都是互相独立的，因为每一个数都只有两种初始状态和终止状态。即一开始为0的二进制位经过多次变换后可能为1或者为0， 为1的二进制位经过变换后也... 阅读全文

摘要： 一开始看到这道题，由于觉得m 2 #include 3 #include 4 #define INF 0x3fffffff 5 #define rep(i,j,k) for(int i = j; i <= k; i++) 6 #define maxn 120 7 using namespace ... 阅读全文