1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int N = 100010; 6 int house[N], n, c; 7 bool check(int ...
分类：
其他好文 时间：
2020-09-18 01:51:15
阅读次数：
25
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
问题： roroot@data-server /m/o/tengine [2]# ll 总用量 420K -rw-rw-r-- 1 root root 889 9月 5 2019 AUTHORS.te drwxrwxr-x 6 root root 4.0K 9月 5 2019 auto/ -rw-r ...
分类：
其他好文 时间：
2020-09-18 01:07:32
阅读次数：
86
##C++版本： 二分 void solve() {//二分 int l = 0, r = INF;//二分范围 for (int i = 0; i < 50; i++) { int mid = (l + r) / 2; if (C(mid))l = mid;//满足条件函数寻找更优解，往更大的x找 ...
分类：
其他好文 时间：
2020-09-18 00:13:00
阅读次数：
17
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构，最大的优势是可以快速找到给定关键字的项，并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题：若插入的数据是一个有序数列(从小到大/从大到小)，会造成二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:05:38
阅读次数：
28
问题描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类：
编程语言 时间：
2020-09-17 21:50:55
阅读次数：
30
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
美国卫生与公众服务部(HHS)，最新推出的针对美国人的、新的体育运动指导方针，呼吁18岁到64岁之间的成年人，每周至少进行2个小时30分钟适度的体育锻炼或骑自行车每小时10英里或更快，每周至少1个小时15分钟。根据10年来的长期研究证实，骑自行车时间越长、强度越高、次数越多，对健康好处也越大，可以减少各种患病风险，比如癌症和糖尿病等。研究表明，按联邦政府推荐的骑自行车运动量锻炼的人，比那些爱呆在家
分类：
其他好文 时间：
2020-09-17 19:41:38
阅读次数：
58
