数据结构
accept_cl
这个作者很懒,什么都没留下…
展开
-
A and B and Interesting Substrings cf294
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72034#problem/D给定a-z每个字母代表的数字,求共有多少个X。定义X:X为子序列,且最后一个与第一个字母相同,且其代表总和为0,不包含头尾。Input 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 8 1 1 1原创 2015-03-19 18:14:36 · 473 阅读 · 0 评论 -
uva UVA - 1599 Ideal Path
题意:给定n(思路:如果只是边数最少直接一个bfs即可求之。现在多了个条件边数的颜色值序列的字典树最小,可以先选颜色值小的?不能,因为你不知道从颜色最小的走是否走的到,或者步数最短呢。我们逆向思考,如果我们从终点bfs一下,记录每个点到终点的最短距离,然后我们从起点出发,每一步只往(距离-1)的节点走,因为,这样才能确保最短路径,然后,把距离相同的看作一层,从起点出发,刚开始第一次只有起点原创 2016-03-17 20:35:12 · 376 阅读 · 0 评论 -
数据结构学习 并查集讲解(思路,时间复杂度)
1、 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为:A. 合并两个不相交集合B. 判断两个元素是否属于同一个集合(1) 合并两个不相交集合(Union(x,y))转载 2015-12-26 14:16:57 · 15229 阅读 · 0 评论 -
poj 1308 Is It A Tree? 数据结构 并查集
DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper原创 2015-12-22 19:42:32 · 326 阅读 · 0 评论 -
poj 1988 Cube Stacking 数据结构 并查集
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22067 Accepted: 7736Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2016-01-01 16:01:01 · 337 阅读 · 0 评论 -
hdu 3038 How Many Answers Are Wrong
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4355 Accepted Submission(s): 1664Problem DescriptionTT原创 2015-12-31 11:53:08 · 293 阅读 · 0 评论 -
2015 多校赛 1002 (hdu 5289)
http://acm.hdu.edu.cn/showproblem.php?pid=5288解法1:rmq算法#include#include#include#include#includeusing namespace std;const int size=100010;int a[size];int dMx[size][30];int dMi[size][30];原创 2015-07-22 21:43:59 · 328 阅读 · 0 评论 -
hnuoj 字典树 map c++
http://acm.hnu.cn/online/?action=problem&type=show&id=13352题意:给你两组字符串,每组有100000个,对于每一种字符串计算两组里面的较小值,然后输出所有不同字符串较小值的和。该题本是用字典树知识ac的,但我用map给糊里糊涂ac了。tree#include#include#include#include原创 2015-08-03 15:18:52 · 566 阅读 · 0 评论 -
best code 44 第二题 字典树
http://acm.hdu.edu.cn/showproblem.php?pid=5269求所有lowbit(a[i]^b[j])n∈[1,5∗104],Ai∈[0,229]其实从后往前找后缀相同的当前不同的对数,因为后缀相同当前位不同,^后后缀变为零,当前位变为1,该位就是权值(2^k)为lowbit值;#include#include#includeusin原创 2015-06-14 16:34:45 · 356 阅读 · 0 评论 -
nyoj 136
题意:描述 有以下等式:a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数,且x1,x2,x3,x4,x5都不等于0.问:给定a1,a2,a3,a4,a5的情况下,x1,x2,x3,x4,x5共有多少种可能的取值?输入第一行输入一个整数T(T每组测试数据都只有一行,是5个整数,分表表示a1原创 2015-03-16 15:52:21 · 586 阅读 · 0 评论 -
nyoj 130 相同的雪花 || poj 3349 Snowflake Snow Snowflakes
题意:给定n片雪花(0 注意事项 1->雪花可以翻转、向左(右)移动,例如1 2 3 4 5 6 4 3 2 1 6 5 是符合的。2->直接枚举会超时,可以利用哈希表雪花离散化,不必一个一个查之前的雪花。3->先查找,确定该雪花不存在再把该雪花插入哈希表,有两种方案,第一,把每个雪花转六下,分别在哈希里面找,然后翻转,把每个雪花转六下,分别在哈希里面找,最后在两种状态插原创 2015-03-16 15:16:49 · 777 阅读 · 0 评论 -
递归练习 uva 10305
//题意:输入n和m,以及m个二元组(i,j),求1~n的一个排列使得对于每个(i,j),i在j的前面(拓扑排序)#include<cstdio>#include<cstring>const int maxn = 1000;int n, m, G[maxn][maxn], c[maxn], topo[maxn], t;bool dfs(int u,int de...原创 2016-03-10 20:39:15 · 376 阅读 · 0 评论