NYOJ 208 并查集做法

最新推荐文章于 2019-11-07 14:58:51 发布
最新推荐文章于 2019-11-07 14:58:51 发布
阅读量436 收藏
点赞数 1
分类专栏： 每日一血First Blood NYOJ 并查集 文章标签： 并查集 NYOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kiritow/article/details/51280768
版权

题目链接:NYOJ 208

这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。又不能初始化为0，所以-1是唯一的选择(memset初始化只能使用0,-1,否则会出现因为char和int之间的位宽导致的错误)

这里，并查集的含义不太好理解。我个人认为是所属的售出日期组。如果所属组为0说明不能卖出了。否则说明还有机会卖出（即立刻卖出而不必考虑日期）。

AC代码: View Source On GitHub


我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~

仓库地址： OJ-Problems-Source On GitHub


Kiritow
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NYOJ 208 并查集的强大应用
11-21 928
做了这道题，体会到了并查集的强大啊，，，同时也体会到了对并查集的了解和应用的欠缺。。。。。还是太弱啊。。。。。。。。完全想不到的，竟然可以用并查集做，，，神奇。。。。。。。题目： Supermarket 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 A supermarket has a set Prod of produc
nyoj 1022 合纵连横 经典并查集
flyawayl的博客
03-25 720
思路：关键在于并查集的删点操作。 给每个诸侯国一个另外的编号，比如box[i]表示诸侯国i现在处于第box[i]个联盟，可以随时改变它的联盟编号，并且让box[i] = k， 实现删除操作。以前联盟中的那个点是一个虚点，只是帮助子节点找到根结点。查找时通过联盟编号查询。 AC代码 #include #include #include #include #include #includ
NYOJ 38 布线问题 （并查集）
ljyanjy
10-20 291
题目：NYOJ 38 布线问题自己的一点思路，耗时比较大//AC #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #include <algorithm> using namespace std; struct node{ int a; int b; int c; }num[125010]; in
nyoj-一笔画问题(欧拉图+并查集)
04-23 314
nyoj原题#include<stdio.h> #define Max 1001 int father[Max];int rank[Max]; void make_set(int x) { father[x]=x; rank[x]=0; } int find_set(int x) { if(father[x]!=x) father[x]=find_set(father
NYOJ1022合纵连横（支持删除操作的并查集）
z956281507的博客
05-04 484
合纵连横 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。 强大的诸侯国为
NYOJ-129 并查集
dizhuo0219的博客
10-20 70
这个题基本上是并查集稍微一变， 只是加了一些判断条件而已，就是将点合并成树， 最后遍历一下， 统计一下有多少棵树， 如果不是1的话， 肯定不是树，所以，可以根据这个来判断 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespa...
杭电oj 1232 NYOJ 5198 畅通工程（并查集）
gem12581的博客
11-07 169
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Greenary/article/details/54976161 畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536...
NYOJ-一笔画问题（并查集+欧拉回路）
Uniontake
05-19 370
NYOJ-42一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画
nyoj 一笔画（并查集）
wjhshuai的博客
12-28 299
一笔画问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。   输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有
ACM在线评测系统 NYOJ 题库 离线看题网页版 nyoj
10-04
NYOJ，全称为南阳理工学院在线评测系统（Nanyang Institute of Technology Online Judge），是为ACM（国际大学生程序设计竞赛）以及其他编程爱好者提供的一种在线编程练习平台。该系统支持用户提交代码并进行实时...
NYOJ题目 离线版
09-08
NYOJ（New York Online Judge）是一个在线编程竞赛平台，主要面向ACM（国际大学生程序设计竞赛）的参与者。这个离线版包含了NYOJ的所有题目，为编程爱好者和参赛者提供了一个方便的本地化练习环境。通过爬虫技术，...
nyoj部分ACM答案
11-17
适合新手,详情可见我博客
nyoj_lvy实战开发系列《三》： 获取城市信息
03-29
由于微信小程序没有方法可以获得当前用户所在城市的信息，所以需要调用方法来获取城市信息，用了两个方法去发送请求并返回城市信息  1. @Controller public class WechatLocationManager { private Logger logger ...
nyoj16.rar_site:www.pudn.com
09-20
标题中的“nyoj16.rar”可能是指一个编程竞赛或者在线判题系统（如NOIP、NYOJ）的问题编号16的题目，而“site:www.pudn.com”通常...解压并阅读“nyoj16.cpp”文件，我们可以深入学习作者是如何应用这些算法思路的。
LeetCode 887 鸡蛋掉落 Super Egg Drop
Kiritow的学园
08-21 2583
题目链接 887. 鸡蛋掉落 AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】 题目原文（翻译得极其生硬） 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N  共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 &lt;= F &lt;= N 任何从高于...
BestCoder #80 - 1002 快速乘法取模
Kiritow的学园
04-16 1760
题目链接: BestCoder #80 - 1002 Segment 刚开始特别迷茫，后来发现x+y=q，而且y=(q-i)/i*x，化简一下就是(x+y)=q/i。那么根据题目的描述，q是质数，所以q/i而言，要么就是i=1,要么就是i=q,而这两者都恰好在x+y=q上，所以这些线段都是没有什么影响的。 代码: View Source On GitHub 学到了新的东西： 快速乘法
2016中国大学生程序设计竞赛（长春）-重现赛
Kiritow的学园
10-15 1707
HDU 5911 - 5921  水题就是水题，难题就是难题。 HDU 5911 N/A  HDU 5912 View Source On GitHub HDU 5913 N/A HDU 5914 View Source On GitHub HDU 5915 View Source On GitHub 第三方题解 HDU 5916 View Source On GitHub
UVALive 7483 贪心策略
Kiritow的学园
05-07 1403
UVALive ~!
筛选法----孪生素数问题
最新发布
08-13
该程序首先使用循环将素数的倍数标记为非素数，然后再遍历素数数组，找出相邻素数之间差值为2的素数对，并统计总数。 具体实现过程如下： 1. 定义一个数组a[N，用来标记数字是否为素数，其中N为素数范围的上限。 2...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值