题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33631【思路】 最大流。 构图： 1 建立m个x点表示贴纸，n-1个y点表示Bob的朋友，ST表示源汇点。 2 S向x[j]连一条容量为sum[0][j]的边，表示B...
分类：
其他好文 时间：
2015-12-19 18:01:58
阅读次数：
148
题目传送门题意：从某个点出发，所有点都走过且最多走两次，问最小花费分析：数据量这么小应该是状压题，旅行商TSP的变形。dp[st][i]表示状态st，在i点时的最小花费，用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0...
分类：
其他好文 时间：
2015-11-22 18:39:37
阅读次数：
142
st表示已经亏损超过1年以上的*st表示连续亏损3年以上，并且有退市风险的，随时可能会“退市”到时候你的钱可能都拿不会来主板股票代码上海60开头，深圳000开头，通常指大中型企业；中小板002开头，表示中小企业；创业板代码300开头，主要指创业型、高科技类型等企业；新三板也就是准上市公司。一图了解新...
分类：
其他好文 时间：
2015-11-04 21:04:16
阅读次数：
1073
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1758状态压缩的DP，dp[i][st]表示状态为st考虑后面i个人所有人最...
分类：
其他好文 时间：
2015-08-21 00:04:25
阅读次数：
217
题目大意：选定一些格子保证景点对应的格子通过这些格子连通，保证选定的所有格子对应的权值和最小这是相当于理解为将所有点形成的最小生成树这里点的个数很少，所以可以对每一个点进行状态压缩f[st][i]表示连通性至少为st，且经过i点的最小距离方程1.f[st][i] = Min{f[s][i] + f[...
分类：
其他好文 时间：
2015-08-16 22:48:43
阅读次数：
114
题目：
在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减
思路：
manacher算法：时间复杂度O(n)
在manacher过程中添加限制语句保证题目要求即可
st[i-p[i]]st[i-p[i]+2]///表示回文串的左侧部分，前面要比后面的小
代码：
#include
#include
#define MAXN 100010
using...
分类：
其他好文 时间：
2015-08-07 20:15:58
阅读次数：
103
考虑枚举左端点i，则随着右端点的右移，一共只有$O(\log n)$种不同的gcd取值。所以首先通过ST表+二分查找预处理出$O(n\log n)$个四元组(x,i,l,r)，表示左端点为i，右端点取值范围在[l,r]内，且这一段的gcd都为x。将四元组按照x为第一关键字，i为第二关键字排序，对于相...
分类：
其他好文 时间：
2015-07-28 20:23:52
阅读次数：
150
问题描述
有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。
输入文件
第1行，一个整数N(N
接下来N+1行，每行一个非负整数Hi，表示该位置的海拔高度，其中H0=H...
分类：
其他好文 时间：
2015-07-27 19:00:01
阅读次数：
122
题目描述
农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题，他将从奶牛队列中选出一个连续区间来进行游戏。不过，参加游戏的奶牛要玩的开心的话就不能在身高上差距太大。
农夫约翰制定了 Q (1 ≤ Q ≤ 200,000) 个预定的参赛组，给出它们的身高 (1 ≤ 身高 ≤ 1,000,...
分类：
其他好文 时间：
2015-07-27 18:58:50
阅读次数：
95
