83131

摘要： 这道题不难，就是3个点的lca。算法有点多，写成树链剖分的吧！跑完2400多毫秒。还好，挺顺利的，加油！努力啊！注意看数据范围！相信自己，能行的 1 #include 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i = k;... 阅读全文

摘要： 顺利，思路大概是是这样，按照任务截止的时间从小到大排序，如果任务截止的时间相同就按任务执行的时间从大到小排序（后面再说为什么），并存进一个队列里。然后依次把这些任务从队列中取出按顺序执行，如果某次发现不满足，那么就在之前处理过的任务中取出执行时间最长的减去。（所以我就把任务按执行时间从大到小排序了... 阅读全文

摘要： 一看这是一道很简单的题，写了暴力，就走了，的确仅4毫秒就AC了。但后来我以为或许BFS会更快（加之，太久没写搜索了），就回来重写了一下，不写不知道一写吓一跳，MLE了。这才仔细一想，暴力的状态转移是 O（n^2）的，但暴力的搜索是O（2^n）的，把我吓死了。看来以后写算法一定得多想啊！ dp的好处... 阅读全文

摘要： 这道题直接在我上一篇博客的代码的基础上改的。再一次地证明了 read（） 读入是要比 scanf 快的事实，没加read（），跑了5400毫秒，加了之后，跑了4600毫秒，再加个 inline 又快了300毫秒。 最终4384毫秒跑完此题。加油。 （不过一开始因为是改的，RE了一次，以后要小心啊！... 阅读全文

摘要： 第一次接触这种神奇的数据结构，感觉不错。有学了个好东西，也不难。他主要应该是针对于数据统计的，例如本题的第k大的数。算法的主要思想是 先对给定的数离散化，然后在线段树中保存数字出现的次数（即叶子节点会存该节点所对应的数字出现的次数，非叶结点则保存子节点的数字之和）（这就与我们普通的线段树不同了）... 阅读全文

摘要： 太好了，第一次交就AC了，第一次这么顺利，这是一道树链剖分的题，比较容易吧！加油，相信自己，能行的。 不过还是有点慢，跑了1900多毫秒。 1 #include 2 #include 3 #define rep(i,j,k) for(int i = j; i to = x, pt->next... 阅读全文

摘要： 这是道动规的题，还好。昨晚在睡前想了一下，结合了之前解题的经验，首先有关二进制运算的很多都是独立的，所以我们可以把这道题弄成这样，设 a[i] 为 如果 j 的二进制第 i 位为一所能取得的最大长度，然后在 j 的所有二进制为 1 的数中取 a[i] 最大的，并更新其他的二进制位。就这样了，加油啊... 阅读全文

摘要： 这是我第一次写哈希，感觉还好。虽然这道题今天一直在想用什么方法最好，一开始想过用 unique 这个函数， 想过 map ，想过 set，（刚才看别人题解的过程中，也有用treap写的，其实就是二叉搜索树） 但是map 和 set 查询都是 log n的，太慢了点。而且，我一直想学哈希，之所以一直... 阅读全文

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

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