摘要: 题意: 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的 阅读全文
posted @ 2018-10-19 19:16 Hugh_Locke 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3237 年轻的花花一直觉得cdq分治只能用来降维,不料竟然可以用来分治询问 N<=100000 M<=200000 K<=100000 判断图联通的方法有很多,一般来说这样的题很容易想到用并查集来判断 阅读全文
posted @ 2018-10-13 10:14 Hugh_Locke 阅读(216) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树的query和update竟然还可以结合起来用! 题意:小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能 阅读全文
posted @ 2018-10-11 18:30 Hugh_Locke 阅读(240) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3718 有时候,要透过题面看到本质 题意 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形,宽度为w。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我 阅读全文
posted @ 2018-10-10 21:10 Hugh_Locke 阅读(233) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3991 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道 阅读全文
posted @ 2018-10-09 19:36 Hugh_Locke 阅读(161) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/794/D 题意:在一个国家有 n 座城市和一些双向边。这些城市被编号为 1 到 n。 一共有 m 条双线边,第 i条边连接城市 ui 和 vi。保证任意两个城市是连通的。 每个城市都有一个标签,第 i 个城市的标签为 阅读全文
posted @ 2018-10-06 10:03 Hugh_Locke 阅读(250) 评论(0) 推荐(1) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2004 以前只会状压dp和矩阵快速幂dp,没想到一道题还能组合起来一起用,算法竞赛真是奥妙重重 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站 阅读全文
posted @ 2018-10-01 20:40 Hugh_Locke 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 总的来说这不是一场体验十分好的比赛。 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃。 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面。 热身赛开始了一个小时我们才到,签了个到发现竟然 阅读全文
posted @ 2018-09-30 13:28 Hugh_Locke 阅读(434) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1875 题意 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是 阅读全文
posted @ 2018-09-24 21:44 Hugh_Locke 阅读(342) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1106 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每 阅读全文
posted @ 2018-09-24 14:27 Hugh_Locke 阅读(372) 评论(0) 推荐(0) 编辑