- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯题单day4【题解】
矩阵计数思路：代码：糖果思路：代码：生命之树思路：代码：没有上司的舞会思路：代码：二进制问题思路：代码：异或三角思路：代码：忠诚思路：代码：机房思路：代码：
2023-05-26 15:52:54
129
1
原创 CF K. City
https://codeforces.com/gym/103145/problem/K一开始看到有环，就想着缩点了，但是对于每次询问，如果都建一个新图，必定会TLE所以采用离线处理的方法，把询问按照由大到小来排序，这样就可以边询问边建图。可以采用并查集的方法，开个记录每个集合中元素的个数。当两个集合合并时，产生的新数对个数就是两个集合大小之积。合并的次序很重要，一定要先处理完再去合并： //这个顺序重要,一定要是先处理完再合并，不要以为fa没影响。 ...
2022-05-22 11:21:16
140
原创 第k小（手写优先队列）
https://ac.nowcoder.com/acm/problem/214362因为题目需要查询第k小的数，如果用STL容器的话，无法直接通过下标来查询第k个位置的数，如果pop之后查到了这个数，之后又要把pop出来的数push回去，肯定会超时所以我们选择手写优先队列，注意题目还有个要求 “如果没有 k 个数就输出−1”#include<bits/stdc++.h>using namespace std;const int maxn=2e6+100;int a[maxn
2022-05-22 11:02:55
79
原创 [NOIP2004]合并果子
https://ac.nowcoder.com/acm/contest/22904/1001可以考虑贪心，每次都合并最小的两个果子利用优先队列，可以很方便的维护最小的值在队列中每次都取出前两个值相加，然后放回队列，结束标志是队列大小为1（只有1个果子）#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; priority_queue<int&g
2022-05-18 14:23:27
132
原创 铺地毯(简单模拟)
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+100;int a[maxn],b[maxn],g[maxn],k[maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>g[i]>>k[i]; int x,y...
2022-05-18 13:41:39
95
原创 GDCPC2021热身 - Triangle
题目链接：https://ac.nowcoder.com/acm/contest/17796/B注意三点：1.不用开方算边长，因为我们比较的是对应边之间的比例关系，如果两个三角形三边原来的比例关系是相等的，那么都做个平方他们也都是相等的2.比较大小时化除为乘，这样可以避免出现小数3.因为多了个平方，并且除化为乘了，数据会比较大，要开LL，函数中的参数也别忘记开LL#include<bits/stdc++.h>using namespace std;#define l.
2022-05-18 09:52:39
162
原创 继承之虚函数
•两个不同类的类对象一般是不能互相赋值的，但两个具有公有继承关系的对象可赋值。后代类的对象赋值给祖先类的对象，但反之不成立。此时被赋值的基类对象只能访问基类的公有成员，而不能访问派生类中新增的成员虚函数 •虚函数是在基类中以关键字virtual说明，并在派生类中重新定义的一个非静态成员函数–基类的虚函数在派生类中仍然是虚函数–在派生类中重定义继承成员虚函数时，即使没有保留字virtual，该函数仍然是虚函数（但为了更好地表达这些函数的...
2022-05-17 18:12:22
882
原创 道路建设（Prim）
题目链接：https://ac.nowcoder.com/acm/problem/15108题目很简单，就是个最小生成树问题kruskal和Prim都可以因为刚学了dijkstra的堆优化，所以想尝试一波堆优化的Prim算法，算是一种举一反三了吧Prim算法中，dis数组就是各点离生成树的最短距离，在此题中就是建路花费#include<bits/stdc++.h>using namespace std;#define ll long longconst i.
2022-05-16 21:58:23
239
1
原创 dijkstra的堆优化
核心：priority_queue< pair<int,int> > 用优先队列来取最近的点，就不用遍历找点了在pq中，是按pair的第一个元素（first）由大到小排序的，所以pair<距离，点号>，注意因为要的是最小值，所以距离要存负值其实距离是纯纯的工具人，我们只是需要它来维持点的排序每次取队首h，取出的就是dis最短的点还要注意：如果这个点的dis不等于h的dis，说明这个点在入队之后被更新了，那么我们就不用这个点了，直接continue；因为后面
2022-05-16 20:31:43
2259
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人