二分法
关注
分享
扫一扫
丶聂小白
这个作者很懒，什么都没留下…
展开
-
POJ-2503 Babelfish 二分+快排
题目的意思：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）刚开始用STL里面的map去做，结果华丽丽的TLE了，用了快排和二分去做#include #include #include #include #include using namespace std;const int MAX=100001;typedef struct{原创 2014-01-27 21:20:18 · 647 阅读 · 0 评论 -
zoj-3676 Edward's Cola Plan 二分
好吧，这道题的难度就在于读题了，感觉挺逗的。每个朋友只能喝一瓶可乐，所以anzhao原创 2014-04-16 14:08:43 · 583 阅读 · 0 评论 -
2014 编程之美 预赛第一场 活动中心 三分
#include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define mem(a,b) memset(a,b,sizeof(a))#define sca(a) scanf("%d",&a)#define原创 2014-04-19 18:55:02 · 1301 阅读 · 0 评论 -
POJ-2533 最长上升子序列 两种写法
题意很简单。给出n个数，输出zuichangdezixulie原创 2014-07-18 16:16:18 · 541 阅读 · 0 评论 -
HDU 2199 Can you solve this equation？ 简单二分
题意简单，题目也没什么难度，注意下精度就好了#include #include #include #include #include #include #include #include using namespace std;double dis(double x){ return (8*x*x*x*x +7*x*x*x+2*x*x+3*x+6);}int main原创 2014-07-25 09:57:34 · 490 阅读 · 0 评论 -
第三周组队训练赛-长沙现场赛解题报告
这场比赛开的是长沙的现场赛，感觉难度不是很高的样子。原创 2014-07-28 11:25:57 · 692 阅读 · 0 评论 -
HDU-1025 Constructing Roads In JGShining's Kingdom O(nlogn)的最长上升子序列
模板题，唯一问题是当长度为1是，road是单数，不然road是复数roads。#include #include #include #include #include #include #include #include using namespace std;const int maxn=1021000;struct node{ int r; int b原创 2014-10-19 16:48:54 · 724 阅读 · 0 评论