学习成神之路

爱情和编程,你选择哪个

C++学习

各种函数库: include<cstdio>" role="presentation" style="position: relative;">cstdio>cstdio>用printf和scanf要...

2016-12-23 21:35:13

阅读数:174

评论数:0

那些年不会的题(求教qq:872425710)

题目: poj3690 jzoj3856 jzoj3734 jzoj3735 jzoj交流 jzoj5231 2017 noip 提高组 day 2 T3 2017 noip 提高组 day 1 T3 jzoj5625 max

2016-12-11 21:21:07

阅读数:226

评论数:0

银河英雄传说(并查集)

题意:传说杨wl为了打宇宙大战,然后搞了一个舰队,一开始用一字整形,然后为了战斗,就要调整队形,他可以把i行舰队的所有飞船都搞到j行去。 同时他也想知道两个飞船之间有多少飞船。 如果不在同一行就输出-1.思路:发现用并查集不可以,因为路径压缩的时候会有问题,为了解决这个问题,就多开两个数组,一...

2016-12-17 11:45:34

阅读数:257

评论数:0

poj 1611 食物链(并查集)

题意:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X...

2016-12-17 09:22:05

阅读数:99

评论数:0

POJ 2524 Ubiquitous Religions

题意:给你n个数,和m个关系,问他最多有多少个集合思路:用并查集,把他们的关系搞一下,最后再用桶对他们的祖宗搞一下,统计个数就好了。 时间复杂度:O(max(n,m))const maxn=1000000; var a,f,b,t:array [1..maxn] of longint; i...

2016-12-16 19:50:46

阅读数:83

评论数:0

POJ 1611 The Suspects

题意:给你1~n-1个数,然后给你m个组,求有多少个和零一组。(n<30000)(m<500);思路:把他们全都分到各自的集合,如果和0的集合相同就可以统计一下,用并查集就好了。 时间复杂度: O(n*m);const maxn=30000; var a,f:array [0.....

2016-12-16 19:46:12

阅读数:190

评论数:0

矩形(并查集)

题意:• 在平面上画了N个长方形,每个长方形的边平行于坐标轴并且顶点坐标为整数。我们用以下方式定义印版: – 每个长方形是一个印版; – 如果两个印版有公共的边或内部,那么它们组成新的印版,否则这些印版是分离的 就是把两个相交的矩形变成一个思路:判断他们是否是相交,是的话就用并查集放到一个集...

2016-12-15 17:46:25

阅读数:161

评论数:0

POJ 2560Freckles(并查集)

题意:找出一条最短路,额…….n<100;思路:并查集最短路搞一波,然后就没了….时间复杂度O(**)type arr=record x,y:longint; w:real; end; const maxn=100; var a:array [0..maxn*maxn] o...

2016-12-15 17:41:43

阅读数:129

评论数:0

最小生成树(并查集)

题意:找一课最小生成树思路:基本思想:每次选不属于同一连通分量(保证无圈)且边权值最小的2个顶点,将边加入MST,并将所在的2个连通分量合并,直到只剩一个连通分量 算法实现: 将边按非降序排列(Quicksort,O(E㏒E)) While 合并次数少于|V|-1 取一条边(u,v)(因为...

2016-12-14 19:33:47

阅读数:121

评论数:0

2006河南省赛第一试 旅行(并查集)

题意:Z小镇附近共有N个景点,这些景点被M条道路连接着,所有道路都是双向的,对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。最大速度和最小速度的比尽可能小的路线。(n<500 m<5000 v<30000)思路用最短路得话好像不是很好搞,反正我是没有想出怎么最短路...

2016-12-14 19:27:27

阅读数:139

评论数:0

SSL1896家族(并查集)

题意:你有n个人,给你其中m个亲戚关系,问你其中p个得关系是什么,是亲戚输出yes,不然输出no。 如果1和3是亲戚,2和3是亲戚,那么1和2也是亲戚 n,m,p<50000思路:并查集得经典例题,把他们是属于亲戚关系的放到一个集合里面,给一个父亲节点。然后找就只用找他们的父亲是否相同就...

2016-12-13 19:27:17

阅读数:127

评论数:0

poj2503Babelfish(hash);

题意:给你n行单词,每行两个,让你找后面那个是否出现过,出现过就输出前面对应得单词,不然输出ch n<100000思路第一想法快排+二分,但是是hash得专项训练,就没有打快排了,hash也很简单,用字符串hash,强行转换成数字为hash得key,然后就变成普通hash了。时间复杂度ha...

2016-12-13 17:10:23

阅读数:136

评论数:0

poj 2002 Squares(hash)

意义给你n个点的坐标,问你可以围成多少个正方形。思路 可以得出 temp.x = p[i].x + (p[i].y - p[j].y); temp.y = p[i].y + (p[j].x - p[i].x); 和 temp.x = p[j].x + (p[i].y - p[j].y);...

2016-12-12 20:34:11

阅读数:134

评论数:0

poj3349

题意:给你n个六个花瓣的雪莲,问你有没有两个是相同的(圆形,可以转换位置)。有输出Twin snowflakes found.不然输出No two snowflakes are alike. n<100000;花瓣0~10000000;思路:用hash,用每个花瓣的平方和mod作为key。...

2016-12-11 19:38:04

阅读数:154

评论数:0

zoj Gamblers(hash)

题意:给你n个数,其中三个加起来等于得数也在n个数里面,就输出这个数。如果有多个,就输出最大那个。n<1000思路很简单,其实就是这样一个算式: x+y+z=ans最简单就是枚举四个数,很显然会超时 枚举x,y,z也有可能会超时,这样就可以转换一下 ans-x-y=z,排序后从大枚举a...

2016-12-10 10:01:20

阅读数:156

评论数:1

USACO 3.2 Magic Squares 魔板 (BFS-HASH)

题意:给定1234/换行/5678,用下面几种方法变到制定的数 “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:中央四格作顺时针旋转。思路:可以发现他们三种之间有变化规律,然后就直接可以变过去。所以就一直bfs,如果以前找到的数找到过了,就不用这个节点了,在如何知道这...

2016-12-09 19:33:24

阅读数:210

评论数:2

方程的解数(dfs优化)

题意: p=n x<=150正整数;思路:因为里面的乱七八糟的都是题目给你的,所以不能用数学方法做,然后就枚举一下。把他分成两份,只要前面的那一半加上后面的一半,等于0,就是方程成立的,所以就只用枚举三个未知数,时间复杂度为(m*m*m不会打次方)。然后又可以知道前面三个数和后面三个数为相...

2016-12-08 21:18:57

阅读数:302

评论数:0

统计数字(hash)

题意: 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。n<200000思路:用hash统计每个数字有多少,是什么,在排序输出const m...

2016-12-07 20:52:36

阅读数:152

评论数:0

集合(hash)

题意:给定一个A,B集合,分为五种情况 A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“A equals B” A和B的交集为空,输出“A and...

2016-12-07 17:22:13

阅读数:386

评论数:0

工厂的烦恼

题意:找出一条最长路思路:最短路的符号改成大于号就好了….const maxn=100; manv=1000; var a:array [0..maxn,0..maxn] of longint; x,y,i,j,n,m,k,z,max,s:longint; begin readln(n,...

2016-12-06 18:49:14

阅读数:78

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭