摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6096 题意：给了一些模式串，然后再给出一些文本串的不想交的前后缀，问文本串在模式串的出现次数。 解法： 因为要求前缀后缀都包含的个数，所以可以把字符串a转换成a#a这样一个字符串，比如abca就转换成a 阅读全文
摘要：
题目链接：http://codeforces.com/contest/837/problem/F 题意：如题QAQ 解法：参考题解博客：http://www.cnblogs.com/FxxL/p/7282909.html 由于新生成的m+1个数列第一个肯定为0，所以可以忽略掉，当作每次新生成的数列只 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6105 题意：Alice和Bob玩一个游戏，喷漆！现在有一棵树上边的节点最开始都没有被染色。游戏规则是： 1，Alice和Bob只能选择未被染色的节点染色，Alice染色成白色，Bob为黑色 2. Ali 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题意：有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。 解法：圆的反演。 很不幸不总是中垂线上的点取到最小值，考虑点在圆上 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358 题意：如题。 解法：观察式子发现，由于log函数的存在，使得这个函数的值域<=34,然后我们枚举这个值域，对于这个值域，我们用双指针O(n)维护值前缀和在这个值域里面的区间，计算即可。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360 题意：给定n个人，现在要邀请这些人去远足，但每个人同意邀请的条件是当前已经同意去远足的人数c必须满足c>=l[i]&&c<=r[i](l[i]、r[i]为第i个人同意去远足的条件界限，分别表示要求 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5353 题意：有n个人围城一个环，每一个人手里都有一些糖果，第i个人有ai块。现在有三种操作：第i个人给第i+1个人一块。第i+1个人给第i个人一块。什么都不做。第i个人和第i+1个人之间，可以选择一种操 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5405 题意： 给你一棵n个节点的树，有点权。 要求支持两种操作： 操作1：更改某个节点的权值。 操作2：给定u，v， 求 Σw[i][j] i , j 为任意两点且i到j的路径与u到v的路径相交。 解法 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5382 题意：函数lcm(a,b)：求两整数a，b的最小公倍数；函数gcd(a,b)：求两整数a，b的最大公约数。函数[exp]，其中exp是一个逻辑表达式。如果逻辑表达式exp是真，那么函数[exp]的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：现要检查两条队伍，有两种方式，一种是从两条队伍中任选一条检查一个人，第二种是在每条队伍中同时各检查一个，前提是两条队伍中的两个人的序号大于k。然后询问检查最少需要的时间。 解法：根据题意很容 阅读全文