摘要: 总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列,写一个程序求它们的最长上升公共子序列。当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列:存在 1 #include #include using namespace std; const int maxn=... 阅读全文
posted @ 2017-07-18 21:53 zzzzx 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 黑客技 关于在不知道系统的情况下 long long 的使用时 那么 关与scanf 读入字符串; 可以省去字符串处理 各种用法 % 8d 可以补全八位 阅读全文
posted @ 2017-07-18 21:37 zzzzx 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 单调队列 : code by zhx 手写队列+手写 栈: stack: 队列: STL:中的priority_queue 并查集,启发式合并 把节点较少的合并到节点节点较多的上 是一种优化 杂七杂八的线段树 code by zhx 阅读全文
posted @ 2017-07-18 21:32 zzzzx 阅读(132) 评论(0) 推荐(0) 编辑
摘要: LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块 今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小 请输出分完之后 3 块中的最大值 阅读全文
posted @ 2017-07-18 17:01 zzzzx 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个 金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛 阅读全文
posted @ 2017-07-18 11:35 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑