2017年3月14日
hdu 5412 CRB and Queries（整体二分）
摘要： CRB and Queries http://acm.hdu.edu.cn/showproblem.php?pid=5412 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pro 阅读全文
posted @ 2017-03-14 21:22 TRTTG 阅读(271) 评论(0) 推荐(0) 编辑
bzoj 1901: Zju2112 Dynamic Rankings（整体二分）
摘要： 1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 阅读全文
posted @ 2017-03-14 21:12 TRTTG 阅读(356) 评论(0) 推荐(0) 编辑
call 大佬 三分姿势
摘要： 为什么注释掉的三分方式不能过 @大佬 题目来源：http://hihocoder.com/problemset/problem/1142?sid=1003381 貌似不是eps的问题 阅读全文
posted @ 2017-03-14 19:53 TRTTG 阅读(181) 评论(0) 推荐(0) 编辑
hihoCoder 1142 三分·三分求极值
摘要： #1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 阅读全文
posted @ 2017-03-14 19:51 TRTTG 阅读(241) 评论(0) 推荐(0) 编辑
洛谷 P3382 【模板】三分法
摘要： https://www.luogu.org/problem/show?pid=3382 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述 阅读全文
posted @ 2017-03-14 14:32 TRTTG 阅读(621) 评论(0) 推荐(1) 编辑
poj 2728 Desert King （最优比率生成树）
摘要： Desert King http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Description David the Great has just become the king of a desert co 阅读全文
posted @ 2017-03-14 11:50 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
poj 2976 Dropping tests
摘要： Dropping tests http://poj.org/problem?id=2976 Time Limit: 1000MS Memory Limit: 65536K Description In a certain course, you take n tests. If you get ai 阅读全文
posted @ 2017-03-14 10:01 TRTTG 阅读(298) 评论(0) 推荐(0) 编辑
hdu 2141 Can you find it?
摘要： Can you find it? http://acm.hdu.edu.cn/showproblem.php?pid=2141 Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Prob 阅读全文
posted @ 2017-03-14 08:19 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑