随笔分类 -  二分、三分

摘要:题目:Basic Data Structure 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:t个测试数据,每个数据给出一个m表示操作数量,操作分为4种:PUSH x(x:0或1),POP,REVERSE(翻转栈里面的数),QUERY(假使 阅读全文
posted @ 2016-10-27 15:00 hchlqlz 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题目:The All-purpose Zero 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意:给一个大小为n的数组a[],包含0到100万的数字,0可以当作任意整数,要求输出最长单调递增子序列的长度。(子序列可以跳着选,子序列必须严格递增) 阅读全文
posted @ 2016-07-28 18:13 hchlqlz 阅读(313) 评论(0) 推荐(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', 阅读全文
posted @ 2016-07-20 10:25 hchlqlz 阅读(2879) 评论(4) 推荐(1) 编辑
摘要:Hdu 2289 à Cup题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2289题意: 给你一个杯子(圆台状的),告诉你下底半径、上底半径、高度和里面装的水的体积,然后问你水的高度。算法:二分思路:对水的高度进行二分,根据比例求水的体积,与题目给定的... 阅读全文
posted @ 2015-10-07 15:05 hchlqlz 阅读(250) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示