数据很小，n = 20，这个应该可以直接搜索吧，我没试，我用的是折半搜索+二分+线段树维护区间最值，折半搜索就是先搜前10个，然后搜后10个，搜前10个的时候把每一个结果用一个pair<花费，权值>保存下来，然后按照花费排序，在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<= ...
分类：
其他好文 时间：
2020-10-07 21:09:45
阅读次数：
28
题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类：
其他好文 时间：
2020-10-06 21:16:10
阅读次数：
46
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
问题描述：判断用户是否窃漏电 问题解决：二分类问题 缺失值：拉格朗日插值法进行填充 使用的特征：电量趋势下降指标、线损指标、警告类指标 这里使用的数据来<python数据分析与实战第六章> 数据： 代码实现： 1、加载数据 import pandas as pd from random import ...
分类：
其他好文 时间：
2020-09-21 11:52:51
阅读次数：
42
分组热度统计首先根据某列进行分组，然后再对这些句进行热度统计，主要是分组处理，分句仅仅是按照标点符号做了下拆分，在代码说明中可以替换下就可以了。
分类：
编程语言 时间：
2020-09-18 12:20:10
阅读次数：
37
根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 ...
分类：
编程语言 时间：
2020-09-18 02:17:50
阅读次数：
44
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
##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
