随笔分类 -  ACM--数据结构

POJ--3974 Palindrome（回文串，hash）
摘要：链接：点击这里 阅读全文
posted @ 2018-12-30 20:22 dingyl 阅读(131) 评论(0) 推荐(0)
POJ--3349 Snowflake Snow Snowflakes（数字hash）
摘要：链接：Snowflake Snow Snowflakes 判断所有的雪花里面有没有相同的 每次把雪花每个角的值进行相加和相乘 之后hash 阅读全文
posted @ 2018-12-27 22:35 dingyl 阅读(167) 评论(0) 推荐(0)
51Nod--1117 聪明的木匠（排序）
摘要：我们可以反过来想，如何将这几个线段组成一根 并且每次花费是组成的两段的和 阅读全文
posted @ 2018-12-12 21:17 dingyl 阅读(95) 评论(0) 推荐(0)
51Nod--1076 2条不相交的路径（强连通分量）
摘要：电波 阅读全文
posted @ 2018-12-12 20:10 dingyl 阅读(109) 评论(0) 推荐(0)
HDU--1540 Tunnel Warfare（线段树区间更新）
摘要：题目链接：1540 Tunnel Warfare 以为单组输入 这个题多组输入 结构体记录每个区间左边和右边的连续区间 ms记录最大 在查询操作时： 1、这个点即将查询到右区间 看这个点 x 是否存在于右区间的ls 如果存在说明有可能 左区间的rs 和右区间的 ls 是连续的 这时候我们要考虑查询两 阅读全文
posted @ 2018-11-05 18:44 dingyl 阅读(120) 评论(0) 推荐(0)
ZOJ--1610-Count the Colors
摘要：题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 阅读全文
posted @ 2018-11-04 12:14 dingyl 阅读(132) 评论(0) 推荐(0)
POJ--2528 Mayor's posters (线段树）
摘要：题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。 思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到一共最多 阅读全文
posted @ 2018-11-02 18:45 dingyl 阅读(143) 评论(0) 推荐(0)
NowCoder--牛可乐发红包脱单ACM赛C_区区区间间间
摘要：题目链接： C_区区区间间间 思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数 和这个题有点类似 搭配食用效果更佳 点击这里 阅读全文
posted @ 2018-11-02 12:48 dingyl 阅读(169) 评论(0) 推荐(0)
CodeFroces-- Feel Good
摘要：题目大意：给出一段无序数组找出任意 一段区间和*这段区间的最小值 使这个值最大 栈的经典问题 用栈预处理出当前ai 为这块区间最小值的时候 的区间范围（L 和R） 阅读全文
posted @ 2018-11-01 11:05 dingyl 阅读(331) 评论(0) 推荐(0)