Askwhy

ACM--数据结构

------ACM------(9) ACM--图论&&最短路(4) ACM--数学相关(3) ACM--模版(2) ACM--比赛(3) OnlineJudge--HDU(1) OnlineJudge--POJ(4) OnlineJudge--其他OJ(4) shader(1) unity(8) 图形学碎碎念(6) 开发环境安装(1) 未归档(4) 读书笔记(1) 读书笔记-JVM相关(3) 读书笔记-Redis相关(5) 面试总结（JAVA(1)

/ 注册

全部文章 / ACM--数据结构（共9篇）

POJ--3974 Palindrome（回文串，hash）

链接：点击这里 #include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> using namespace std; #define maxn...

2018-12-30

0 477

POJ--3349 Snowflake Snow Snowflakes（数字hash）

链接：Snowflake Snow Snowflakes 判断所有的雪花里面有没有相同的每次把雪花每个角的值进行相加和相乘之后hash #include<iostream> #include<algorithm> #include<cstring>...

2018-12-27

0 622

51Nod--1117 聪明的木匠（排序）

我们可以反过来想，如何将这几个线段组成一根并且每次花费是组成的两段的和 #include<bits/stdc++.h> using namespace std; #define maxn 50005 #define LL long long LL a[maxn],b[...

2018-12-12

0 501

51Nod--1076 2条不相交的路径（强连通分量）

电波 #include<bits/stdc++.h> using namespace std; #define LL long long #define maxn 30000 vector<int>q[maxn]; int dfn[maxn],low...

2018-12-12

0 518

HDU--1540 Tunnel Warfare（线段树区间更新）

题目链接：1540 Tunnel Warfare 以为单组输入这个题多组输入结构体记录每个区间左边和右边的连续区间 ms记录最大在查询操作时： 1、这个点即将查询到右区间看这个点 x 是否存在于右区间的ls 如果存在说明有可能左区间的rs 和右区间的 ls 是连续的这时候我们要考...

2018-11-05

0 471

ZOJ--1610-Count the Colors

题目链接：ZOJ--1610-Count the Colors 要注意更新区间的时候如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色要注意 0 #include<iostream> #include<algorithm&...

2018-11-04

0 524

POJ--2528 Mayor's posters (线段树）

题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到...

2018-11-02

0 581

NowCoder--牛可乐发红包脱单ACM赛C_区区区间间间

题目链接： C_区区区间间间思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数和这个题有点类似搭配食用效果更佳点击这里 #include<bits/stdc++.h> using namespace std; #define max...

2018-11-02

0 490

CodeFroces-- Feel Good

题目大意：给出一段无序数组找出任意一段区间和*这段区间的最小值使这个值最大栈的经典问题用栈预处理出当前ai 为这块区间最小值的时候的区间范围（L 和R） #include<bits/stdc++.h> using namespace std; #define ...

2018-11-01

0 537