_yxg123 - 博客园

2017年4月21日

摘要：题目链接: https://vjudge.net/contest/159644#problem/C 题意: 有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短题解: TSP问题：挑战上面P193 首先floyd求出两点之间的最短路然后状压，对于状态S 阅读全文

posted @ 2017-04-21 21:04 _yxg123 阅读(146) 评论(0) 推荐(0) 编辑

poj1185 炮兵阵地状压dp

摘要：题目链接: https://vjudge.net/contest/159644#problem/B 题意: 在一个N*M的矩阵上布置炮兵部队，只有平原可以布置，然后每个炮兵部队都有一个攻击范围，它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。问最多可以安排几个炮兵题解: http://w 阅读全文

posted @ 2017-04-21 20:43 _yxg123 阅读(203) 评论(0) 推荐(0) 编辑

poj 3254 Corn Fields 状压dp

摘要：题目链接: https://vjudge.net/contest/159644#problem/A 题意: 给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。题解: http://blog.csdn.net/y99004176 阅读全文

posted @ 2017-04-21 20:28 _yxg123 阅读(109) 评论(0) 推荐(0) 编辑

2017年4月11日

poj 1330 Nearest Common Ancestors LCA/DFS

摘要：题目链接: http://poj.org/problem?id=1330 题意: 求出两点间的最近公共祖先。题解: 第一种：并查集维护：http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331468.html 利用并查集在每次对子树阅读全文

posted @ 2017-04-11 23:58 _yxg123 阅读(159) 评论(0) 推荐(0) 编辑

poj1182 食物链带权并查集偏移量

摘要：题目链接: http://poj.org/problem?id=1182 题意: 题解: 大牛题解：http://blog.csdn.net/niushuai666/article/details/6981689 合并： d-1是偏移量，ra->rb, ra作为rb的父亲，注意方向【箭头是把右边合并阅读全文

posted @ 2017-04-11 16:10 _yxg123 阅读(153) 评论(0) 推荐(0) 编辑

2017年3月25日

ural 1019. Line Painting 线段树离散化

摘要：题目链接: http://acm.timus.ru/problem.aspx?space=1&num=1019 题意: 初始0~1e9都染成白色，[l,r]染成w/b, 是开区间。样例： 4 1 999999997 b 40 300 w 300 634 w 43 47 b 输出 47 634 题解阅读全文

posted @ 2017-03-25 23:54 _yxg123 阅读(173) 评论(0) 推荐(0) 编辑

zoj 2301 || hdu 1199 Color the Ball 线段树离散化

摘要：题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1301 题意: [l,r],染成w/b, 初始全为b，问最长段的w 题解: 因为N小于2000，染色范围可以到2^31,所以要离散化 http://blog.csdn. 阅读全文

posted @ 2017-03-25 23:29 _yxg123 阅读(192) 评论(0) 推荐(0) 编辑

2017年3月24日

poj 1195 Mobile phones 二维树状数组

摘要：题目链接: http://poj.org/problem?id=1195 题意: S*S的矩阵，两种操作 1 x y a，在点（x，y）上加a 2 lx ly rx ry，求矩形lx 题解: 二维树状数组。代码: 1 #include <iostream> 2 #include <cstdio 阅读全文

posted @ 2017-03-24 21:18 _yxg123 阅读(144) 评论(0) 推荐(0) 编辑

poj 2155 Matrix 二维树状数组

摘要：题目链接: http://poj.org/problem?id=2155 题意: 给出N*N的矩阵，初始为0。给出矩阵左上角和右下角坐标，这个面积范围里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。题解: http://blog.csdn.net/zxy_snow/article/d 阅读全文

posted @ 2017-03-24 21:11 _yxg123 阅读(123) 评论(0) 推荐(0) 编辑

poj3067 Japan 树状数组逆序数

摘要：题目链接: http://poj.org/problem?id=3067 题意: 日本有N个城市在东边，从北至南编号为1 2 3，，，N，M个城市在西边，从北至南编号为1 2 ，，，，M，K条高速公路将被建造高速公路的一端在西边，一端在东边输入有多组样例，每组样例第一行为 n m k 接下来有阅读全文

posted @ 2017-03-24 20:56 _yxg123 阅读(130) 评论(0) 推荐(0) 编辑

公告