ZOJ
文章平均质量分 76
zxxxxzzz
这个作者很懒,什么都没留下…
展开
-
ZOJ 3805 Machine
In a typical assembly line, machines are connected one by one. The first machine's output product will be the second machine's raw material. To simplify the problem, we put all machines into a two-dim原创 2014-10-12 16:20:06 · 557 阅读 · 0 评论 -
zoj 3041 City Selection
题意:现在有m个工厂和n个可建城市的地点,每个工厂能影响自己右下方的所有空间(即四分之一个角),而被影响的去区域无法建城市。输出所有可以建城市的点及其数量.首先我们可以得到的是,工厂x坐标= 城市y坐标,那么是无法建的。那么接下来,无论是x 维优先还是y维优先,我们将所有的城市和工厂按照一个优先级排序(假设这里是x优先),都可以得到一个有序的序列,在这里是x从小到大,x相同时y从小到大。(便于原创 2015-02-05 00:45:18 · 358 阅读 · 0 评论 -
zoj 1610 Count the Colors 线段树
本地跑不起来交上去能过..#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lson l, mid, rt << 1#define rson mid + 1, r原创 2015-02-08 22:45:24 · 429 阅读 · 0 评论 -
zoj 3261 Connections in Galaxy War 删边并查集模板
题意:n个点m条边,q个操作 1:查询x所在集合里面的权值最大的那个点,没有输出-1。2:删除连接a~b的边。将所有的操作保存下来,然后倒着推,建完边之后删去所有的边,然后每次遇到删边操作的时候就重新添上要删的边,(即把连接边的两点加紧同一个集合里),查询的话就是普通的并查集#include #include #include #include #include #include原创 2015-03-15 23:12:04 · 399 阅读 · 0 评论 -
zoj 3781 Paint the Grid Reloaded 最短路变形
题意:给出n*m的只包含‘X’或‘O’的矩阵,可以将一个联通块内所有相连的X翻转成O,也可以将相连的O翻转成X,(相连指有一边相连)问翻转到同一种字符的最少次数将联通块缩点,然后到别的联通块的距离就是翻转到该联通块需要的次数,对以每个联通块为起点跑一次最短路,求出最长距离,然后在最长距离里面找最短的就行了/******************************************原创 2015-03-14 12:53:39 · 423 阅读 · 0 评论