二分&三分
fa茶
这个作者很懒,什么都没留下…
展开
-
HDU2141.Can you find it?——不同的二分不同的TLE
http://acm.hdu.edu.cn/showproblem.php?pid=2141题目描述: 给你3个数组,要求能否从这3个数组中各选择一个数使得三个数的和为s分析: 1<=L, N, M<=500, 1<=S<=1000第一次没注意看查询次数直接n2lognn^2logn ,毫无悬念的超时(…自己还是这么水)第二次先用sum[]保存所有a数组与b数组可能的和,去重,然后在c数组里查找原创 2015-04-28 21:14:40 · 479 阅读 · 0 评论 -
HDU2578.Dating with girls(1)——二分
http://acm.hdu.edu.cn/showproblem.php?pid=2578题目描述: n个数的序列,求有多少组(x,y)使得x+y=sum,x1!=x0 or y1!=y0为不同的方案分析: 排序+二分,去重#include<cstring>#include<cstdio>#include<algorithm>const int MAXN=1000010;using原创 2015-04-28 20:24:11 · 539 阅读 · 0 评论 -
HDU2199.Can you solve this equation?——二分解方程
http://acm.hdu.edu.cn/showproblem.php?pid=2199分析: 二分解方程#include<cstring>#include<cstdio>#include<cmath>const double esp=1e-7;double sum;double calc(double x){ return 8*pow(x,4)+7*pow(x,3)+2*p原创 2015-04-28 20:20:59 · 436 阅读 · 0 评论 -
HDU3763.CD——二分
http://acm.hdu.edu.cn/showproblem.php?pid=3763傻逼题没什么好说的#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>const int MAXN=1000010;using namespace std;int a[MAXN];int main(){原创 2015-04-28 20:25:43 · 444 阅读 · 0 评论