折半搜索，$O(n)$型枚举，时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类：
其他好文 时间：
2020-12-18 12:31:13
阅读次数：
2
P6771 [USACO05MAR]Space Elevator 太空电梯 正当你dp的时候突然冒出个贪心. 初见:多重背包,不过取物品的时候要判断一下条件.数据范围还可以,但还是TLE了,甚至还有WA. 算一下可能的最大高度,Khc<=400000. #include <algorithm> #i ...
分类：
其他好文 时间：
2020-12-17 12:34:25
阅读次数：
2
pojo、dao、service、servletweb、 前端界面文件 JavaEE 的三层结构： 表现层 ： 前端界面文件、servlet 业务逻辑层： service层 持久层： dao、 pojo MVC 设计模式 M （model）业务逻辑层： service 、 dao、 pojo C （ ...
分类：
Web程序 时间：
2020-12-17 12:08:25
阅读次数：
2
第一步，可以贪心的发现，在子树中，如果有多个儿子，那么先走深的儿子，因为最后要跳到上面父亲去，因此最后所在的地方约浅越好 但是对于根来说，如果他有多个子树，那么先走浅的好，因为我最后一步不需要跳到别的子树，只需要跳回根就行，如果先走最深的子树，那么要跳到别的子树，就不是最优的 因为他最深 #incl ...
分类：
其他好文 时间：
2020-12-14 13:17:16
阅读次数：
3
Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Inp ...
分类：
其他好文 时间：
2020-12-10 11:27:19
阅读次数：
7
var items = ['A','B','C','D']var values = [50,220,60,60]var weights = [5,20,10,12]var capacity = 32 //背包容积greedy(values, weights, capacity) // 320func ...
分类：
编程语言 时间：
2020-12-09 12:29:02
阅读次数：
16
详细的知识点关键字可参考：https://blog.csdn.net/weixin_43093481/article/details/82229718一.整除:1.若a|b <=> -a|b <=> a|-b <=> |a| | |b|2.若a|b，b|c => a|c3.若a|b，a|c => a ...
分类：
其他好文 时间：
2020-12-08 12:42:15
阅读次数：
4
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
周末去了动物园，虽然我几乎被冻成了狗，但还是好开心呀，今天开开心心的来更新啦！！！ 题目描述: 方法:基于最大堆的贪心算法 维护最大堆存储字母，堆顶元素为出现次数最多的字母。首先统计每个字母的出现次数，然后将出现次数大于 00 的字母加入最大堆。 当最大堆的元素个数大于 11 时，每次从最大堆取出两 ...
分类：
其他好文 时间：
2020-12-04 11:30:05
阅读次数：
6
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类：
其他好文 时间：
2020-12-01 12:21:17
阅读次数：
7
