- 博客(6)
- 收藏
- 关注
RSS订阅原创 bzoj 3531 旅行 (树剖+动态建树)
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2990 Solved: 1318[Submit][Status][Discuss]Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地...
2018-05-08 18:09:27
136
原创 hdu 5029 Relief grain(树剖好题)
Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 3085 Accepted Submission(s): 903Problem DescriptionThe soil is cracking up bec...
2018-05-08 17:58:58
271
原创 uva 12655 Trucks(树剖+MST)
题目链接：点击打开链接题意：给出n个点，m条双向边，每个边都有个权值（这个路可以通行的最大重量），然后有q个查询，每次查询u到v上最大可以运输多少重量（每次只从u出发一辆车）分析：为使u到v运输重量最大，那么就要使u到v路径上最小的边尽量大，于是这里可以搞个最大生成树，这样就使得每一条边尽量大了，然后根据最大生成树建LCT，查询即可#include<bits/stdc++.h> usi...
2018-05-08 17:39:59
228
原创 hdu 4718 The LCIS on the Tree(树剖+区间合并)
The LCIS on the TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1470 Accepted Submission(s): 422Problem DescriptionFor a sequence S1, S2,...
2018-05-08 17:24:55
229
原创 HDU 5052 Yaoge’s maximum profit（树剖+区间合并)
Yaoge’s maximum profit Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1321 Accepted Submission(s): 418 Problem Description Yao...
2018-05-08 17:01:06
147
原创 nyoj435 棋盘覆盖(二) （轮廓线dp）
棋盘覆盖（二）时间限制：1000 ms | 内存限制：65535 KB难度：4描述The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1<=M<=9, 1<=N<=9). It is necessary to lay hardwood floo...
2018-05-03 19:59:53
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人