- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #582 (Div. 3)-G. Path Queries
地址：http://codeforces.com/contest/1213/problem/G 思路：并查集+离线查询 对于m个查询，先将其由小到大排序，这样就能保证后面的答案一定包含前面的答案。 再将所有边按照权值wi由小到大排序，对于第i小的查询ti,将wi<ti的边合并，其边所贡献的答案为 边两边所在集合的乘积 d[a]*d[b] Code: #include<i...
2019-09-06 13:30:31
162
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛-1008-Fishing Master
地址：http://acm.hdu.edu.cn/showproblem.php?pid=6709 思路：思维 比赛时思路有点乱，大佬博客https://www.cnblogs.com/wizarderror/p/11405882.html 其实我们可以对煮鱼时间考虑，由于所有的鱼都需要煮，因此煮的时间总和不变，那么只要考虑如何将钓鱼时间缩短，即煮鱼的同时钓鱼，因此先算煮鱼时间段有多少个...
2019-09-04 10:42:27
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人