传送门：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
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的？ 简单的说，消息队列，引申一下就是传递消息用的队列，也可以称为传递消息的通信方法。用争抢订单的快车举个例子，假如，A用户发送了一个用车的消息，那么消息队列要做的就是把A用户用车的这个消息广而告之，发送到一个公用队列当中，司机只管取到消息，而 ...
分类：
其他好文 时间：
2020-04-12 17:01:04
阅读次数：
73
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
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
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet ...
分类：
其他好文 时间：
2020-04-12 10:52:06
阅读次数：
72
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int n,k; char ch[10][10]; long long ans; int vis[10 ...
分类：
其他好文 时间：
2020-04-12 10:23:42
阅读次数：
54
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
