随笔分类 - 二分、三分
摘要:题目:Basic Data Structure 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:t个测试数据,每个数据给出一个m表示操作数量,操作分为4种:PUSH x(x:0或1),POP,REVERSE(翻转栈里面的数),QUERY(假使
阅读全文
摘要:题目:The All-purpose Zero 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意:给一个大小为n的数组a[],包含0到100万的数字,0可以当作任意整数,要求输出最长单调递增子序列的长度。(子序列可以跳着选,子序列必须严格递增)
阅读全文
摘要:题目:GCD 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意:给一个数组a,大小为n,接下来有m个询问,每次询问给出l、r,定义f[l,r]=gcd(al,al+1,...,ar),问f[l,r]的值 和 有多少对(l',r')使得f[l',
阅读全文
摘要:Hdu 2289 à Cup题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2289题意: 给你一个杯子(圆台状的),告诉你下底半径、上底半径、高度和里面装的水的体积,然后问你水的高度。算法:二分思路:对水的高度进行二分,根据比例求水的体积,与题目给定的...
阅读全文