新博客↓

摘要： 题目大概说一张有向图，同一时间边只能容量一定数量的人，k个人从0点出发，移动到下一点花费1时间，问所有人都到达n-1点最少花的时间是多少？ 阅读全文

摘要： 题目大概说给一个字符串，将所有不同子串从小到大排序，多次询问，每次询问输出第k个子串是哪个子串。 阅读全文

摘要： 题目大概说打高尔夫球，没打一次球球能滚的距离有n种情况，现在已知m个洞的位置，球只能往前打，最多能打两下，问有多少个洞能打进球。 阅读全文

摘要： 题目大概相当于说给一个主串和模式串，主串各个位置i的字符可以等价于[i-k,i+k]位置中的任意一个字符，问模式串在主串中能匹配几次。 阅读全文

摘要： 题目看不懂说什么= =。。反正就是说给两个由8个01串组合成的序列A和B，现在能通过修改A序列中各01串的最后一位使得B串在A中匹配，问最少要修改多少位，且最开始匹配的位置是什么。 阅读全文

摘要： 题目大概说一个R*C的棋盘上有N个超级车棋子，这种棋子可以往水平、竖直和主对角线方向移动任意格，问棋盘没有被这些超级车攻击的格子有多少个。 阅读全文

摘要： 题目大概说给n个数，从中选出三个数求和，问能到的各个和分别有几种取法能够得到？ 阅读全文

摘要： 题目大概说有一副数字是合数的扑克，花色同样有4种，现在已知里面缺少了c张牌，问从各个花色中各选一张，分别有多少种方案使得四张牌的和等于[a,b]中的各个数字。 阅读全文

摘要： 题目大概说给两个由'a'和'b'组成的字符串A和B，问A有几个不同的子串满足其长度等于B且与B各个对应位置不同的字符总数不超过k。 颠倒数组转化成可以用FFT解决的卷积形式。 阅读全文

摘要： 题目大概说给一个字符串，求出现至少m的子串的最长长度以及出现在最右边的位置。 阅读全文

摘要： 题目大概说，有n条边，长度在[1,100000]，从中任选三条边，问组成三角形的概率是多少。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1402 初学FFT。 http://www.cnblogs.com/WABoss/p/FFT_Note.html 直接上代码： 阅读全文

摘要： FFT学得还是有点模糊，原理那些基本还是算有所理解了吧，不过自己推这个推不动。 看的资料主要有这两个： http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform https://www.z 阅读全文

摘要： 题目大概说有n个可以获益的项目，还有m个有一定代价的技术问题。解决某个项目需要先解决某些技术问题；而解决某些技术问题又需要解决另外一些技术问题；如果两个技术问题互相依赖，则要同时解决它们。问能获得的最少收益是多少。 阅读全文

摘要： 最小割的经典二者选一的模型 阅读全文