首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5441专题
hdu 5441 Travel(带权并查集)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1586 Accepted Submission(s):
阅读更多...
Master of Sequence HDU - 5441
http://acm.hdu.edu.cn/showproblem.php?pid=6274 借鉴张图片 想了很久 就是没想到把公式转化一下 智障啊 除数与模数分开处理 对于1000个模数每一个都开一个1000的树状数组维护b[i]%a[i]即可 #include <cstdio>#include <cstring>#include <algorithm>using nam
阅读更多...
Travel HDU - 5441
http://acm.hdu.edu.cn/showproblem.php?pid=5441 每次一个询问 给一个x 用所给边中值小于等于x的构图 问有多少点对是互相可达的 x显然要离线处理 多少点对的问题可以想到并查集搞一下 #include <bits/stdc++.h>using namespace std;const int maxn=2e4+10;const int maxm
阅读更多...