摘要：
题意： 给定n个城市， 然后城市之间会有长城相连， 长城之间会围成M个区域， 有L个vip（每个vip会处于一个城市里）要找一个区域聚会， 问一共最少跨越多少个长城。 分析： 其实这题难就难在建图， 因为图中的点不再是城市， 而是城市之间长城围成的区域， 只要把区域提取出来， 这题就是简单的Floy 阅读全文
posted @ 2018-01-19 23:32
Neord
阅读(138)
评论(0)
推荐(0)
摘要：
题意： w*h（w,h≤16）网格上有n（n≤3）个小写字母（代表鬼）。要求把它们分别移动到对应 的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步 结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。 阅读全文
posted @ 2018-01-19 16:35
Neord
阅读(274)
评论(0)
推荐(0)
摘要：
题意： 给定3个杯子的容量， 然后一开始第3个杯子水是满的， 求出最少倒多少升水才能让某个杯子有d 升水， 如果无法做到， 求出d'，（d' < d 且尽量接近d） 阅读全文
posted @ 2018-01-19 16:21
Neord
阅读(211)
评论(0)
推荐(0)
摘要：
题意： 给定N个初始值为0的数， 然后给定K个区间修改（区间[l,r] 每个元素加一）， 求修改后序列的中位数。 分析： K个离线的区间修改可以使用差分数组（http://www.cnblogs.com/Jadon97/p/8053946.html）实现。 关于对一个无序的序列找出中位数 方法一： 阅读全文
posted @ 2018-01-19 15:40
Neord
阅读(715)
评论(0)
推荐(0)
浙公网安备 33010602011771号