On the Way

摘要： AMovie题意：给你n个区间，判断能否选出3个不相交的区间。思路：令f(i)表示能否选出两个不相交区间并且以区间i为右区间的值，g(i)表示能否选出两个不相交区间并且以区间i为左区间的值，如果存在i，f(i) && g(i）== true，则存在这样的3个不相交区间。计算f数组的时候，只要从前往后... 阅读全文

摘要： 中文题目：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=563&pid=1003首先贴一下bc的题解：首先我们考虑m=1的情况。给定两个数组A={a1,a2,…,an}和B={b1,b2,…,bk}，问B在A中... 阅读全文

摘要： 题意：一个文本串+多个模板串的匹配问题思路：裸的ac自动机。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文

摘要： 题意：给一张白纸，按顺序往上面贴有颜色且不透明的矩形，求最后能看到的颜色以及每种颜色的面积。思路：对每个矩形而言，它最后能有多少被看见，取决于它后面的矩形。所以从后往前处理，就像一个矩形从最底下上浮，碰到它上面的矩形就分成若干块，到水面上时更新答案。递归表示剩余的可见矩形，然后模拟上浮过程。 1 s... 阅读全文

摘要： 题意：给一个序列a，以及K，有Q个询问，每个询问四个数，L,R,U,V, 求L 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文

摘要： 这次校赛其实是抱着比较大的期望来打的，首先我是单挑，好像自从去年蓝桥杯后就没有一个人做过比赛，一般都是组队做，这次单挑，是想测测自己的水平和对节奏的把握，也有夺冠的冲动，很可惜，整体上是失败了TAT。如果一开始就稳扎稳打，说不定真的可以题数碾压。。 做完胡老师出的三个水题后，交了一发卡精度的二分，节 阅读全文

摘要： 题意：求最长的a的前缀同时满足是b的后缀，把a,b连在一起，kmp跑一下，迭代next直到长度小于等于a，b长度的最小值为止，即为答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #inclu... 阅读全文

摘要： 题意：求模板串在文本串中出现的次数（位置无交叉）。只需在找到的时候把模板串指针归0即可。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #inc... 阅读全文

摘要： 题意：求字符串s的所有前缀出现次数之和。http://www.cnblogs.com/jklongint/p/4446117.html思路：用kmp做，简单且效率高。以前缀结尾的位置分类，令dp[i]为以结尾位置在i的前缀数量，那么dp[i] = cnt(j)(j~i是前缀)，而由kmp的next函... 阅读全文

摘要： http://acm.whu.edu.cn/land/problem/detail?problem_id=1568思路：先将所有数分解，得到2,3,5,7的个数，转化为用这些2,3,5,7"构成"的不同序列的个数。一般思路，令dp[a][b][c][d]表示2有a个，3有b个，5有c个，7有d个时的... 阅读全文