2分查找
ACM__dongsheng
在校大学生
展开
-
计蒜客 X的平方根
设计函数int sqrt(int x),计算x的平方根。格式:输入一个数x,输出它的平方根。直到碰到结束符号为止。 分析:2分,找到一个最为接近的数,要注意的是强制转化 1.999999转化成int 还是1;#include<iostream> #include<string> #include<cstring> #include<cstdio> #include<cmath> using na原创 2016-06-16 21:51:58 · 1390 阅读 · 0 评论 -
D. String Game
题意:给你 一个字符串 t, 一个字符串 p,在给你一个序列a[i], 去掉 字符串中 下标为 a[i] 的字符。问你求出序列个数的最大值,使得p为t 的子字符串。解法: 有字符串 t,p; 如果在 ,m time后 p 刚好是 t 的子串。 那么在 m-1 次前肯定是可以去掉字符的,m-1次之后肯定是不能去掉字符的。 所以直接 2 分区间 ,得到 m. 如何 m 次移动是合原创 2017-03-08 00:03:56 · 807 阅读 · 0 评论 -
B. The Meeting Place Cannot Be Changed
题意 : 在一条横线,n 个人, 每个有对应的速度,可以向两边走。问,这n个人到某点集合的最小时间。 枚据时间 time,则对i人能到的范围为(x[i] + v[i]*time, x[i] - v[i]*time)。然后看所有人能到的范围是否有交集。如果有交集 ,说明他们能在时间t内到某点集合。 #include <bits\stdc++.h> using namespace std;int原创 2017-03-06 13:00:50 · 1135 阅读 · 0 评论