seasonal - 博客园

摘要：题意：中文题不解释要点：很经典的并查集问题，也很难。网上一共两种做法：一种是算相对类别偏移量，用了一系列找规律，难的爆炸，反正我看懂了但是再做一次肯定是做不出来的；另一种是将数组开三倍，表示所有的情况，这种我还可以尝试一下。开三倍数组存储所有情况：要点是将P[X]开成... 阅读全文

posted @ 2016-03-26 16:12 seasonal 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题意：学校中每个人都有宗教信仰，现在只能知道某些人的宗教信仰相同，求总共有几种宗教要点：水题，跟HDU1213一毛一样，都是求最后集合个数，早知道不做了15315712Seasonal2524Accepted504K313MSC++691B2016-03-26 12:... 阅读全文

posted @ 2016-03-26 12:28 seasonal 阅读(88) 评论(0) 推荐(0) 编辑

摘要：题意：n个城市中有n个龙珠，一开始按顺序排列，但龙珠会转移，输入T A B 代表现在龙珠A所在城市中的所有龙珠都转移到龙珠B所在的城市中，Q A 代表查询龙珠A的所在城市和城市中有多少龙珠以及龙珠A转移了多少次要点：其他不难，主要是查询龙珠A转移了几次这一步比较难，因... 阅读全文

posted @ 2016-03-26 10:32 seasonal 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题意：请客吃饭，认识的才能坐一桌，每次给两个认识的人，求需要多少桌要点：并查集裸题，就是多了一个求最后集合个数的步骤，要求最后集合个数，只要每次合并的时候当前集合数-1即可166721872016-03-25 21:55:04Accepted12130MS1728K7... 阅读全文

posted @ 2016-03-25 22:21 seasonal 阅读(124) 评论(0) 推荐(0) 编辑

摘要：第一次学并查集，总算对它有了一定的了解，基本就是连通的集合的问题参考博客：基本概念结合一些具体问题题意：学校中一共有m个学生，n个组，学生编号从0~m-1，现在学生0感冒了，如果组中有一人感冒，剩下的人都会感冒，给出每个组的具体学生序号，求出有多少人会感冒要点：... 阅读全文

posted @ 2016-03-24 22:23 seasonal 阅读(109) 评论(0) 推荐(0) 编辑

摘要：题意：从一个素数变到另一个素数，要求每次只能动一位上的数字，并且要求中间值也必须是素数要点：简单的BFS水题，只要将每个节点的变动方向写清楚就行了。15306522Seasonal3126Accepted272K16MSC++1625B2016-03-24 09:38... 阅读全文

posted @ 2016-03-24 09:55 seasonal 阅读(77) 评论(0) 推荐(0) 编辑

摘要：题意：给两个不同容量的杯子，要求经过最少的操作使其中一个杯子中有cL水要点：也就是BFS题，只不过这题每个节点有6种方向15304559Seasonal3414Accepted212K0MSC++2024B2016-03-23 19:34:10#include#inc... 阅读全文

posted @ 2016-03-23 19:59 seasonal 阅读(77) 评论(0) 推荐(0) 编辑

摘要：题意：迷宫找出口问题，要求输出最短路径要点：普通迷宫找出口问题我倒是会做，但这题要记录路径，所以抓瞎了。看了一下，主要是要用一个队列数组来实现队列，用front指向当前pop出的结点，用rear指向当前入队的结点，通过记录前驱来记录通过的路径，并且通过递归倒序输出数组... 阅读全文

posted @ 2016-03-23 15:49 seasonal 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题意：给一个长度为L的钢条，加热后长度改变并且弯曲成一个弧，算出之间的距离要点：基础思想是二分，但其实里面包含了很多证明参考博客：点击打开链接15301383Seasonal1905Accepted196K0MSC++510B2016-03-22 20:56:20#i... 阅读全文

posted @ 2016-03-22 21:12 seasonal 阅读(64) 评论(0) 推荐(0) 编辑

摘要：题意：给出一个数，寻找这个数的倍数，要求只能由0和1组成要点：可以用BFS和DFS做，用BFS做只能用G++过，C++会超时。用DFS可以避免这些问题，但深度要自己猜一个数，来过oj的数据，有点投机取巧。最好是用同余模定理，但是别人的博客我有点看不懂。参考博客：同余模... 阅读全文

posted @ 2016-03-22 14:25 seasonal 阅读(94) 评论(0) 推荐(0) 编辑