传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000，把每一个顶点都枚举一次显然不现实，肯定会T掉 所以，我们还是从图中找规律 按照习惯，我们先把1号节点作为根节点模拟一下 我们可以很容易 ...
分类：
其他好文 时间：
2020-04-12 18:09:09
阅读次数：
71
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的？ 简单的说，消息队列，引申一下就是传递消息用的队列，也可以称为传递消息的通信方法。用争抢订单的快车举个例子，假如，A用户发送了一个用车的消息，那么消息队列要做的就是把A用户用车的这个消息广而告之，发送到一个公用队列当中，司机只管取到消息，而 ...
分类：
其他好文 时间：
2020-04-12 17:01:04
阅读次数：
73
最大子矩阵和问题，一般都是用前缀和先计算行，然后枚举行，在列方向做单调队列 这样的复杂度是N^3，对于几百的数据足够了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #i ...
分类：
其他好文 时间：
2020-04-12 16:43:54
阅读次数：
79
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
枚举正方行边长为r的 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8 int ma ...
分类：
其他好文 时间：
2020-04-12 16:08:35
阅读次数：
69
https://vjudge.net/contest/367733#problem/B 一样的代码，自己的错了，难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类：
其他好文 时间：
2020-04-12 14:34:57
阅读次数：
51
访问控制 访问控制可以限定其它源文件或模块中的代码对你的代码的访问级别。这个特性可以让我们隐藏代码的一些实现细节，并且可以为其他人可以访问和使用的代码提供接口。 你可以明确地给单个类型（类、结构体、枚举）设置访问级别，也可以给这些类型的属性、方法、构造器、下标等设置访问级别。协议也可以被限定在一定的 ...
分类：
其他好文 时间：
2020-04-12 12:19:27
阅读次数：
59
这种题肯定不会是暴力枚举，多半考虑是贡献 首先我们要想清楚的是，我每次操作，会对哪些节点产生影响，答案又是从哪些节点更新而来 很显然我们会从儿子，自身，父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数，b[]表示的是被孙子操作的次数，in[ ...
分类：
其他好文 时间：
2020-04-12 10:58:47
阅读次数：
72
