- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ3468题解
做这道题的时候，大家可以体会到爆切的快乐这其实就是一道线段树模板题注意事项：(1)板子别敲错（敲错我也是无语了） (2)记得开long long（十年OI一场空，不开long long见祖宗）最后，放一下我淼（水的不行）的题解：#include<iostream>#define int long longusing namespace std;const int N=1e5+5;int n,m;int a[N],sum[N<<...
2021-10-19 09:15:38
102
原创 并查集讲解
给你一道题目：（可以看洛谷P3367）给你编号为1~n的n个点，有m次操作：操作有两种：1 x y将x所在的集合和y所在的集合合并2 x y如果x和y在同一个集合里，输出Y，否则输出N给一个样例：（就是洛谷上的，我懒得造样例了）4 72 1 21 1 22 1 21 3 42 1 41 2 32 1 4这就要用并查集求解了首先：什么是并查集？字面上的意思（相信看题也看得出来）：并集和查集因为集合是无序的，所以我们可以将它看成一棵树很容.
2021-10-18 16:20:23
165
原创 POJ3268题解
题目翻译：N个农场各一头奶牛（1头≤ N≤ 1000）方便编号的1..N将参加在农场#X（1≤ X≤ N）举行的大型奶牛派对 。共M(1),≤ M≤ 100000）单向道路连接两个农场；道路i需要Ti（1≤ Ti≤ 100）穿越的时间单位。每头母牛都必须步行到聚会地点，聚会结束后返回农场。每头母牛都很懒，因此选择了一条时间最短的最佳路线。由于道路是单向的，因此母牛返回聚会地点的路线可能与原来的路线不同。在所有的奶牛中，一头奶牛往返于派对的最长时间是多少？输入第1行：三个空格分隔的整数，分
2021-10-18 15:22:31
164
原创 POJ2236题解
这道题可以说是并查集板子题了我们做一个初始化：我们把每一台电脑看做一个点，我们将每一个点与它能通信的点连一条边就是代码里的这一段for(register int i=1;i<n;i++){ for(register int j=i+1;j<=n;j++){ double x1=x[i],x2=x[j],y1=y[i],y2=y[j]; if(sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))<=d){ e[i].push_back(
2021-10-17 22:21:54
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人