#include
#include
#include
#include
#include
#include
using namespace std;
bool fun(double l1,double r1,double l2,double r2){
return (l1 = l2) || (l2 >= l1 && l2 <= r1);
}
int main() {
doub...
分类：
其他好文 时间：
2015-06-07 09:31:20
阅读次数：
101
二分法是个非常经典的算法，是分治思想的很好的体现。在复习算法的过程中，正好把他记录下来。本来想写递归的，后来想想还是用迭代，效率更高些，虽然对这种小的数据没什么多大影响，（好吧，其实是我太懒了 !!）这里有个坑，以前一直没有注意，这里标记一下，调整上下限的时候一定要low = mid + 1； high = mid - 1； 否则可能遇到相邻的两个数字时候，陷入死循环！！！代码如下：//...
分类：
编程语言 时间：
2015-06-06 12:06:02
阅读次数：
157
题目大意是要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，
注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中
各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等），
如果每人分到面积为5，则10分两块，6切成5，够分3个人，如果每人6，则只能分两个了！
题目要求我们分到的饼尽可能的大！
...
分类：
其他好文 时间：
2015-06-03 23:36:03
阅读次数：
145
题目传送门 1 /* 2 题意：给定一个数列，求最大的r使得[l,r]的数字能在t次全变为0，每一次可以在m的长度内减1 3 二分搜索：搜索r，求出sum 7 #include 8 #include 9 #include 10 using namespace std;11 12...
分类：
其他好文 时间：
2015-06-02 19:44:36
阅读次数：
140
题目传送门 1 /* 2 二分搜索：在0～1e6的范围找到最小的max (ai - bi)，也就是使得p + 1 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类：
其他好文 时间：
2015-05-31 10:54:39
阅读次数：
197
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[100015];
int b[100015];
int fun(int m){
for(int i = 0;i < n;i++){
if(i ...
分类：
其他好文 时间：
2015-05-30 21:17:29
阅读次数：
200
序列变换
Accepts: 816
Submissions: 3578
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给定序列A={A1,A2,...,An},
要求改变序列...
分类：
其他好文 时间：
2015-05-30 21:15:04
阅读次数：
235
LeetCode上这两道题主要是使用二分搜索解决，是二分搜索算法的一个应用，根据条件每次舍弃一半，保留一半。首先第一题：FindMinimuminRotatedSorteArray（时间复杂度为二分算法的时间复杂度O(logN)） 1 using System; 2 using System.Col...
分类：
其他好文 时间：
2015-05-19 12:41:40
阅读次数：
147
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0using namespace std;const int maxn=100100;const int INF=1e9;int pos;int D[maxn];int Bi...
分类：
其他好文 时间：
2015-05-15 10:36:46
阅读次数：
98
题目大意：给出N个X Y Z组合，其中X Y Z组合能够输出 X, X + Z, X + 2 * Z… X + K * Z(X＋K * Z <= Y)问这些输出的数中，有哪个数是输出奇数次的解题思路：输出保证最多只有一个奇数
假设J是输出奇数次的那个数，那么小于J的所有输出的数的个数之和就为偶数，大于等于J的所有输出的数的个数之和为奇数
如果以i为标准，输出小于等于i的所有数之和，i从小到大变化...
分类：
其他好文 时间：
2015-05-14 01:00:04
阅读次数：
149
