天道酬勤007

摘要： /** 题目：hdu6076 Security Check 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：有两个队列在排队，每一次警察可以检查其中一个队的队首的一个人，或者两个队的队首同时检查（两个队首的人满足abs(a[i]-b[j])>k） 每检查一次需要1分钟，求警察检查完所有的人需要的最少时间。 思路：一眼看过去可以定义dp[i... 阅读全文

摘要： /** 题目：2016-2017 ACM-ICPC CHINA-Final H Great Cells 链接：http://codeforces.com/gym/101194 题意：给定n*m的矩形，a[i][j]的数据范围为[1,k]； 如果a[i][j]是自己所在行和所在列最大的（唯一最大的），那么这个格子就是great cell； 令Ag表示有g个great cell的矩形数量。 求... 阅读全文

摘要： /** 题目：poj2155 Matrix 链接：http://poj.org/problem?id=2155 题意：c x1 y1 x2 y2表示把左上角为(x1,y1)右下角为(x2,y2)这个矩形内的所有元素进行取非操作（x=!x）。 q x y表示查询a[x][y]这个元素值。 思路：二维树状数组 */ #include #include #include #include #incl... 阅读全文

摘要： //#pragma comment(linker, "/STACK:102400000,102400000") /** 题目：hdu6078 Wavel Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：给定a序列和b序列。从a中取一个子序列x（数的位置顺序保持不变），子序列每个数满足a1a3a5b[i]; （a... 阅读全文

摘要： /** 题目：hdu6060 RXD and dividing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 题意：贪心 给定一颗树，n个节点，编号为1~n。将2~n编号的节点分成k份。 每一份分别和编号1的节点取并集。然后求每一份的节点连通的最小边权和； 然后k份获得的边权和加起来；问：求可以获得的k份边权和的总和的最大值。 思路：通过画... 阅读全文

摘要： 转自：http://blog.csdn.net/dormousenone/article/details/76570172 /** 题目：hdu6059 Kanade's trio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意：含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i #include #include #... 阅读全文

摘要： Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 787 Accepted Submiss 阅读全文

摘要： /** 题目：hdu6070 Dirt Ratio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给定n个数，求1.0*x/y最小是多少。x表示一段区间内不同数字的个数，y表示区间长度。 思路：二分+线段树 二分答案x/y。 找一段区间满足 size(l,r)/(r-l+1) size(l,r)+mid*l #include #inc... 阅读全文

摘要： /** 题目：hdu6069 Counting Divisors 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意：求[l,r]内所有数的k次方的约数个数之和。 思路： 用(1+e1)*(1+e2)*...*(1+en)的公式计算约数个数。 素数筛出[l,r]内的素因子，然后直接计算结果。（一开始我用vector存起来，之后再处理，结果超... 阅读全文

摘要： /** 题目：UVALive 7712 Confusing Manuscript 链接：https://vjudge.net/problem/UVALive-7712 题意：给定n个不同的字符串，f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删除任意位置某一个字符或者增加任意位置某一个字符或者替换任意位置某一个字符之后，两者匹配。 输出f(... 阅读全文