"题目链接" 题目大意 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案。 解题思路 考虑放最低的学生的情况，我们会发现，对于所有情况，最低的学生只能放在某一 ...
分类：
其他好文 时间：
2020-05-22 22:56:50
阅读次数：
99
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
下面这篇文章，感觉讲的非常好： http://www.8btc.com/baizhantingjiangjun 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出，被称为The Byzantine Generals Problem或者Byzantine Fa ...
分类：
其他好文 时间：
2020-05-22 19:08:44
阅读次数：
81
地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 ...
分类：
其他好文 时间：
2020-05-22 00:22:54
阅读次数：
64
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "455. 分发饼干" 题目 相关标签 ：贪心算法 二、解题思路 1. 对两个数组 进行元素从小到大的排序 ，因为分发饼干时，胃口小的也可以分到较大的饼干，而胃口大的则需要更大的饼干 即胃口值数组和饼干数组的元素都是非递减排序 2. ...
分类：
其他好文 时间：
2020-05-21 22:33:53
阅读次数：
54
题目链接: http://codeforces.com/contest/1343/problem/CC. Alternating Subsequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard ...
分类：
其他好文 时间：
2020-05-21 22:28:44
阅读次数：
79
题面：https://vjudge.net/problem/CodeForces-1288C 这道题其实比较难想，据说题解一种方法是组合方法（然而我不会），我来总结总结dp的方法吧。 首先我们采用一个dp数组,dp[i][j][k]:在生成的a，b字符串中，第k个的数字分别是i，j，在满足这种情况下 ...
分类：
其他好文 时间：
2020-05-21 16:36:28
阅读次数：
53
本文翻译自blog.trifork.com的博文 地址是http://blog.trifork.com/2013/10/24/how to avoid the split brain problem in elasticsearch/ 转自：https://www.cnblogs.com/zhuku ...
分类：
其他好文 时间：
2020-05-21 16:17:41
阅读次数：
60
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12931231.html 最小的高度树 题目链接：https://leetcode-cn.com/problems/minimum-height-tree-lcci/submissions/ 给定一个有序整数 ...
分类：
其他好文 时间：
2020-05-21 16:04:58
阅读次数：
45
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
