自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4972两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。分情况讨论即可:相邻计分之差大于3或者相... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1116给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问：从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5067贴题解由于Harry的dig machine是无限大的，而装载石头和卸载石头是不费时间的，所以问题可以转化成：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。这就是经典的旅行商问题，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5066中学物理题#include #include #include #include #include #include #include #include #include using namespace st... 阅读全文

摘要： #include #include #include #include #include using namespace std;int a,b;int main(){ while(scanf("%d%d",&a,&b) != EOF) { printf("%d\n",(a... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222就是裸的多串匹配的问题，AC自动机模板题http://www.cppblog.com/MatoNo1/archive/2011/10/19/158635.html用了yang_7_46的模板#include ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3664求1~n的排列个数，使得逆序数（ai>i ) 为给定的k.dp[i][j]表示前1~i的排列中，有j个数是逆序数的个数.#include #include #include #include #include... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4268A想用手里的牌尽量多地覆盖掉B手中的牌..牌有h和w问A手中的牌最多能覆盖B多少张牌iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= ke... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4004一条线段长度为L，线段上有n个点，最多选取 m-1 个点，使得包括线段端点在内的相邻点之间的最大距离值最小。最大值最小化问题，显然二分judge每次选最远点，选出点数不超过m即可#include #inclu... 阅读全文