
二分&枚举
文章平均质量分 72
chao_acmer
这个作者很懒,什么都没留下…
展开
-
poj2503
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2015-08-24 19:02:01 · 253 阅读 · 0 评论 -
完数(hdu1406)枚举
Problem Description完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组原创 2015-08-24 18:55:19 · 302 阅读 · 0 评论 -
二分之求零点
现在给你方程 8*x^4+ 7*x^3 + 2*x^2 + 3*x + 6 == Y,给你Y的值,请你解出这个方程x在[0,100]以内的解。#include #includeusing namespace std;double calculate(double x) { return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6; }in原创 2015-08-19 15:00:48 · 362 阅读 · 0 评论 -
二分之查找
给出一组整数,整数个数不超过100000,求这组整数中是否有k。#include #include#include#define max_size 100using namespace std;int n,k;int data[max_size];int search(){ int low,high,mid,ans=-1; high=n-1;原创 2015-08-19 15:15:01 · 278 阅读 · 0 评论 -
选择问题(查找第k小元素)
选择问题即:寻找N个元素中的第K个最大者或最小者。#include const int maxn=100;//假设最多有100个元素using namespace std;int data[maxn];int n;int inp(int low,int high)//划分{ int i,j; i=low,j=high; //初始化待划分区间原创 2015-09-12 13:39:40 · 767 阅读 · 0 评论 -
二叉查找树
二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树: (1)、若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值; (2)、若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值; (3)、它的左、右子树也分别为二叉查找树。{CS原创 2015-09-12 14:22:49 · 324 阅读 · 0 评论 -
线段树(hdu1166 敌兵布阵)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2015-08-22 11:40:52 · 248 阅读 · 0 评论 -
线段树(hdu1754 I hate it)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0原创 2015-08-21 12:34:41 · 287 阅读 · 0 评论