04 2019 档案
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整
阅读全文
摘要：查集就是维护了几个动态的集合，集合中的每一个元素都标记了一个父节点，同一个集合的代表是相同的。当一个元素的父节点就是他本身时，它就是该集合的代表。 并查集有三种操作： 1. init(n)：用于初始化集合，将每个元素的父节点设置为他本身。即表示当前一个元素为一个集合，互相没有联系 2. find(x
阅读全文
摘要：之前因为各种原因没看数学相关问题，这回牛客网44练习赛打完或回头来看发现还是要看一下才行，不然有点摸不着头脑 1.素数判定 给定正整数n，请判断n是不是素数 bool is_prime(ll n) { for (int i = 2; i*i <= n; i++) if (n%i==0) return
阅读全文
摘要：/* 题目内容： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不 同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教 室可供
阅读全文
摘要：蚂蚁下桥 C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： n只蚂蚁在长为L的桥上爬行，速度是1. 知道每只蚂蚁的初始xi坐标，不知道其朝向。 桥很细，只能容许一只蚂蚁通行，两只蚂蚁碰头后，会各自回头。问所有蚂蚁最早和最迟下桥的时间。 输入描述 第一行是桥的长度L和蚂蚁个数n
阅读全文
摘要：不要让你的执行频次超过10的九次方 66.砝码组合 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81。 则它们可以组合称出1到121之间任意整数重量（
阅读全文
摘要：这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的，目前栈对我而言在实际使用中使用哪一种差别并没有很大，顺序栈用起来会方便一点 顺序栈 >>ADT： typedef struct { DataType data[StackSize]; int top;//栈顶位置，栈顶元素在数组中的下标
阅读全文
摘要：可能目前对我来说循环链表和双链表对我来说用的也不多，也有点小复杂，这里就简单总结一下 双链表 >>ADT： typedef struct DulNode { DataType data; struct DulNode *prior, *next; }DulNode; >>插入核心操作 s = (Du
阅读全文
