随笔分类 -  数据结构 data structures

1
HDU 6168 - Numbers | 2017 ZJUT Multi-University Training 9
摘要：/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = 125250; int n, s[N]; int a[N], cnt; multiset... 阅读全文
posted @ 2017-08-23 23:03 nicetomeetu 阅读(132) 评论(0) 推荐(0)
HDU 6162 - Ch’s gift | 2017 ZJUT Multi-University Training 9
摘要：/* HDU 6162 - Ch’s gift [ LCA,线段树 ] | 2017 ZJUT Multi-University Training 9 题意： N节点的树，Q组询问 每次询问s,t两节点之间的路径上点权值在[a,b]之间的点权总和 分析： 求出每个询问的LCA，然后离线 按dfs顺序更新树状数组，即某点处树状数组中存的值为其所有祖先节点的值 每个点处对答案的贡献为：... 阅读全文
posted @ 2017-08-23 17:43 nicetomeetu 阅读(127) 评论(0) 推荐(0)
HDU 6102 - GCDispower | 2017 Multi-University Training Contest 6
摘要：个人感觉题解的复杂度很玄，参不透，有没有大佬讲解一下- - 阅读全文
posted @ 2017-08-11 16:51 nicetomeetu 阅读(196) 评论(0) 推荐(0)
HDU 6074 - Phone Call | 2017 Multi-University Training Contest 4
摘要：看标程的代码这么短，看我的.... 难道是静态LCA模板太长了？ 阅读全文
posted @ 2017-08-07 22:44 nicetomeetu 阅读(205) 评论(0) 推荐(0)
HDU 6070 - Dirt Ratio | 2017 Multi-University Training Contest 4
摘要：比赛时会错题意+不知道怎么线段树维护分数- - 思路来自题解 阅读全文
posted @ 2017-08-03 23:15 nicetomeetu 阅读(225) 评论(0) 推荐(0)
HDU 6059 - Kanade's trio | 2017 Multi-University Training Contest 3
摘要：思路来自题解（看着题解和标程瞎吉尔比划了半天） 以前不怎么打字典树，比赛的时候打成血崩- -，换队友上用了两棵字典树依旧血崩- - 阅读全文
posted @ 2017-08-02 16:51 nicetomeetu 阅读(150) 评论(0) 推荐(0)
HDU 6058 - Kanade's sum | 2017 Multi-University Training Contest 3
摘要：/* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意： 给出排列 a[N]，求所有区间的第k大数之和 N using namespace std; const int N = 5e5+5; int t, n, k; int a[N], pos[N]; int pre[N], ... 阅读全文
posted @ 2017-08-02 03:04 nicetomeetu 阅读(162) 评论(0) 推荐(0)
HDU 6039 - Gear Up | 2017 Multi-University Training Contest 1
摘要：建模简析： 按标程的思路，不同的主要是缩点： 阅读全文
posted @ 2017-07-30 01:38 nicetomeetu 阅读(273) 评论(0) 推荐(1)
HDU 6044 - Limited Permutation | 2017 Multi-University Training Contest 1
摘要：研究一下建树 ： 要么直接 map 阅读全文
posted @ 2017-07-27 21:25 nicetomeetu 阅读(311) 评论(0) 推荐(0)
HDU 6047 - Maximum Sequence | 2017 Multi-University Training Contest 2
摘要：/* HDU 6047 - Maximum Sequence [ 单调队列 ] 题意： 起初给出n个元素的数列 A[N], B[N] 对于 A[]的第N+K个元素，从B[N]中找出一个元素B[i]，在 A[] 中找到一个数字A[p]满足 B[i] using namespace std; #define LL long long const LL MOD = 1e9+7; const in... 阅读全文
posted @ 2017-07-27 20:58 nicetomeetu 阅读(174) 评论(0) 推荐(0)
CodeForces 830B - Cards Sorting
摘要：将每个数字的位置存进该数字的vector中 原数组排个序从小到大处理，每次在vector里二分找到距离当前位置“最远”的位置（相差最大），更新答案 树状数组维护每个数字现在的位置和原位置之差 阅读全文
posted @ 2017-07-14 20:53 nicetomeetu 阅读(431) 评论(0) 推荐(0)
POJ 1002 - 487-3279 STL
摘要：先把不是标准格式的字符串变成标准格式再输出出现两次以上的标准串和出现的次数不然输出 "No duplicates." 阅读全文
posted @ 2016-08-13 14:06 nicetomeetu 阅读(155) 评论(0) 推荐(0)
POJ 1743 - Musical Theme 最长不重叠重复子串
摘要：题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： 阅读全文
posted @ 2016-08-11 23:44 nicetomeetu 阅读(195) 评论(0) 推荐(0)
UVALive 6959 - Judging Troubles
摘要：给两组字符串，最多有多少对相同。 map做映射判断一下。 阅读全文
posted @ 2016-07-17 11:44 nicetomeetu 阅读(182) 评论(0) 推荐(0)
POJ 1007 - DNA Sorting
摘要：输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。 计算一下逆序数，排个序。 阅读全文
posted @ 2016-07-17 11:30 nicetomeetu 阅读(138) 评论(0) 推荐(0)
UVa 11991 - Easy Problem from Rujia Liu?
摘要：给定一个数组，查询第k个出现的v的位置 开 vector 。 阅读全文
posted @ 2016-07-17 11:23 nicetomeetu 阅读(155) 评论(0) 推荐(0)
CodeForces 501B - Misha and Changing Handles
摘要：有N个改名的动作，输出改完名的最终结果。 拿map做映射 阅读全文
posted @ 2016-07-17 11:19 nicetomeetu 阅读(274) 评论(0) 推荐(0)
HDU 1075 - What Are You Talking About
摘要：map 写了一遍，表示基本功非常不扎实。 阅读全文
posted @ 2016-05-31 23:14 nicetomeetu 阅读(192) 评论(0) 推荐(0)
ZOJ 3261 - Connections in Galaxy War ，并查集删边
摘要：In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, w 阅读全文
posted @ 2016-01-28 00:56 nicetomeetu 阅读(643) 评论(0) 推荐(0)
HDU 1004 - Let the Balloon Rise（map 用法样例）
摘要：Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess... 阅读全文
posted @ 2016-01-25 02:36 nicetomeetu 阅读(145) 评论(0) 推荐(0)

1