随笔分类 -  栈

正睿2018.9.1提高2
摘要：A 单调栈/凸壳 "题目链接" 题解 对于二次函数提出一个x 对于剩下的直线维护一个 我们需要求出最大值上轮廓 单调栈求上凸壳就好了 code c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); w 阅读全文
posted @ 2018-09-03 09:50 zzzzx 阅读(203) 评论(0) 推荐(0)
bzoj1007: [HNOI2008]水平可见直线
摘要：题目链接 "bzoj1007: [HNOI2008]水平可见直线" 题解 显然，维护一个下凸壳~~（是这么叫吧）~~ 按斜率小及大排序 引入直线a 令直线a斜率小与等于直线b时 令a挡住b 那么a与b之前相交的直线c的交点必然在b与c交点的左边 这样a与b的交点才会在直线c的左边 用单调栈维护 斜率 阅读全文
posted @ 2018-04-28 19:35 zzzzx 阅读(142) 评论(0) 推荐(0)
图论算法 数据结构模板
摘要：栈stack： 1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 1 阅读全文
posted @ 2017-04-16 17:20 zzzzx 阅读(501) 评论(1) 推荐(5)
病毒
摘要：【问题描述】 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列 阅读全文
posted @ 2017-04-16 17:17 zzzzx 阅读(672) 评论(0) 推荐(0)
家谱树
摘要：【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第1行一个整数N（1<=N<=100），表示家族的人数。 接下来N行，第I行描述第I个人的儿子。 每行最后是0表示描述完毕。 【输出格式 阅读全文
posted @ 2017-04-14 21:43 zzzzx 阅读(561) 评论(0) 推荐(0)
2833 奇怪的梦境
摘要：2833 奇怪的梦境 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-14 20:19 zzzzx 阅读(191) 评论(0) 推荐(0)
4040 EZ系列之奖金
摘要：4040 EZ系列之奖金 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限 阅读全文
posted @ 2017-04-14 19:06 zzzzx 阅读(177) 评论(0) 推荐(0)
tarjan算法讲解
摘要：tarjan算法，一个关于 图的联通性的神奇算法。基于DFS算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神奇方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。 了解tarjan算法之前你需要知道： 强连通，强连通图，强连通分量，解答树（解答树只是一 阅读全文
posted @ 2017-04-11 20:49 zzzzx 阅读(460) 评论(0) 推荐(0)
GRYZ 模 拟 赛 系 列 Xxy 的车厢调度
摘要：Xxy 的车厢调度(train.cpp/c/pas)Description有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺序编号为 1，2，3，…，n。假定在 阅读全文
posted @ 2017-04-07 19:11 zzzzx 阅读(283) 评论(0) 推荐(0)
codevs 2821 天使之城
摘要：题目描述 Description 天使城有一个火车站，每辆火车都从A方向驶入车站，再从B方向驶出车站。 为了调度火车，火车站设有停放轨道，可存放5辆火车。已知从A进入车站顺序为1、2、3……。现在给你一个调度方案，判断是否可行，如果可行，输出出站顺序。有以下几种调度方法：A. 将A上的头一辆车驶出B 阅读全文
posted @ 2017-04-05 17:15 zzzzx 阅读(238) 评论(0) 推荐(0)