上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 题目链接:BZOJ - 1009题目分析题目要求求出不包含给定字符串的长度为 n 的字符串的数量。既然这样,应该就是 KMP + DP ,用 f[i][j] 表示长度为 i ,匹配到模式串第 j 位的字符串个数,然后转移就是可以从第 j 位加上一个字符转移到另一个位置。然而..我并没有写过KMP +... 阅读全文
posted @ 2015-06-11 15:13 JoeFan 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 2048题目分析只有一本书时,这本书的重心落在桌子边缘上,伸出桌面的长度就是 1/2。有两本书时,第一本书的重心就落在第二本书的边缘上,两本书的重心落在桌子边缘上,两本书的重心就是在最下面一本书的右端 1/4 处。那么伸出 1/2 + 1/4 。三本书时,可以再多伸长 3 本... 阅读全文
posted @ 2015-06-10 15:14 JoeFan 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 2738题目分析题目名称 “矩阵乘法” 与题目内容没有任何关系..就像VFK的 A+B Problem 一样..题目大意是给定一个矩阵,有许多询问,每次询问一个子矩阵中的第 k 小值。我看了神犇的题解,使用一种非常神奇的做法:将矩阵中的数排个序,从小到大填到矩阵中。每次填 S... 阅读全文
posted @ 2015-06-05 16:35 JoeFan 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 2721题目分析题目大意:求出 1 / x + 1 / y = 1 / n! 的正整数解 (x, y) 的个数。显然,要求出正整数解 (x, y) 的个数,只要求出使 y 为正整数的正整数 x 的个数,或者求出使 x 为正整数的正整数 y 的个数即可。那么我们来转化一下这个式... 阅读全文
posted @ 2015-06-02 22:13 JoeFan 阅读(405) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-05-27 15:45 JoeFan 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CF Round #254 div1 C题目分析这道题目是要实现区间赋值的操作,同时还要根据区间中原先的值修改区间上的属性权值。如果直接使用普通的线段树区间赋值的方法,当一个节点表示的区间完全被要求修改的区间包含时,就直接打上赋值的标记然后 return 。但是这样这个节点中每个位置原先的... 阅读全文
posted @ 2015-05-26 19:58 JoeFan 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 与最长上升子序列相关的网络流问题:给定一个序列 A[1..n] ,求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次,能从 A 中取出几个最长上升子序列?(2) 如果第 1 个点和第 n 个点可以用任意次,能从 A 中取出几个最长上升子序列?(3) 如果每个点有一个删除代... 阅读全文
posted @ 2015-04-28 09:14 JoeFan 阅读(359) 评论(4) 推荐(0) 编辑
摘要: 题目链接:HDOJ - 5212题目分析首先的思路是,考虑每个数对最终答案的贡献。那么我们就要求出:对于每个数,以它为 gcd 的数对有多少对。显然,对于一个数 x ,以它为 gcd 的两个数一定都是 x 的倍数。如果 x 的倍数在数列中有 k 个,那么最多有 k^2 对数的 gcd 是 x 。同样... 阅读全文
posted @ 2015-04-26 22:55 JoeFan 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 3530题目分析明显是 AC自动机+DP,外加数位统计。WZY 神犇出的良心省选题,然而去年我太弱..比现在还要弱得多..其实现在做这道题,我自己也没想出完整解法..就想出了个 O(l^3) 的做法:完全按照数位统计的思想来,先统计长度不足 len 的数字的合法种类数,这个枚... 阅读全文
posted @ 2015-04-26 11:19 JoeFan 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 3531题目分析题目询问一条路径上的信息时,每次询问有某种特定的文化的点。每个点的文化就相当于一种颜色,每次询问一条路径上某种颜色的点的信息。可以使用离线算法, 类似于“郁闷的小 J ” 那道题目。将各种操作和询问按照颜色为第一关键字,时间为第二关键字排序。那么修改颜色的操作... 阅读全文
posted @ 2015-04-25 21:27 JoeFan 阅读(304) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页