罗茜

摘要： 题目链接： Hdu 3289 Rain on your Parade题目描述： 有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?解题思路： 数据范围太大，匈牙利算法O(n*m)果断华丽丽的TLE，请教了一下度娘，... 阅读全文

摘要： 题目链接： Hdu 3294 Girls' research 题目描述： 给出一串字符串代表暗码，暗码字符是通过明码循环移位得到的，比如给定b，就有b == a，c == b,d == c,.......,a == z。 问最长回文串所在区间，以及最长回文串所表示的明码。 解题思路： 字符串长度[1 阅读全文

摘要： 二分图： 二分图中，顶点可以分为两个集合，每一条边的端点都分别位于这两个集合。二分图的判定： 可以利用Bfs或者Dfs进行黑白染色，共享一条边的两点异色，检查一下是否存在矛盾即可。 相关题目：Hdu 2444The Accomodation of Students Hdu... 阅读全文

摘要： 题目链接： Hdu 1281 棋盘游戏题目描述： 题目汉语，只说一点，国际象棋中车的攻击范围就像n皇后问题中的皇后一样，同行和同列的车都会相互攻击。解题思路: 求出来的最大匹配数目==最多能放几个车。计算有几个格子是重要点的时候只需要算出最大的匹配数目，然后枚举每个点不能放置棋子时候的最大匹配... 阅读全文

摘要： 题目链接： hdu 5335 Walk Out题目描述： 有一个n*m由0 or 1组成的矩形，探险家要从(1,1)走到(n, m),可以向上下左右四个方向走，但是探险家就是不走寻常路，他想让他所走的路线上的0/1组成的二进数最小，现在要为矫情无比的探险家找最优路径咯。解题思路： 对于二进制数... 阅读全文

摘要： 题目链接： Hdu 5336 XYZ and Drops题目描述： 有一个n*m的格子矩阵，在一些小格子里面可能会有一些水珠，每个小水珠都有一个size。现在呢，游戏开始咯，在一个指定的空的小格子里面有一个将要向四周爆裂的水珠，在下一面分别向上，下，左，右四个方向发射一个小水滴，（小水滴与水珠同... 阅读全文

摘要： 题目链接： 1913: yifan and matrix题目描述： 有一个n*n的矩阵，在每一行取出一个数，可以得到n个数的和，问前n小的和分别是多少？解题思路： 对于两个数组a[n],b[n]，我们可以用二路归并维护一个升序序列a[i]+b[j](1 2 #include 3 #inclu... 阅读全文

摘要： 题目链接： hdu 5316 Magician题目描述： 有n个精灵，每个精灵都有一个魔法值，现在有两个操作： (0, a, b)查询[a, b]序列中的一个完美序列的最大和，完美序列就是数组中相邻数字的下标奇偶性不同。 (1, a, b)更新下标为a的精灵魔法值为b。对的，没错就是这个意思... 阅读全文

摘要： 题目链接： 2038: [2009国家集训队]小Z的袜子(hose)解题思路： 刚开始做的是WhuojProblem 1551 - E - Pairs，用hash离散化复杂度O(n*m)，感觉会Tle，不死心就尝试了一下，果然华丽丽的T了。 然后搜了一下，发现了莫队算法，感觉莫涛聚聚真是一个人... 阅读全文

摘要： 题目链接： Poj 1741 Tree题目描述： 有一颗树，每个边都有权值，w问有多少点对(u,v)，满足从u直接或者间接到v的代价不超过k？解题思路： 树上点的分治模板题。 分治要注意递归的深度，每次向下分治是要找到树的重心才能保证复杂度为O(logn)，否则复杂度能上升到O(n)。 所... 阅读全文