新博客↓

摘要： A 火柴棒续 http://acm.fafu.edu.cn/problem.php?id=1665 肯定都会做。结果就是2n2+2n。 B 火柴棒再续 http://acm.fafu.edu.cn/problem.php?id=1666 很自然想到去解不等式2x2+2x<=n，求x的最大解，注意细节 阅读全文

摘要： 题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 阅读全文

摘要： 题目大概说给若干的字符串pi，然后若干个询问，询问pi内有多少个不同子串与给定的询问字符串的strange set相同。一个字符串的strange set是一个二元组(i,j)的集合，表示该字符串在pi中出现且最后一个字符在pi中的位置j。 阅读全文

摘要： 题目大概说有n个工厂，建各个工厂分别要payi的花费和ti的时间，可以同时建工厂。此外还有m个商店，如果各个商店所需要k间工厂都建了，那么就得到proi的收益。现在希望收益大于等于l，问在建工厂所花时间最少的前提下，能获得的最大收益是多少。 阅读全文

摘要： 题目大概说有一个矩阵，已知各个单元的值在0到k之间以及各行各列的和，要求还原该矩阵，如果唯一的话就输出解。 阅读全文

摘要： 题目大概说给一棵树，点和边都有权值，经过一点可以加上该点的权值但最多只加一次，经过边会减去该边权值，问从各个点分别出发最多能获得多少权值。 这题是很裸的一种树形DP，做过类似HDU2196就知道怎么做了。两个DFS分别在O(n)处理出两种信息，各个结点往其为根的子树走的信息和各个结点往父亲走的信息，各个结点就能在O(1)合并这两个信息分别得出各个结点的最终信息。。 阅读全文

摘要： 题目大概说给一个序列，求k个不重叠长m的连续子序列的最大和。 阅读全文

摘要： 题目大概说，定义，一个数为Almost-K-First-P-Prime当且仅当这个数由K个质因子组成，且这K个质因子包含且仅包含于前P个质数。给定k和p，求Σphi(AkFpP)。 阅读全文

摘要： 题目大概说有n本书，要依次把它们放到书架，可以放到书架的左边或者右边挨着已经放好的书的下一个位置，当然也可以选择不放。放好后要保证书的高度从左到右非递减。问最多能放上几本书。 阅读全文

摘要： 题目大概说，定义d(x,y)为x通过乘或除以质数变为y的最少运算次数。现在有一个集合，有插入一个数到集合的操作，也有从集合中删除一个数的操作，还有查询操作：输出最小的d(a,b)，a是所查询的数，b是集合中的任一数。 阅读全文

摘要： 题目大概说有N个点，有些被自己占了有些被敌人占了，然后这N个点有几个是相邻的。一开始己方点有几个士兵，一个回合中可以选择某几个己方点的士兵移动到相邻的己方的点，完成移动后要满足所有己方的点至少有一个士兵。问题要的是让边界点（与敌人占的点相邻的自己的点）中的最小值最大。 阅读全文

摘要： 题目大概说有两种卡牌，使用A牌能从牌堆摸两张牌，使用B牌能对对方造成xi点伤害。在你的回合，你从牌堆摸一张牌，问能对对方造成p点及以上伤害的概率。 要求的其实就是能造成p点以上伤害的牌堆排列数/牌堆全排列数。 全排列而且总数为20，这种就该想到尝试用状压DP。。 阅读全文

摘要： 题目大概说一个n*m的土地，土地上每一个格子要嘛是洞要嘛是草地，可以花费d的价钱把草地挖成洞，或者花费f的价钱把洞填成草地，但是要保证土地的边界是草地。之后会在洞的外围围篱笆，每单位篱笆花费b。问最少的总花费。 阅读全文

摘要： 题目大概说有n个城市和m条航线，每条航线都是从某一时刻某一城市出发在某一时刻到达某一城市，且各条航线都有最多人数的限制。现在已知出发城市和目的地城市以及一个最终的时刻，问最多有多少人能在最终时刻前到达目的地。 阅读全文

摘要： 题目大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。 阅读全文