2017 年 10月 30 日随笔档案 - wls001

2017年10月30日

[BZOJ2599][IOI2011]Race 点分治

摘要： 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文

posted @ 2017-10-30 20:19 wls001 阅读(120) 评论(0) 推荐(0) 编辑

[BZOJ1455]罗马游戏左偏树+并查集

摘要： 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。阅读全文

posted @ 2017-10-30 16:45 wls001 阅读(141) 评论(0) 推荐(0) 编辑

[BZOJ1295][SCOI2009]最长距离最短路+枚举

摘要： 1295: [SCOI2009]最长距离 Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公阅读全文

posted @ 2017-10-30 15:58 wls001 阅读(171) 评论(0) 推荐(0) 编辑

[BZOJ1601][Usaco2008 Oct]灌水最小生成树水题

摘要： 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。建造一个水库需要花费wi(1<=wi<=100000),连接两阅读全文

posted @ 2017-10-30 12:54 wls001 阅读(192) 评论(0) 推荐(0) 编辑

wls001

公告