传送门:HDU4739 【题意】给出N个点,求出这些点能组成的平行于坐标轴的正方形的点数。 【分析】坑点是有重 … 继续阅读“HDU4739 – Zhuge Liang’s Mines(枚举+判重)”
月份:2015年7月
HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)
传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作, … 继续阅读“HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)”
HDU5044 – Tree(树链剖分+树状数组+快速输入输出)
传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天 … 继续阅读“HDU5044 – Tree(树链剖分+树状数组+快速输入输出)”
HDU4735 – Little Wish~ lyrical step~(DLX)
【传送门】HDU4735 【题意】给出一颗N(<=50)结点的树,每个节点上分别站着一个男孩(1)或女孩 … 继续阅读“HDU4735 – Little Wish~ lyrical step~(DLX)”
HDU5280 – Senior’s Array(最大连续子串和)
传送门:HDU5280 【题意】某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大 … 继续阅读“HDU5280 – Senior’s Array(最大连续子串和)”
HDU3335 – Divisibility(DLX)
传送门:HDU3335 【题意】给出n个整数,求一个最大的集合,使得集合中所有数互相不能整除(a%b != 0 … 继续阅读“HDU3335 – Divisibility(DLX)”
FZU1686 – 神龙的难题(DLX重复覆盖)
传送门FZU1686 【分析】和精确覆盖大致一样,只是删除的时候不需要删除选择行所覆盖的所有点的其他行,只要删 … 继续阅读“FZU1686 – 神龙的难题(DLX重复覆盖)”
HUST 1017 – Exact cover(Dancing Links舞蹈链)
传送门:HUST1017 【题意】给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包 … 继续阅读“HUST 1017 – Exact cover(Dancing Links舞蹈链)”
HDU4729 – An Easy Problem for Elfness(主席树+LCA)
传送门:HDU4729 【题意】给出一棵树,N结点,M个询问,每个询问(S,T,K,A,B)求出点S和T之间的 … 继续阅读“HDU4729 – An Easy Problem for Elfness(主席树+LCA)”
HDU5276 – YJC tricks time(枚举)
传送门:HDU5276 【题意】YJC给你时针和分针间的夹角,让你告诉他现在是什么时候。 你将以以下格式给出可 … 继续阅读“HDU5276 – YJC tricks time(枚举)”