2018暑假 第一周 训练2
关注
分享
扫一扫
文章平均质量分 90
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本，浙大硕，方向后端开发，菜鸡一枚，奋斗ing...
展开
-
【POJ - 1789】【ZOJ - 2158】【SCU - 1832】Truck History （最小生成树）
题干： Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing...原创 2018-07-20 00:04:46 · 312 阅读 · 0 评论 -
【POJ - 2236】Wireless Network （并查集）
题干： An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in...原创 2018-07-19 23:04:08 · 243 阅读 · 0 评论 -
【POJ - 1751】Highways （最小生成树）
题干： The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a...原创 2018-07-20 00:02:03 · 622 阅读 · 0 评论 -
【HDU - 3172】Virtual Friends（带权并查集--权为集合元素个数）
题干： These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends' ...原创 2018-07-20 08:34:23 · 278 阅读 · 0 评论 -
【POJ - 1182】 食物链（附超详细讲解）（并查集--种类并查集经典题）
题干： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地...原创 2018-07-19 22:38:44 · 2529 阅读 · 0 评论 -
*【POJ - 2796】 Feel Good （前缀和优化+单调栈维护）
题干： Feel Good Time Limit:3000MS Memory Limit:65536K Total Submissions:12409 Accepted:3484 Case Time Limit:1000MS ...原创 2019-05-09 21:51:09 · 407 阅读 · 0 评论 -
【POJ - 1703】Find them, Catch them（带权并查集之--种类并查集 权为与父节点关系）
题干： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36176 Accepted: 11090 Description The ...原创 2018-07-20 00:11:52 · 464 阅读 · 0 评论 -
【HDU - 3038】How Many Answers Are Wrong (带权并查集--权为区间和)
题干：（） TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT ...原创 2018-07-20 08:37:59 · 301 阅读 · 0 评论 -
【POJ - 3494】Largest Submatrix of All 1’s（加一点思维后化成 单调栈）
题干： Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. Input The input contains multiple test cases. E...原创 2018-07-20 00:02:26 · 399 阅读 · 0 评论 -
【POJ - 2349】【UVA - 10369】 Arctic Network(最小生成树求权值第k大的边)（内附两种算法）
题干： The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: ev...原创 2018-07-20 00:10:18 · 389 阅读 · 0 评论 -
【CF566#D】 Restructuring Company （并查集---合并区间操作）
题干： Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard and merge departments, fire employees and do other unpleasant stuff...原创 2018-07-20 08:57:19 · 672 阅读 · 0 评论